CodeforcesR2900
Codeforces
CodeforcesCombined
CodeforcesR2900
数え上げ問題
入れ子構造
変数変換して扱いやすい同型な問題を見出す
ワイルドカード問題
二項係数
DP
O(N^2)個のものを考える問題
数珠
「選ぶ」と「選ばない」の一対一対応
期待値
0と1の問題
多項式・形式的冪級数
カッコ列
ぷよぷよみたいに 2 つ揃うと消えるような対象物の数え上げ問題。これを思い出した drken1215.hatenablog.com 問題へのリンク 問題概要 (意訳) "B", "W", "?" のみからなる長さ の文字列が与えられる ( は偶数)。"?" に "B", "W" を割り当てる方法のうち、"B…
Codeforces
EducationalCodeforces
二部グラフ
フロー
最小費用流問題
需要供給制約付き最小費用流問題
条件の言い換え
二部グラフであることを活かした変数変換
グラフ問題
復元
下限流量制約付きフロー
CodeforcesR2900
需要と供給に関する問題
需要供給を考え、さらに最小流量制約もある最小費用フロー!!! 問題へのリンク 問題概要 左頂点数 、右頂点数 、辺数 の二部グラフが与えられる。各頂点は「赤」または「青」または「白」に塗られている。 さて、各辺は最初は白色である。そのうちの何本か…
僕の以前書いた記事、共円がちょっと関係ある問題だ!!!!!!!!!!!!! ガウス整数!!!!!!!!!!!!!!!!!!! 問題へのリンク 問題概要 二次元平面に関する以下の 3 種類のクエリ ( 個) に答えよ 格子点 に石をおく 格子点 においてあ…