2019-09-20から1日間の記事一覧
Codeforces
ゲーム
全探索
最適化テク:探索候補を絞る
場合分け
不公平ゲーム
文字列
コーナーケース
EducationalCodeforces
CodeforcesR2400
0と1の問題
一次元グリッド
面白かったけど場合分けが怖かった 問題へのリンク 問題概要 "...X......XX..X..X.XXX...X..." のような '.' と 'X' からなる長さ の文字列が与えられる。 先手は連続する 個の '.' をすべて 'X' に置き換える 後手は連続する 個の '.' をすべて 'X' に置き…
Codeforces
DP
ナップサックDP
最適化テク:解を変形していく(最適性を失わずに)
最適化テク:探索候補を絞る
数列
EducationalCodeforces
CodeforcesR1700
隣接2要素に制約や目的関数のある問題
いかにも Greedy にできなさそうなので DP!!! 問題へのリンク 問題概要 長さ の整数数列 が与えられる。今、数列の各項の値を整数分だけ増加させるなどして、数列のどの隣り合う二項も値が異なるようにしたい。 項目を 1 増加させるのに要するコストは で…
ペアリング系の問題 問題へのリンク 問題概要 以下の問題が 問出題されるのでそれぞれ答えよ: コーダーが 人、数学に強い人が 人、なんでもない人が 人いる ここからコーダー 1 人以上、数学強い人が 1 人以上を含む 3 人チームを最大何組できるか求めよ 考…