最大フロー
問題 グリッド上の池に葉がいくつか浮かんでいる。カエルは、同じ行/列にある葉を好きに行き来できる。葉を行き来できなくするよう、以外の除く時の最小枚数を求める。 atcoder.jp 考察 葉からたどり着ける葉の集合と、葉からたどり着ける葉の集合が互いに共…
問題 個の宝石があり、個目の宝石の価値は(負の可能性もある)である。以下の操作を0回以上したとき、残っている宝石の価値の総和の最大値を求める。 正整数を選び、の倍数の宝石を全て割る atcoder.jp 考察 各宝石を割らないグループと割るグループに分類…
問題 次の条件を満たす整数行列が構築可能なら1つ求める。 行のbitwise-or/bitwise-andが 列のbitwise-or/bitwise-andが atcoder.jp 考察 bitwise-or/bitwise-andなので、桁ごとに独立して考えてよい。 桁毎に分けると、は のいずれか。 そのように考えると…