2020-03-23から1日間の記事一覧
差分更新系の教育的問題かな 問題へのリンク 問題概要 長さ の数列が与えらえる。各 index k に対して、 数列から k 番目の要素を除いたものについて その中から異なる 2 つの要素を選ぶ方法であって (順番は問わず) その 2 つの要素の選び方が等しい という…
AtCoder
AtCoder500点
ABC-E
ある量を固定して考える
ある量を決めるとGreedy
Greedy
bit全探索
全探索
グリッド
区間
0と1の問題
水色diff
幅が小さいことを利用する
指数探索系問題
制約が縦方向の bit 管理を要求している感満載 問題へのリンク 問題概要 のグリッドがあって各マスに 0 か 1 が書き込まれている。これに対し、縦横にラインでカットして、部分長方形区域に分けたい。どの区域も 1 の個数が 以下になるようにする。 これを実…