大会告知の人の問題まとめ
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
[[練習問題]]
----
#contents
*誕生日のパラドックス [#birthday-paradox]
[[yutori.2ch.net/test/read.cgi/news4vip/1208042507/>https...
55 大会告知の人 ◆5nE7B1ir6g[sage] 2008/04/13(日) 17:13:4...
有名問題だし解いたこともある人も多いと思うけど、今回はい...
今週の問題 出典：有名問題なのでなし 難易度：かなり低い
ある星では、１年がｎ日あります
ｎが与えられるので、あるランダムで選んだｋ人の誕生日が一...
確率が1/2以上となる最低のｋを出力せよ
入力例
365
出力例
23
入力
99999999
出力
ここの答えをトリップに入力っ！
答え &color(transparent,#000){11775};
*ナップサック問題 [#knapsack]
[[ex25.2ch.net/test/read.cgi/news4vip/1208600786>https://...
出典：有名問題なのでなし
難易度：やや難しい
遠くの町とかに、いろいろなものを売りにいくことにします。
商品には重さと価格が設定されていて、限界重量より合計が重...
（等しいのはＯＫ）
また、１１個以上の同じ商品を売ることはできません。
１回で得ることのできる最高の売り上げを出力しなさい。
商品は正の整数単位でしか扱えません。
[入力形式]
限界重量 要素数
要素ごとの重量（要素数個）
要素ごとの価格（要素数個）
[入力例]
100 3
3 20 50
5 25 40
[出力例]
130
（３が６個、２０が４個で、重量3*6+20*4=98<=100,価格5*6+2...
[今回の問題の入力、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...
3 6 8 12 36 55 69 96 212 290 608 864 1033 4860 5583 7272...
[答えのトリップ]
Easy→ ◆xc1iRlmLiw
Hard→ ◆1mznm0BWf6
答え &color(transparent,#000){Easy:102570 Hard:99605};
*できるだけ面積の小さい単純多角形を出力せよ [#polygon]
ファイル消失により詳細不明
[[yutori.2ch.net/test/read.cgi/news4vip/1217616871/>https...
462 大会告知の人[sage] 2008/08/03(日) 03:53:39.11 ID:C8t...
久しぶりの問題投下になりますっ
今までの問題はパターンで解けない問題ばかりだったので、今...
難しい問題だと思いますが、よかったら解いてみてくださいっ...
今回は答えが一意に定まらないので、コンテスト形式っぽくで...
～期限～
8/11（日） 23:59まで
～問題～ 引用：SuperCon2008本戦
ｎ個の点の座標が与えられる。できるだけ面積の小さい単純多...
都合上、面積×２をスコアとしますっ
今回は補助ツール、入力ファイル等をつけたので、詳細はこち...
結局可視化はグラフ描画ツールgnuplotに任せることにしまし...
ttp://www8.uploader.jp/dl/vipprog/vipprog_uljp00434.rar....
今回の問題での出力されるデータの可視化の例ですっ（スコア...
#ref(out.png,,30%);
*カッコをつける [#parentheses]
[[yutori.2ch.net/test/read.cgi/news4vip/1220110495/>https...
9 大会告知の人[sage] 2008/08/31(日) 00:57:28.38 ID:HpRjE...
お久しぶりですっ，久々の問題投下ですっ
いくつか企画を用意していますが，前回久しぶりに大型企画や...
とりあえず普段の問題を１問投下して様子を見てみますっｗ
トリップ回答方式がちょっと厳しくなってきたので，通常の問...
解けてるかどうかすぐわかる問題なので，多分チェックいらな...
前の形式の方がいいーとかいうのが言ってくださいっ
できちゃったらソース貼っちゃっていただけるとうれしいです...
[問題]
「 ( 」と「) 」の２つが連続して含まれている文字列が与え...
左側に「 ( 」を，右側に「 ) 」を最小の個数追加し，括弧が...
[入力例]→[出力例]
))((
→(())(())
)(()((
→()(()(()))
(())
→(())
)))()())))()))())()))()((((())())))((((())(((((())()((()...
→((((((((((()))()())))()))())()))()((((())())))((((())((...
*x1+x2+x3+x4+x5+x6 <= M [#lot-six]
[[yutori.2ch.net/test/read.cgi/news4vip/1220623646/>https...
377 大会告知の人 Easy→ ◆FifBlV8DVw[sage] 2008/09/07(日)...
[問題] 高校生クイズ２００８より引用・改題
1から1000000までのくじが与えられる．このうち６つを選ぶと...
ただし，答えが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→ ◆zjxfidaX.I
Medium→ ◆g47vo8.Hx.
Hard→ ◆duf6uJCGfU
答え &color(transparent,#000){Easy:336339 Medium:3947889 ...
*最善手オセロ [#othello]
[[yutori.2ch.net/test/read.cgi/news4vip/1221215324/>https...
335 大会告知の人(東京都)[sage] 2008/09/14(日) 00:25:33.9...
日曜日なので問題投下ですっ，ちょっと今回は問題考えてなか...
今回は手でも解けそうな問題なので携帯の人もがんばってくだ...
[問題]
４×４のオセロがあります．お互い最善手を打ったときに，
最終的に先手と後手の残ったのの数がいくつになるかを名前欄...
ただし，最善手とは，自分の数/（自分の数+相手の数）が最終...
同数の場合は，自分の数ができるだけ少なくなるものを最善と...
*降りられるカードギャンブルの期待値 [#cards]
[[jfk.2ch.net/test/read.cgi/news4vip/1226120601/>https://...
177 大会告知の人 ◆qWKqM3PuXA [sage] 2008/11/09(日) 19:...
>>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%)
となるので、期待値は0.666ってなりますっ
問題：Easy
11 12 → この結果をトリップに入力！
178 大会告知の人 Hard→ ◆h3aDMKlUPY [sage] 2008/11/09(日...
問題：Hard
4950 4772→この答えをトリップに入力！
TopCoder１軍で正答率50%程度の問題ですっ
遅くなっちゃってごめんなさいー
*ランダム順列（Shuffle） [#shuffle]
[[takeshima.2ch.net/test/read.cgi/news4vip/1231592620/>ht...
57 以下、名無しにかわりましてVIPがお送りします[sage] 200...
じゃあ久々になんか投下するよっ、手抜きだけどっ
1～1000000までの数字をランダムな順番に１回ずつすべて出現...
適当なテキストファイルに書き込むプログラムを作りなさいっ...
偏りとかが発生せず、毎回結果が変わって、１秒以内に終わる...
終了行:
[[練習問題]]
----
#contents
*誕生日のパラドックス [#birthday-paradox]
[[yutori.2ch.net/test/read.cgi/news4vip/1208042507/>https...
55 大会告知の人 ◆5nE7B1ir6g[sage] 2008/04/13(日) 17:13:4...
有名問題だし解いたこともある人も多いと思うけど、今回はい...
今週の問題 出典：有名問題なのでなし 難易度：かなり低い
ある星では、１年がｎ日あります
ｎが与えられるので、あるランダムで選んだｋ人の誕生日が一...
確率が1/2以上となる最低のｋを出力せよ
入力例
365
出力例
23
入力
99999999
出力
ここの答えをトリップに入力っ！
答え &color(transparent,#000){11775};
*ナップサック問題 [#knapsack]
[[ex25.2ch.net/test/read.cgi/news4vip/1208600786>https://...
出典：有名問題なのでなし
難易度：やや難しい
遠くの町とかに、いろいろなものを売りにいくことにします。
商品には重さと価格が設定されていて、限界重量より合計が重...
（等しいのはＯＫ）
また、１１個以上の同じ商品を売ることはできません。
１回で得ることのできる最高の売り上げを出力しなさい。
商品は正の整数単位でしか扱えません。
[入力形式]
限界重量 要素数
要素ごとの重量（要素数個）
要素ごとの価格（要素数個）
[入力例]
100 3
3 20 50
5 25 40
[出力例]
130
（３が６個、２０が４個で、重量3*6+20*4=98<=100,価格5*6+2...
[今回の問題の入力、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...
3 6 8 12 36 55 69 96 212 290 608 864 1033 4860 5583 7272...
[答えのトリップ]
Easy→ ◆xc1iRlmLiw
Hard→ ◆1mznm0BWf6
答え &color(transparent,#000){Easy:102570 Hard:99605};
*できるだけ面積の小さい単純多角形を出力せよ [#polygon]
ファイル消失により詳細不明
[[yutori.2ch.net/test/read.cgi/news4vip/1217616871/>https...
462 大会告知の人[sage] 2008/08/03(日) 03:53:39.11 ID:C8t...
久しぶりの問題投下になりますっ
今までの問題はパターンで解けない問題ばかりだったので、今...
難しい問題だと思いますが、よかったら解いてみてくださいっ...
今回は答えが一意に定まらないので、コンテスト形式っぽくで...
～期限～
8/11（日） 23:59まで
～問題～ 引用：SuperCon2008本戦
ｎ個の点の座標が与えられる。できるだけ面積の小さい単純多...
都合上、面積×２をスコアとしますっ
今回は補助ツール、入力ファイル等をつけたので、詳細はこち...
結局可視化はグラフ描画ツールgnuplotに任せることにしまし...
ttp://www8.uploader.jp/dl/vipprog/vipprog_uljp00434.rar....
今回の問題での出力されるデータの可視化の例ですっ（スコア...
#ref(out.png,,30%);
*カッコをつける [#parentheses]
[[yutori.2ch.net/test/read.cgi/news4vip/1220110495/>https...
9 大会告知の人[sage] 2008/08/31(日) 00:57:28.38 ID:HpRjE...
お久しぶりですっ，久々の問題投下ですっ
いくつか企画を用意していますが，前回久しぶりに大型企画や...
とりあえず普段の問題を１問投下して様子を見てみますっｗ
トリップ回答方式がちょっと厳しくなってきたので，通常の問...
解けてるかどうかすぐわかる問題なので，多分チェックいらな...
前の形式の方がいいーとかいうのが言ってくださいっ
できちゃったらソース貼っちゃっていただけるとうれしいです...
[問題]
「 ( 」と「) 」の２つが連続して含まれている文字列が与え...
左側に「 ( 」を，右側に「 ) 」を最小の個数追加し，括弧が...
[入力例]→[出力例]
))((
→(())(())
)(()((
→()(()(()))
(())
→(())
)))()())))()))())()))()((((())())))((((())(((((())()((()...
→((((((((((()))()())))()))())()))()((((())())))((((())((...
*x1+x2+x3+x4+x5+x6 <= M [#lot-six]
[[yutori.2ch.net/test/read.cgi/news4vip/1220623646/>https...
377 大会告知の人 Easy→ ◆FifBlV8DVw[sage] 2008/09/07(日)...
[問題] 高校生クイズ２００８より引用・改題
1から1000000までのくじが与えられる．このうち６つを選ぶと...
ただし，答えが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→ ◆zjxfidaX.I
Medium→ ◆g47vo8.Hx.
Hard→ ◆duf6uJCGfU
答え &color(transparent,#000){Easy:336339 Medium:3947889 ...
*最善手オセロ [#othello]
[[yutori.2ch.net/test/read.cgi/news4vip/1221215324/>https...
335 大会告知の人(東京都)[sage] 2008/09/14(日) 00:25:33.9...
日曜日なので問題投下ですっ，ちょっと今回は問題考えてなか...
今回は手でも解けそうな問題なので携帯の人もがんばってくだ...
[問題]
４×４のオセロがあります．お互い最善手を打ったときに，
最終的に先手と後手の残ったのの数がいくつになるかを名前欄...
ただし，最善手とは，自分の数/（自分の数+相手の数）が最終...
同数の場合は，自分の数ができるだけ少なくなるものを最善と...
*降りられるカードギャンブルの期待値 [#cards]
[[jfk.2ch.net/test/read.cgi/news4vip/1226120601/>https://...
177 大会告知の人 ◆qWKqM3PuXA [sage] 2008/11/09(日) 19:...
>>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%)
となるので、期待値は0.666ってなりますっ
問題：Easy
11 12 → この結果をトリップに入力！
178 大会告知の人 Hard→ ◆h3aDMKlUPY [sage] 2008/11/09(日...
問題：Hard
4950 4772→この答えをトリップに入力！
TopCoder１軍で正答率50%程度の問題ですっ
遅くなっちゃってごめんなさいー
*ランダム順列（Shuffle） [#shuffle]
[[takeshima.2ch.net/test/read.cgi/news4vip/1231592620/>ht...
57 以下、名無しにかわりましてVIPがお送りします[sage] 200...
じゃあ久々になんか投下するよっ、手抜きだけどっ
1～1000000までの数字をランダムな順番に１回ずつすべて出現...
適当なテキストファイルに書き込むプログラムを作りなさいっ...
偏りとかが発生せず、毎回結果が変わって、１秒以内に終わる...
ページ名:
