コンテストリンク CodeChef November Challenge 2012 問題 結果 Coin Flip AC Sridhar Likes Travelling AC Delicious Dishes 1RE AC A Wonderful Chocolate 2WA AC Candy Collecting Game AC Lucky Balance AC Jam Board 26RE 9TLE Many Left - Arithmetic …

問題リンク Numbers 解法 「合成数 連続」などで検索すると、次のことが分かります、目からウロコでした。 合成数がN個連続している場所は、 (N+1)!+2, (N+1)!+3, ... , (N+1)!+(N+1) であるというのです。 (N+1)!は2〜N+1のどれでも割りきれます。なので、…

問題リンク War 解法 原点からの距離がkとなるマスは4*k個あります。体力がk以上の兵士は距離kのマスに到達することができ、k以上の体力を持つ兵士が4*k人以上いると、4*k+1番目以降の兵士はどう頑張ってもすでに他の兵士が到達したマスを通らざるを得なくな…

問題リンク Grid 解法 a1, b1, a2, b2の値を使ってO(1)で答え出せるんじゃないかと思い、更にそれにこだわったためにコンテスト中はWA大量生産工場になってました。 座標が1000*1000までなので、2次元配列を作ることができ、ダイクストラすることができます…

問題リンク ID 解法 DPです。 dp[i][j]: インデックスi以降の数字を使って、mod 10の値がjのものがいくつあるか という右からのdpで解けます。 2倍にする数字は、右から数えて偶数番目のやつなので注意です。 ソース

問題リンク Immortal Jewels 解法 答えとなる直線があったとします。この直線を、吸着できる宝石の数を変えないように動かしたとき、それ以上動かせなくなる境界的な置き方が存在します。その直線は、2つの宝石と、磁力の強さだけ半径を増やした2円、これら…