2020-03-23から1日間の記事一覧
AtCoder
AtCoder400点
ABC-D
差分更新
二項係数
数え上げ問題
集計処理
各kに対して
バケット
nC2
解空間:O(N^2)通りの選択肢
茶色diff
典型要素を詰め合わせた教育的問題
N個のものうち1個を変更・削除したものを解く
連想配列(setやmap)
差分更新系の教育的問題かな 問題へのリンク 問題概要 長さ の数列が与えらえる。各 index k に対して、 数列から k 番目の要素を除いたものについて その中から異なる 2 つの要素を選ぶ方法であって (順番は問わず) その 2 つの要素の選び方が等しい という…
AtCoder
AtCoder500点
ABC-E
ある量を固定して考える
ある量を決めるとGreedy
Greedy
全探索:ビット全探索
全探索
二次元グリッド
区間
0と1の問題
水色diff
テク:幅が小さいことに着目する(2^Wが小さい)
指数探索系問題
区間分割の仕方を走査する問題
制約条件:K個以下
制約が縦方向の bit 管理を要求している感満載 問題へのリンク 問題概要 のグリッドがあって各マスに 0 か 1 が書き込まれている。これに対し、縦横にラインでカットして、部分長方形区域に分けたい。どの区域も 1 の個数が 以下になるようにする。 これを実…