2023-10-12から1日間の記事一覧
不変量
AtCoder
AtCoder425点
ABC-D
操作
操作:2つのものを1つにマージ
スライムやその合体をテーマとした問題
Greedy
シミュレーション
【問題集】シミュレーション
標準形を考える
Greedy:各要素について独立に考えてよい
Greedy:今が良いほど未来も良い
探索順序を工夫して解く
2^K
ビットを活用する
操作を好きな回数だけ行える
最小回数・最小個数を求める
pで何回割れるか
分けて解いてまとめる
緑色diff
最適化問題
素朴なシミュレーションが通るものの、それを正確に実装するのも結構大変 問題へのリンク 問題概要 種類のスライムがいる。 種類目のスライムは、サイズが であり、 体いる。 一般にサイズが であるスライムを 2 体合体させて、新たにサイズが のスライムを …
AtCoder
AtCoder250点
ABC-C
灰色diff
Greedy
Greedy:条件を満たすまで大きい順に取っていく
ソート:条件を満たすまで大きい順に取っていく
ソート
【問題集】ソート
重実装問題
多重for文
for文:はじめて条件を満たす瞬間を捉える
得点やレーティングを題材とした問題
単独トップを目指す問題
1 つ 1 つの要素は難しくないが、実装がとにかく重たい!落ち着いて整理して考えたい問題。 問題へのリンク 問題概要 プレイヤー が、配点が である 個の問題からなるコンテストに挑んでいる。なお、 は 以上 以下の の倍数である。 プレイヤー には最初から…