問題. ソーシャルゲーム 種類のカードと 種類のくじがある． 番目のくじを引くのにかかる費用は で，くじを引いたときに得られるカードの集合を とする．また， 番目のくじを引いて 番目のカードが当たる確率を とする． 最適な戦略でくじを引いて全種類のカ…

問題. せんべい 1 から までの番号が付けられた 枚のせんべいが一様ランダムに並べられている．このせんべいを先頭から順番に食べるかどうかを選び最大で 枚を食べる． 番目のせんべいを食べるかどうか決めるときに， 番目のせんべいの番号は分からないが， …

問題. HSI 個のテストケースを解くプログラムを書いた．どの提出でも， ケースはそれぞれ確率 で正解して各実行時間が 1900 ms となる．残りの ケースではそれぞれ必ず正解して各実行時間が 100 ms となる．すべてのテストケースが同時に正解するまで提出す…