2021-06-12から1日間の記事一覧
AtCoder
旧ABC
二分探索
最大値の最小化
Greedy
Greedy:どちらも可なら厳しい方
スケジューリング
順列の最適化問題
最小コスト
けんちょん本演習問題
競プロ典型90問とその類題
【問題集】二分探索の入門
そのまま覚えたい典型問題
典型要素を詰め合わせた教育的問題
最適化問題
大昔の ABC の問題ですが、今なお色あせない教育的良問。二分探索の練習問題に。 問題へのリンク 問題概要 個の風船がそれぞれ初期状態では高度 の位置にあり、1 秒ごとに ずつ上昇する。これらすべての風船を射撃によって割りたい。 競技開始時に 1 個風船…
AtCoder
AtCoder600点
ARC-C
青色diff
ピラミッド
不変量
倍数判定や九去法
二項係数
係数を考える
色に関する問題
変数変換して扱いやすい同型な問題を見出す
0と1と2の問題
操作後の結果を求める問題
面白かった。リハビリになった。 問題へのリンク 問題概要 長さ の "B", "W", "R" からなる文字列が与えられます。これに対して、次の操作を 回繰り返して、最終的に得られる文字 (1 文字) を答えよ。 それぞれの隣り合う 2 文字に対して それらが同じ文字な…