2018-02-16から1日間の記事一覧
考えたこと 問題文を理解するのに時間がかかる i番目をりんごにできるならりんごにせずに後ろに回した方がいい場合はなさそう 貪欲に前からりんごにできるならりんごにするみたいなのを書く O(K)で区間のりんごの数を数えられるので合計O(NK)で解けそう 区間…
考えたこと よくわからないので実験をする ある頂点からOな頂点ならEOの列を反転した列になる 距離が1ずれるんだからそれはそう この条件で可能どうかの判定はできそうな気持ちになる 条件を満たしていれば適当に構築してえい サンプルが弱すぎるだろ サンプ…
考えたこと EMでEとして使う問題数をw、Mとして使う問題数をx、MHでMとして使う問題をy、Hとして使う問題数をzとする min(E+w, M+x+y, H+z)を最大化すればよい 最小の最大化はにぶたんをしたくなる 問題セットの数cntを作れるかの判定をしたい Eがcntより小…
考えたこと どんなマスなら白から黒に変えられるか考える そのマスの右と下にkマスずつ余裕があれば白から黒にできる 各方向からn-k列は何であっても実現できそうなので残りのk列が実現できるか判定できればよさそう n-k列の方が埋まってたらk列の方が黒く塗…