問題: D - Three Colors 公式解説: https://img.atcoder.jp/tenka1-2019/editorial.pdf 問題概要 N 個の整数 $ a_1, a_2, \cdots a_N $ が与えられる．これらの整数を赤，緑，青で塗り分ける． 赤，緑，青で塗られた整数の和を R, G, B とするとき， 3辺の長…

D - K-th K 問題概要 長さ $ N (\leq 500) $ の数列 $ x$ が与えられるとき，次の 2 つの条件を満たす数列 $ a$ が与えられるか判定し，与えられるならば 1 つ構成せよ． $ a$ の長さは $ N^2$であり，整数 $ 1, 2, \cdots, N$をちょうど $ N$ 個ずつ含む． …

問題: https://codeforces.com/contest/962/problem/E 公式解説: https://codeforces.com/blog/entry/58869 問題概要 1次元の座標軸の上に n 個の街が並んでいる．街の座標は整数で，昇順に与えられる．街は 3 つの種類があり，それぞれ Byteland の街 (B) B…

問題: https://codeforces.com/contest/964/problem/D 公式解説: https://codeforces.com/blog/entry/58991 問題概要 n ノードの木が与えられる．木の中で，次数が偶数の頂点を destroy できる．頂点を destroy すると，その頂点につながっている辺は全て消…