問題リンク 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倍にする数字は、右から数えて偶数番目のやつなので注意です。 ソース