Codeforces Round 920 (Div. 3) のB問題 (Arranging Cats) の解説記事です。

Codeforces Round 920 (Div. 3) のA問題 (Square) の解説記事です。

Educational Codeforces Round 161 (Rated for Div. 2) のA問題 (Tricky Template) の解説記事です。

問題 個のバケツがあり、 番目のものには1辺の長さが の正方形のブロックがある。 すべてのブロックを使用して、正方形を作成することができるか判定せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケース…

問題 A, B, C の3文字からなる 行列のうち、以下の条件を満たすものについて考える。 それぞれの行について、 A, B, C が必ず1文字ずつ存在する それぞれの列について、 A, B, C が必ず1文字ずつ存在する この条件を満たす行列として、例えば \begin{align} …

問題 3つの整数 が与えられる。 このうち2つは等しく、もう1つは異なる値であるとき、異なる値を出力せよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケースのそれぞれに対して、1行ずつ整数 が与えられる…

問題 最初に整数 が与えられる2人用のゲームがある。 片方の参加者のターンとして、「与えられた整数に対して を加える」か「 を減らすか」のいずれかの操作を行い、もう片方のターンにするということを繰り返す。 また、先手の勝利条件は「先手の操作直後に…

問題 1行からなる 個のセルがあり、一部はブロックされており、一部は空である。 以下の2つの操作を行い、すべての空のセルを水で埋めることを考える。 操作1: ある空のセルに水を入れる。 操作2: 水の入ったセルから水を抜き、別の空のセルにその水を入れる…

問題 個の要素からなる数列 が与えられる。 ただし、 個目の要素は である。 ここで、 の部分列のうち、 個以下の長さのものを逆順にする、という作業が何回でもできるとき、 を昇順にすることができるかどうかを判定せよ。 ただし「逆順にする」とは、整数 …

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