yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

CF1869

D1 - Candy Party (Easy Version) / Codeforces Round 896 (Div. 2)

問題 パーティーに 人の参加者がおり、 人目の参加者は 個のキャンディを持っている。 このパーティーにて、キャンディの交換会を開催する。 交換会では、各参加者は以下の作業を必ず1回ずつ行う。 整数 (ただし、 )と非負整数 を選び、 番目の人に 個のキ…

C - Fill in the Matrix / Codeforces Round 896 (Div. 2)

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

B - 2D Traveling / Codeforces Round 896 (Div. 2)

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

A - Make It Zero / Codeforces Round 896 (Div. 2)

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