2020-12-07から1日間の記事一覧
Codeforces
CodeforcesCombined
各kに対して
O(N^2)個のものを考える問題
端から順に決まって行くGreedy
順列
操作
区間
操作:区間
単調性に着目する
数列
最大値や最小値に着目する
Yes/No判定問題
スライド最小値
CodeforcesR1800
頑張った 問題へのリンク 問題概要 正の整数のみからなる長さ の数列 が与えられる。各 に対して、以下の問に答えよ。 数列 を左から順に「連続する 個の最小値」をとっていってできる長さ の数列が、 の順列になっているかどうかを判定せよ。 制約 の総和 …
これ好き! 問題へのリンク 問題概要 のグリッドがあって、"." と "O" と "X" のいずれかが描かれている。"O" または "X" の描かれているマス目の個数を とする。 今、いくつかのマスに対して、"O" または "X" のマス目の "OX" を入れ替える操作を行う。それ…