問題リンク 解説 o と x の個数は o の個数 xの個数 oの個数 x の個数 のどちらかです。そうでないときはNOを出力します。 oもxもないときはまだ何もしていないのでYESです。 上記の場合以外は一手前の状態が存在します。 一手前の盤面が5目並んでるような盤…

問題リンク 解説 から始めた時に勝てるかどうか とすると、 それ以外 であるので となる をqueueなどで管理することで、 で解けました 提出コード yukicoder.me

問題リンク 解説 公式解説のほうが賢いのでそちらを参考にしてください。 にいて にビーコンを置いてるときの最短距離 としましょう。 愚直にやると、ですが、ビーコンを置くのは通るpath上のどこかでいいのでHLDと双対セグ木を用いて、 でもとまります 提出…