問題 行 列の空の行列 がある。 この行列 の各行は長さ の順列（ から までのすべての整数が1回ずつ現れる数列）でなければならない。 ここで、行列 の 列目に対して、値 を \begin{align} {v}_{i} = \mathrm{MEX}({M}_{1, i}, {M}_{2, i}, \cdots , {M}_{n,…

問題 個の街が2次元平面上にあり、それぞれ街 と名付けられており、このうち最初の 個は主要都市である。 街 の座標は である。 ここで、街 から街 へと移動する際には費用 がかかる。 については がともに主要都市のとき: それ以外のとき: で与えられる。 …

問題 個の整数からなる数列 がある。（ただし、 である。） この数列に対して、 である整数 を選択し、以下の操作を行う。 とするとき、 から までのすべての値を に置き換える。 ここで、 はbit XORを表す。 この操作を8回以下行うことができるとき、 のす…

問題 個の正の整数からなる数列 がある。 この数列 に対して、以下の操作を必ず1回行わなければならない。 2つの整数 （ただし、）を選び、 を から までの積に置き換える。 すなわち、数列 は に置き換わる。 この操作を行った後の数列について、数列の和の…

問題 あなたは から までの番号が付けられた 匹の動物の所有者である。 しかし、動物の維持費は高いので、全ての動物を売却することにした。 ここで、それぞれの動物は、ある特定の1匹の動物を非常に恐れていることが分かっている。 正確には、動物 は動物 …

問題 個の正の整数 からなる数列と、0 と 1 のみで構成された 文字の文字列 がある。 この整数列と文字列に対して、以下の2種類のクエリを用意する。 クエリ1: 1 l r （ただし、 ） であるすべての整数 に対し、 の 番目の数字を反転させる。 すなわち、 の…

問題 3つの整数が与えられる。 1からまでの整数が1個ずつ入った数列について、以下の値を数列 のスコアとして定める。 \begin{align} \left( p_{1 \cdot x} + p_{2 \cdot x} + \cdots + p_{ \lfloor \frac{n}{x} \rfloor \cdot x } \right) - \left( p_{1 \c…

問題 2つの整数が与えられる（ただし、）。 このに対して、以下の2式を同時に満たす正の整数の組が存在する場合はその一例を示し、存在しない場合は -1 を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数が与えられる。 その後行に渡り、2…

問題 一方向に無限に続く回廊があり、あなたは現在部屋1にいる。 あなたは部屋1から部屋に進み、再び部屋1に戻るということを行う。 ただし、隣接する部屋に移動するには1秒の時間が必要である。 この回廊には個のトラップが仕掛けられており、個目のトラッ…

問題 グラムの水が入った容器と、グラムの水が入った容器がある。 これら2つの容器はとても大きく、どんな量の水も入れることができる。 さらに、最大でグラムの水を入れることができる空の容器を持っている。 この空の容器で一方の水の入った容器からもう一…