問題 まだ 訳 細長いケーキがある。単純にこのケーキは１次元のものと考えることができる。ケーキの長さはnである。今日は友達が何人か来ることになっている。友達が来る前に、ケーキを切り分けておくことにした。友達が来たときに、あなたは次のようにケー…

難易度 Coding Time Status Point Easy ?:?? AC 121.25 Medium ?:?? Opened 0.00 Hard ---- ---- ---- 順位 628/899 Rate 1561 -> 1500Easy：nまでの素数以外の数を数え上げるだけっぽい？ Med：２部マッチング？MinCostFlow？DP？わからん！Medは解ける気が…

問題 TopCoder Statistics - Problem Statement 訳 今日、ボブは奇妙なグラフの塗り分けを数えることに挑戦している。そのグラフは小さな輪が繋がって大きな輪を作っている。グラフは実線と点線の、２つのタイプのエッジを持つ。小さな輪を形作るエッジは全…

問題 TopCoder Statistics - Problem Statement 訳 カラーランドにおける通貨は様々な種類のコインによって成り立っている。コインの額面には次の３つのルールがある。 1. 額面は一意の正の整数である。 2. 1円のコインが必ずある。 3. 額面が違うコインのペ…

難易度 Coding Time Status Point Easy 0:31 AC 139.44 Medium 0:44 Opened 0.00 Hard ---- ---- ---- 順位 278/820 Rate 1286 -> 1389かなりレート上がった！ Easyが解けてうれしー Medはナニコレ・・・って感じですね

問題 TopCoder Statistics - Problem Statement 訳 アレックスはぐっすり眠っている。１分おきに彼の眠気度を数値化することができる。スタートの０分における彼の眠気度Sは不明である。不幸なことに、いくつかの繰り返し機能のある目覚まし時計が眠りを妨害…