- 履歴一覧
- 差分 を表示
- 現在との差分 を表示
- ソース を表示
- 大会告知の人の問題まとめ へ行く。
誕生日のパラドックス†
yutori.2ch.net/test/read.cgi/news4vip/1208042507/
55 大会告知の人 ◆5nE7B1ir6g[sage] 2008/04/13(日) 17:13:49.38 ID:lYjy216A0 有名問題だし解いたこともある人も多いと思うけど、今回はいい問題が見つからなかったのでorz
今週の問題 出典：有名問題なのでなし 難易度：かなり低い ある星では、１年がｎ日あります ｎが与えられるので、あるランダムで選んだｋ人の誕生日が一人でも重複している 確率が1/2以上となる最低のｋを出力せよ
入力例 365 出力例 23
入力 99999999 出力 ここの答えをトリップに入力っ！
ナップサック問題†
ex25.2ch.net/test/read.cgi/news4vip/1208600786 (2008/04/20)
出典：有名問題なのでなし 難易度：やや難しい
遠くの町とかに、いろいろなものを売りにいくことにします。 商品には重さと価格が設定されていて、限界重量より合計が重くなる場合、持っていくことができません。 （等しいのはＯＫ） また、１１個以上の同じ商品を売ることはできません。 １回で得ることのできる最高の売り上げを出力しなさい。 商品は正の整数単位でしか扱えません。
[入力形式]†
限界重量 要素数 要素ごとの重量（要素数個） 要素ごとの価格（要素数個）
[入力例]†
100 3 3 20 50 5 25 40
[出力例]†
130 （３が６個、２０が４個で、重量3*6+20*4=98<=100,価格5*6+25*4=130）
[今回の問題の入力、Easy]†
100000 10 3 78 234 537 785 2345 4865 9247 21211 69867 4 82 245 523 799 2465 5023 9010 19473 46849
[今回の入力、Hard]†
100000 20 2 4 7 13 28 51 67 99 203 282 590 869 1037 4958 5638 7694 9304 10385 10560 16593 3 6 8 12 36 55 69 96 212 290 608 864 1033 4860 5583 7272 8674 9374 9465 13867 答え確認が甘いからもしかしたら違うかも？
答えのトリップ†
Easy→ ◆xc1iRlmLiw Hard→ ◆1mznm0BWf6
できるだけ面積の小さい単純多角形を出力せよ†
yutori.2ch.net/test/read.cgi/news4vip/1217616871/
462 大会告知の人[sage] 2008/08/03(日) 03:53:39.11 ID:C8t01WX80 久しぶりの問題投下になりますっ 今までの問題はパターンで解けない問題ばかりだったので、今回は発想勝負のＮＰ問題に しましたっ 難しい問題だと思いますが、よかったら解いてみてくださいっ、誰も解いてくれない気がしてるけどorz 今回は答えが一意に定まらないので、コンテスト形式っぽくできたらいいなーって思ってますっ ～期限～ 8/11（日） 23:59まで ～問題～ 引用：SuperCon2008本戦 ｎ個の点の座標が与えられる。できるだけ面積の小さい単純多角形を出力せよ。 都合上、面積×２をスコアとしますっ 今回は補助ツール、入力ファイル等をつけたので、詳細はこちらからっ 結局可視化はグラフ描画ツールgnuplotに任せることにしましたorz ttp://www8.uploader.jp/dl/vipprog/vipprog_uljp00434.rar.html 今回の問題での出力されるデータの可視化の例ですっ（スコア：3562）
カッコをつける†
yutori.2ch.net/test/read.cgi/news4vip/1220110495/
9 大会告知の人[sage] 2008/08/31(日) 00:57:28.38 ID:HpRjEhge0 お久しぶりですっ，久々の問題投下ですっ いくつか企画を用意していますが，前回久しぶりに大型企画やったら滑ったので とりあえず普段の問題を１問投下して様子を見てみますっｗ トリップ回答方式がちょっと厳しくなってきたので，通常の問題形式にしましたっ 解けてるかどうかすぐわかる問題なので，多分チェックいらないんじゃないかな・・・？ 前の形式の方がいいーとかいうのが言ってくださいっ できちゃったらソース貼っちゃっていただけるとうれしいですー，いろんな言語のソース期待してますっ
[問題] 「 ( 」と「) 」の２つが連続して含まれている文字列が与えられる． 左側に「 ( 」を，右側に「 ) 」を最小の個数追加し，括弧が全て閉じた状態になったものを出力せよ．
[入力例]→[出力例] ))(( →(())(()) )(()(( →()(()(())) (()) →(()) )))()())))()))())()))()((((())())))((((())(((((())()((()()()(((()()((()()((((()()((( →((((((((((()))()())))()))())()))()((((())())))((((())(((((())()((()()()(((()()((()()((((()()((()))))))))))))))))))))
x1+x2+x3+x4+x5+x6 <= M†
yutori.2ch.net/test/read.cgi/news4vip/1220623646/
377 大会告知の人 Easy→ ◆FifBlV8DVw[sage] 2008/09/07(日) 00:02:25.61 ID:cAg7KSSz0 [問題] 高校生クイズ２００８より引用・改題 1から1000000までのくじが与えられる．このうち６つを選ぶとき，くじの番号が連続せず，さらにくじの番号の合計値がM以下になる選び方が何通りあるかを出力せよ． ただし，答えが12345678を超える場合は，12345678で割ったあまりを出力せよ．
[入力] Mのみが与えられる
[例] 30 → 0 少ないと一個も作れませんっ 36 → 1 1,3,5,7,9,11の１通りのみっ 37 → 2 ↑と1,3,5,7,9,12の２通りっ 38 → 4 ↑に加え1,3,5,7,9,13と1,3,5,7,10,12の２通りが追加っ 39 → 7 50 → 388
[問題の入力] Easy: 100 Medium: 20000 Hard: 1000000
できちゃったらソースコード貼っちゃって構いませんっ あってるかどうかのテストはトリップにてっ #答えで確認できますっ
答えのトリップ†
Easy→ ◆FifBlV8DVw Medium→ ◆g47vo8.Hx. Hard→ ◆duf6uJCGfU
最善手オセロ†
yutori.2ch.net/test/read.cgi/news4vip/1221215324/
335 大会告知の人(東京都)[sage] 2008/09/14(日) 00:25:33.93 ID:ipWraHTq0 日曜日なので問題投下ですっ，ちょっと今回は問題考えてなかったのでトリップまだ用意してませんっ 今回は手でも解けそうな問題なので携帯の人もがんばってくださいなっ
[問題] ４×４のオセロがあります．お互い最善手を打ったときに， 最終的に先手と後手の残ったのの数がいくつになるかを名前欄に記入しなさい．（黒１１白５なら11-5） ただし，最善手とは，自分の数/（自分の数+相手の数）が最終的に多くなるような手であり， 同数の場合は，自分の数ができるだけ少なくなるものを最善とする．
降りられるカードギャンブルの期待値†
jfk.2ch.net/test/read.cgi/news4vip/1226120601/
177 大会告知の人 ◆qWKqM3PuXA [sage] 2008/11/09(日) 19:50:27.63 ID:gl9AUnYh0 >>89-90 ごめんなさいーっ、完全に忘れてましたっ ってことで即興で簡単めの問題投下ですっ TopCoder SRM420 Div1 Medium問題より引用、改題 裏の状態で判別のできない赤いカードがA枚、青いカードがB枚混ざったカードの束をよくシャッフルします。 あなたは、上から順番にカードを１枚ずつ引いていきます。赤いカードが出たら＋１点、青いカードが出たら－１点です。 あなたが好きなタイミングでこのゲームを止められるとき、あなたが得られる得点の期待値を答えなさい 小数点含めて８文字目まであってれば、トリップ判別なので正解になりますｗ 入力：A（赤の枚数） B（青）の順番 サンプル： 6 0 → 6 全部引いて６点絶対もらえますっ 0 3 → 0 １枚も引かなければ０点以下にはなりませんっ 2 2 → 0.666666666... 最初当たる→そこでやめて1点(50%) 最初外れる→次当たる(33%)→次当たってやめる、１点(16%) →次外れて全回収、０点(16%) →次も外れて全回収(16%) となるので、期待値は0.666ってなりますっ 問題：Easy 11 12 → この結果をトリップに入力！ 178 大会告知の人 Hard→ ◆h3aDMKlUPY [sage] 2008/11/09(日) 19:52:28.59 ID:gl9AUnYh0 問題：Hard 4950 4772→この答えをトリップに入力！ TopCoder１軍で正答率50%程度の問題ですっ 遅くなっちゃってごめんなさいー
ランダム順列（Shuffle）†
takeshima.2ch.net/test/read.cgi/news4vip/1231592620/
57 以下、名無しにかわりましてVIPがお送りします[sage] 2009/01/10(土) 23:45:33.23 ID:KZ+jMLWv0 じゃあ久々になんか投下するよっ、手抜きだけどっ 1～1000000までの数字をランダムな順番に１回ずつすべて出現するように、 適当なテキストファイルに書き込むプログラムを作りなさいっ、標準入出力でもいいよっ 偏りとかが発生せず、毎回結果が変わって、１秒以内に終わるプログラムでお願いしますっ
