boatmuscles’s diary

大学生です。主に競プロについて書きます。

ABC249感想・反省

提出結果 A問題 最近よく見る問題。6分半でコードは書けていたが、手元の環境が重くatcoder-toolsでTLEとなってしまったのでその原因を考えていて、結局8分余りでAC。 B問題 やるだけ。5分でAC。 C問題 bit全探索。7分で書けたが、バグ取りに1分半ほどかかっ…

ABC155F Perils in Parallel

問題文 AlDebaran 王国の侵攻によって、AtCoder 王国の各地に爆弾が仕掛けられてしまいました。 幸いにも AtCoder 王国 ABC 隊の健闘により制御装置の一部が手に入ったので、あなたはこれを使って解除を試みることにしました。 仕掛けられた爆弾は N 個あり…

ABC219E Moat 深さ優先探索でお堀を調べ上げる別解

E - Moat 問題文 xy -平面上のいくつかの点に村があります。高橋君はこれらの村を民兵や魔女などの外敵から守るため、これらのすべての村を囲むようなお堀を建設します。 0 と 1 からなる 4 × 4 行列 A = (Ai, j) が与えられます。Ai, j = 1 を満たす整数の…