問題: F - . (Single Dot) 公式解説: 解説 pdf 問題概要 無限に広がる平面上に $N (\leq 1000)$ 本の縦線と $M (\leq 1000)$ 本の横線がある。 縦線と横線の端点の座標の値は$-10^9$ 以上 $10^9$ 以下の範囲に収まる。 座標 $(0, 0)$ から動くことのできる範…

問題: Problem - E - Codeforces 公式解説: Codeforces Round #641 Editorial - Codeforces 問題概要 $n \times m (1 \leq n, \mathit{m} \leq 1000)$ の行列 $A$ が与えられる。$i$ 行 $j$ 列の要素は $a_{i, j}$ であり，0 なら白，1 なら黒である。 この…

問題: O - Variable Spanning Trees 問題概要 $N ( \leq 10^5)$ 頂点 $M (\leq 10^5)$ 辺の無向グラフが与えられる。$i$ 番目の辺は頂点 $a_i, b_i$ を結び，$c_i$ の重みを持つ。 各辺について，その辺を含む最小の重みの全域木を求め，その重みを出力せよ…

4/18 に AtCoder 社主催のアルゴリズム実技検定 (通称 PAST) に参加しました。 リアルタイム受験だったので検定終了直後から早く解法や感想を語りたくてうずうずしていたのですが，通常受験期間が終わるまでぐっとこらえました。 総得点は94点 (O 問題以外の…