問題：F - Rook on Grid 解答：Submission #19457973 - Panasonic Programming Contest (AtCoder Beginner Contest 186) 解法：右→下と動く場合と下→右と動く場合に分けて考える。 ①右→下と動く場合：各列ごとに最初に当たる障害物の行座標を覚えておき、そ…

問題：F - Close Group 解答：Submission #19455050 - AtCoder Beginner Contest 187 解法：元のグラフをG = (V, E)とする。S ⊂ Vに対し、f(S)を誘導部分グラフ(S, Es)に対する元の問題の答えとすると、f(S)はSが完全グラフ（すべての頂点間に辺が張られたグ…

問題：F - Close Group 解答：Submission #19454159 - AtCoder Beginner Contest 188 解法：解説どおりに逆から考える。下記が言える。 「+1, -1」、「-1, + 1」は意味がない 「+1,+1,/2」よりも「/2, +1」の方がお得 「-1,-1,/2」よりも「/2, -1」の方がお…