2020-12-07から1日間の記事一覧
Codeforces
CodeforcesCombined
各kに対して
解空間:O(N^2)通りの選択肢
Greedy：先に進むほど新たな選択肢が挿入される
順列を題材とした問題
操作
区間
操作:区間
単調性に着目する
数列
最大値や最小値に着目する
Yes/No判定問題
スライド最小値
CodeforcesR1800
頑張った 問題へのリンク 問題概要 正の整数のみからなる長さ の数列 が与えられる。各 に対して、以下の問に答えよ。 数列 を左から順に「連続する 個の最小値」をとっていってできる長さ の数列が、 の順列になっているかどうかを判定せよ。 制約 の総和 …
Codeforces
市松模様・塗り分け
CodeforcesCombined
構築
二次元グリッド
鳩の巣原理
操作:flip
CodeforcesR2300
気付き系
マルチテストケース問題
考察：パリティに着目する
場合分け：modをとった余りごとに分類する
操作をK回まで行える
操作
操作:swap
競技数学色強め
どれか1つ求める
これ好き！ 問題へのリンク 問題概要 のグリッドがあって、"." と "O" と "X" のいずれかが描かれている。"O" または "X" の描かれているマス目の個数を とする。 今、いくつかのマスに対して、"O" または "X" のマス目の "OX" を入れ替える操作を行う。それ…
