最適化の考察：とりあえず元の問題の最適解を求める
AtCoder
AtCoder450点
ABC-E
緑色diff
NoviSteps1Q
Greedy
Greedy:どちらも可なら厳しい方
Greedy:後によいものを残す・今が良いほど未来も良い
Greedy:交換しても悪化しない
最適化の考察：とりあえず元の問題の最適解を求める
stack
シミュレーション:stackの活用
入れ子構造
バケット
データ構造
最適化問題
最小回数・最小個数を求める
被覆
体力や燃料がある一定以上必要になる設定の問題
最大値の最小化
復元
考察：独立に考える
シミュレーション
これ結構難しくて、嵌まる人は嵌まってしまうと思う！！ 問題へのリンク 問題概要 ダンジョンには、ポーション と、敵 がいる。 今、ダンジョンで 個のイベントが起こる。イベント は 2 つの整数 で表される。 のとき：ポーション が現れる それを拾うかどう…
AtCoder
AOJ
JAG
JAG模擬地区
AOJ-ICPC
AOJ-ICPC600点
フロー
グラフ
操作:辺の向きをflip
操作:flip
グラフのconnectivity
最適化の考察：とりあえず元の問題の最適解を求める
最適解の数え上げ
BFS
けんちょん本演習問題
最適化の考察：最適解に必ず含まれる要素を列挙する
DFS木やBFS木を考察する
思わず解きたくなる興味深い良問
【問題集】フローのステップアップ
ネットワークフローアルゴリズムの構造をちゃんと理解しているかを問う良問ですね！！ 問題へのリンク editorials 問題概要 頂点数 、辺数 の有向グラフ と、2 頂点 が与えられます。 いま、グラフの辺を 1 本選んで向きを反転させます。それによって、- 間…
AOJ
ICPCアジア
AOJ-ICPC450点
最小全域木
グラフ
最適化の考察：最適解に必ず含まれる要素を列挙する
最適化の考察：探索候補を絞る
グラフの辺数を削減する
最適化の考察：とりあえず元の問題の最適解を求める
AOJ-ICPC
けんちょん本演習問題
そのまま覚えたい典型問題
思わず解きたくなる興味深い良問
グラフの辺数削減テク:ある最適解に含まれ得る辺以外を削除する
とても面白い問題です！ 問題へのリンク 問題概要 頂点数 、辺数 の、連結な重み付き無向単純グラフ が与えられる。 このグラフの「最小全域木」はさまざまなものが考えられるが、そのすべてに含まれるような辺の集合を考える。 その集合の要素数と、その集…
