2019-01-29から1日間の記事一覧
問題 https://atcoder.jp/contests/abc009/tasks/abc009_4 考え方 難しい。半環上に定義される演算は行列の演算と同じことができる。フィボナッチ数列を行列で表すと以下のようになる。 これと同様の考え方でビット演算のANDとXORをANDは 、XORは に対応させ…
問題 https://atcoder.jp/contests/arc074/tasks/arc074_d 考え方 最小カットということがわかるので、最大フローを求めればよいのだが、辺の張り方が難しい マス について、o のとき から へコスト1の辺 マス S のとき src から と へコストINFの辺 マス T …
問題 https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c 考え方 サンプルが自明すぎて、最適なケースがよくわからない。最適化問題(最大化/最小化)では簡単なケースで実験することが重要。 以下の つの料理があるケースを考える。 この…