リンク www.acmicpc.net 問題概要 要素数Nの数列Aが与えられる。区間内の(最大値)-(最小値)を満たすような数列Aの連続する区間で最長の長さを求めよ。 制約 考察 区間の最大値、最小値を見ていく問題ではスライド最小値(最大値)の考え方で解けるものが多く、…

問題のリンク 問題概要 N×Mのグリッドが与えられ、その内幾つかのマスに数字の書かれたタイルが置かれている。このグリッドに対して左詰め右詰め上詰め下詰めの操作を好きな順番で好きな回数行える。初期盤面は左下詰めで与えられる。左下詰めの盤面の状態で…

人と違う解法(?)だったのでメモ書き リンク codeforces.com 問題概要 長さNの数列が与えられ、次の操作を何回でも行うことができる。 隣接する値が同じ項を選んで、取り除く。そしてそこに元の値+1の要素を挿入する この時達成可能な数列の長さの最小値を求…

完全に忘れていたので復習 リンク atcoder.jp 問題概要 長さNの数列A,Bが与えられる。それぞれの数列から要素を取り出してくる方法は通り存在するが、その通りの要素同士の和について全てXORを取った値を求めよ 制約 考察 当然愚直は間に合わないので桁毎に…

リンク atcoder.jp 問題概要 N個のマスがあり最初はどのマスにも積み木は乗っていない。N個のマスのうち積み木が最小のマスを一つを選んで、現在の積み木の高さのMAX~MAX+Dの高さの好きな高さまで積み木を載せる操作を行う。N個のマスの積み木の高さが全てH…