2023-09-06から1日間の記事一覧
Codeforces
CodeforcesDIV1-D
CodeforcesR2400
全域木の数え上げ
数え上げ問題
全域木を考える
二項係数
重複組合せ
ある量を固定して考える
プリューファー(Prüfer)コード
入力が定数個
グラフ
グラフ・盤面・数列の個数の数え上げ
また一つ、プリューファーコードの練習問題が増えた! 問題へのリンク 問題概要 正の整数値 が与えられる。 頂点数 の重み付き木であって、以下の条件を満たすものの個数を 1000000007 で割った余りを求めよ。 各辺の重みは 以上 以下の整数値である 2 頂点 …
Codeforces
CodeforcesDIV2
CodeforcesR1700
テク:mod.3で考える
0と1と2の問題
ある量を固定して考える
条件の言い換え
最適化テク:最適解の形を考える
nC2
なんとか通した。結構迷走した。 問題へのリンク 問題概要 0 と 1 と 2 のみからなる の行列が与えられる。これらの行列のある 3 つの行が good であるとは、「どの列についても、それら 3 行の値がすべて等しいか、すべて互いに異なる」という条件を満たす…
Codeforces
CodeforcesCombined
CodeforcesR1800
交差数に関する問題
最大回数・最大個数を求める
ギャグ要素高め
Greedy
Greedy:交換しても悪化しない
マルチテストケース問題
解空間:O(N!)通りの選択肢
グルーピングの最適化
最大スコア
グルーピング
最適化問題
企業合コンで解いた。ギャグ系だった。 問題へのリンク 問題概要 円周上に 個の点があって、2 個ずつ 組のペアを作って線分で結ぶ。 すでに 組のペアができていて、線分が結ばれている。残りの点についてペアを作って線分を作っていったときの交差数の個数の…