需要と供給に関する問題
AtCoder
AtCoder400点
ABC-D
いもす法
区間
需要と供給に関する問題
Yes/No判定問題
N個の区間の問題
体力や燃料がある一定以上必要になる設定の問題
そのまま覚えたい典型問題
現実世界の題材を扱った問題
テーマにストーリー性のある面白い問題
【問題集】累積和・いもす法
条件反射でいもす法!!! 問題へのリンク 問題概要 人がいる。 人目の人は、時刻 から時刻 の間で、毎分 リットルずつお湯を使う。 どの時刻においても、使用されているお湯の合計量が、毎分 リットル以内におさまるかどうかを判定せよ。 制約 考えたこと …
Codeforces
EducationalCodeforces
二部グラフ
フロー
最小費用流問題
需要供給制約付きフロー問題
条件の言い換え
二部グラフであることを活かした変数変換
グラフ
復元
下限流量制約付きフロー
CodeforcesR2900
需要と供給に関する問題
【問題集】フローのチャレンジ
需要供給を考え、さらに最小流量制約もある最小費用フロー!!! 問題へのリンク 問題概要 左頂点数 、右頂点数 、辺数 の二部グラフが与えられる。各頂点は「赤」または「青」または「白」に塗られている。 さて、各辺は最初は白色である。そのうちの何本か…
AtCoder
AtCoder300点
ABC-C
最大値や最小値に着目する
愚直シミュレーション
茶色diff
操作後の結果を求める問題
所要時間を求める問題
気付き系
需要と供給に関する問題
x以上の最小のNで割ってr余る整数を求める
結構難しい... 問題へのリンク 問題概要 人全員が最初都市 1 にいて、全員を都市 1 -> 2 -> 3 -> 4 -> 5 -> 6 へと順番に進んで、全員が都市 6 にいる状態にしたい。 都市 1 から都市 2 への移動手段は毎秒ごとに提供されているが、同時に 人しか行けない。…
実装は手こずったものの、それなりに自信のある Greedy を提出できて一発 AC できてよかった 問題へのリンク 問題概要 1 〜 の値を 個ずつもつ長さ の数列であって、 各 について、 番目の値が 個目の である という条件を満たすものを 1 つ構築せよ。条件を…