Raceまず、二人の移動する範囲に岩が2つ以上連続して置かれている場合は飛び越えられないので当然"No"です。以下、そのようなことがないとして考えます。すぬけ君がふぬけ君を追い抜く必要がない、つまりC<Dのときは、ふぬけ君を先に動かせばなんの障害もないので必ず"Yes"です。すぬけ君がふぬけ君を追い抜く必要がある場合は、追い抜くために3マス分の空き地が必要ですので、ふぬけ君の移動範囲内にそれがあるかどうかを探します。AGCの400だからこんなんでいいのかってびびりまくってたんですけど、これだけでよかった・・・。境界値でミスらないかどうかがちょっと心配だったんですが、それもなくてよかったです。ABCまずは愚直に再帰で実装してTLE。先読みしてAABC、ABCBC、ABCABCに場合分けでしてどれだけ積み重なるか、ってやろうとしたのですが実装間に合わず。この方針があっているかどうかもわからず・・・。https://atcoder.jp/contests/agc034/submissions/5769876うわー、難しく考えすぎてましたねこれは・・・。まとめスッキリしない結果ではありますが、AGCのB:600が通せなかったことを悔しがるくらいのレベルになったと思うことにしましょう。なんだかんだでレート1000超えましたし。プロコンオープンABDの3完でした。AGCはやっぱりまだ怖い。122安定のTLEよ・・・。(2)月別アーカイブはてなブログをはじめよう!mdstoyさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。