Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

座標圧縮

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) - E. Getting Deals Done

codeforces.com 概要 n個の仕事がある。整数m, x, tがありこれらの仕事を前から順に次のルールで行う。 かかる時間がx以下ならば行う。そうでないなら飛ばす。 mこの仕事を終えたら、そのmこの仕事にかかった時間のぶんだけ休む。 時間がtをぎりぎり超えない…

codeFlyer (bitFlyer Programming Contest)-D(500) ハンコ

atcoder.jp 概要 H * W (H, W ハンコも白紙も1*1のサイズに分割されていて、ハンコはそれぞれのマスごとに黒or白がある。 白紙は一度ハンコが押されて、その時点のマスが黒となったのならば、そのマスはずっと黒となる。 左上から右下まで、押せる場所を全部…