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