問題リンク Amazing Graze 解法 Rがそれなりに小さいのと、2つの円が重なり合ってることがないという制約があるので、1つのエネルギー弾にグレイズしている戦闘機はごく限られた数しかないことが予想できます。弾の近辺にある戦闘機のみを調べたいので、平面…

問題リンク Card Game 解法 ジャッキーのカードを出す順番は入力のまま固定、ゲイツの手札について9!通りの出し方を試してみよう → あれ？サンプルと答えが合ってるんですけど・・・？ → まさかと思って提出 → Accepted → うをっ！？ 確率とは不思議なものﾃﾞ…

問題リンク Rhythm Machine 解法 N個それぞれのリズムの最短表現を作った後、それらを合わせた最短表現を作る、というステップで解けます。 各リズムの最短表現は最大公約数を使って作ることができます。[和音の個数]と[音が鳴る小節k]全てのGCDをとります(0…