2018-06-01から1ヶ月間の記事一覧

精進6/23-30

DP

https://agc022.contest.atcoder.jp/tasks/agc022_c面白い。場合分け系と思ったけど違った。前処理した後、大きいkから使う必要があるか見ていく。 https://agc006.contest.atcoder.jp/tasks/agc006_dやっぱり難しく考え過ぎだよなぁ…1が使えない→2で置き換…

精進6/21

久しぶりですhttps://beta.atcoder.jp/contests/arc098/tasks/arc098_bえー思いつきませんでした。bitがかぶらないことが必要十分。 https://beta.atcoder.jp/contests/arc098/tasks/arc098_c最小値固定すれば、長さk以上の区間から数を取っていく問題になり…

codeFlyer (bitFlyer Programming Contest)

こういうセット辛すぎないか?AB はい C ちょっと詰まるよね。とりあえずjを固定して雑に数えて引くんだけど、引く時はしゃくとりが使えます。 D 累積和やるだけ。全然綺麗な方法思いつかなかった…。imos法もバグらせまくった… ll H, W; int N, M; int B[2010…