問題 https://onlinejudge.u-aizu.ac.jp/problems/1644 マスのグリッドが与えられる。各マスは「.」か「#」である。「.」マスの部分集合であってそこに将棋の桂馬を置いたときに一手の移動でかぶらないような数を求めよ。解は巨大になり得るのでで求めよ。 …

問題 https://codeforces.com/contest/1841/problem/F (diff: 2700) 街には人間、オーク、エルフ、ドワーフのつの種族が住む予定だ。始め街には誰もいない。 個の移住プランが与えられる。個目の移住プランは人間、オーク、エルフ、ドワーフがそれぞれ人移住…

問題 https://codeforces.com/contest/1841/problem/E (diff: 2200) 行列の行列がある。始め列目の行目から行目のマスは黒く、行目から行目のマスは白く塗られている。各マスには値が決められていない。 あなたは、この行列から個の白マスを選んでからの値を…

問題 Problem - D - Codeforces (diff: 2000) 区間の列 は次の条件を満たすとき、またそのときに限り「良い列」と呼ぶことにする。 が偶数 共通区間を持つ要素同士に辺を張ったグラフを考えると、これが各連結成分のサイズがの個の連結成分になる 個の区間を…

問題 https://codeforces.com/contest/1845/problem/E (diff: 2500) 個の箱が横一列に並んでおり、各箱は空またはボールが一個入っている。あなたは以下の操作を丁度回行う。 操作: ボールが入っている箱と空箱を一つ選ぶ。これらは隣接している必要がある。…

問題 https://codeforces.com/contest/1849/problem/F (diff 2700) 非負整数の集合に対して、のスコアをの相異なる二要素のxorとしてあり得る最小値とする。ただし、の場合スコアはとする。 相異なる個の整数を与える。二つの空集合を用意し、各をどちらか片…

問題 https://codeforces.com/contest/1849/problem/E (diff 2300) 長さの順列が与えられます。以下の条件を満たすの連続部分列の数を求めてください 最小値を取る場所が最大値を取る場所より真に左にある 制約

問題 https://codeforces.com/contest/1861/problem/E (diff 2300) 以上以下の整数からなる長さの数列について、の美しさを以下の通り定める。 からからの値が丁度一回ずつ出現するの連続部分列を、共通区間が存在しないように個取り出せるとする としてあり…

問題 https://codeforces.com/contest/1860/problem/E (2400diff) 文字列が与えられる。 内にカーソルが一つあることを考える。カーソルは文字と文字の間にある。あなたはカーソルに対して以下の操作を行うことができる カーソルを左に動かす カーソルを右に…

問題 https://codeforces.com/contest/1886/problem/E (2400diff) 人のプログラマーがいて、人目の耐久力はである。 個のプロジェクトがあって、個目のプロジェクトの難易度はである。 あなたは、各プロジェクトにプログラマーを割り当てる。以下の条件を全…

問題 https://codeforces.com/contest/1895/problem/F (diff: 2600) が与えられる。以下の条件を満たす長さの非負整数列を数え上げよ。 のうち少なくとも一つの要素が少なくとも一回登場する について 制約