問題文 問題概要 n$( n \leq 300)$ 個のブロックが重なったダルマ落としがある． i 番目のブロックの重さは $w_i ( w_i \leq 1000)$ である． このブロックを2個ずつ叩き出して (1個だけ叩き出す，3個以上同時に叩き出すことはできない) ，できるだけ多くの…

問題文: E - Non-triangular Triplets Writer 解説: https://img.atcoder.jp/nikkei2019-2-qual/editorial.pdf 問題概要 $ 3N (N \leq 10^5)$ 個の整数 $ K, K+1, \cdots, K+3N-2, K+3N-1 (K \leq 10^9)$ から，$ N$個の三つ組$ (a_1, b_1, c_1), \cdots, (a…

問題: https://codeforces.com/contest/1256/problem/F 公式解説: https://codeforces.com/blog/entry/71184 問題概要 長さ $n (\leq 2 \times 10^5) $ の文字列 $s, t $ がある． $s, t $ に対し，ある長さ $\mathit{len} $ を1つ決めて，以下の操作を任意…

問題文: No.916 Encounter On A Tree - yukicoder 公式解説: https://yukicoder.me/problems/no/916/editorial 問題概要 深さ $d (\leq 20)$ (ただし頂点の深さを 1 とする) の完全二分木の頂点に，1から$2^{d-1}-1 $ までの整数値を書いていく．次の条件を…

問題: https://codeforces.com/contest/1249/problem/F 公式解説: https://codeforces.com/blog/entry/70779 問題概要 $n (\leq 200)$ 頂点の木があり，$i$ 番目の頂点の重みは$a_i (\leq 10^5)$ である． この木の頂点の集合で，含まれるすべての頂点対間の…

問題: https://codeforces.com/contest/1236/problem/D 公式解説: https://codeforces.com/blog/entry/70654 問題概要 $n \times m (n, m \leq 10^9)$ のグリッドのうち k マスに障害物が置かれている． 障害物の位置はそれぞれ $(x_i, y_i)$ である． 次の…

問題: https://codeforces.com/contest/1238/problem/E 問題概要 小文字のアルファベットのうち最初の m 文字のみ (例えば$m = 3$ なら a と b と c のみ) からなり$\left| s \right| \leq 10^5$ を満たす文字列 s が与えられる． ここで，小文字のアルファ…

問題: https://codeforces.com/contest/1228/problem/E 公式解説: https://codeforces.com/blog/entry/70162 問題概要 $n \times n$ のグリッドの各マスに，1 以上 $k ( \leq {10}^9 )$以下の整数値を書いていく．すべての行の最小値が 1 かつすべての列の最…

問題文: F - Pure Writer 解説: https://img.atcoder.jp/abc142/editorial.pdf 問題概要 $ N (\leq 1000)$ 頂点 $ M (\leq 2000)$ 辺の有向グラフG が与えられる． すべての頂点の入次数が 1 ，出次数が 1 となるような G の部分誘導グラフを 1 つ答えよ．た…

問題: https://codeforces.com/contest/1229/problem/B 公式解説: https://codeforces.com/blog/entry/70008 問題概要 $ n (\le {10}^5) $ 頂点の木が与えられる．$ i $ 番目の頂点には非負整数 $ a_i (\le {10}^{12} )$ が割り当てられている． 次式の値を…

問題: C - LCMs 公式解説: https://img.atcoder.jp/agc038/editorial.pdf 問題概要 長さ $ N (\leq 2 \times {10}^5) $ の数列 $ A_0, A_1, \cdots, A_{N-1} $ (ただし $ A_i \leq {10}^6 $ ) が与えられる．次式の値を 998244353 で割ったものを求めよ． $ …

問題: https://codeforces.com/contest/1221/problem/E 問題概要 Alice と Bob が2人でゲームをする．先攻は Alice である． '.' と 'X' のみからなる，$ \left| s \right| (\leq 3 \times 10^5) $ を満たす文字列 s がある． この文字列 s から， Alice は …

問題文: F - Small Products Writer 解説: https://img.atcoder.jp/abc132/editorial.pdf 問題概要 正の整数 $ K (\leq 100)$ 個からなる数列で，隣接するどの 2 つの整数の積も $ N (\leq 10^9)$ 以下であるものの個数を $ {10}^9 + 7 $ で割ったあまりを求…

問題: https://codeforces.com/contest/1217/problem/D 公式解説: https://codeforces.com/blog/entry/69605 問題概要 $ n (\leq 5000) $ 頂点 $ m (\leq 5000) $ 辺の有向グラフがある．このグラフの辺を，「含まれる辺が全て同じ色で塗られた閉路」がない…

問題文: F - Colorful Tree Writer 解説: https://img.atcoder.jp/abc133/editorial.pdf 問題概要 辺にコストと色がついた $ N (\leq 10^5) $ 頂点の木について，以下のクエリに答えよ． クエリの回数は最大 $ 10^5 $ である． 色 $ x $ の辺のコストを全て …

問題文: E - Everything on It Writer 解説: https://img.atcoder.jp/arc096/editorial.pdf 問題概要 ラーメンに $ N (\leq 3000)$ 種類のトッピングを乗せて注文する．乗せるトッピングの数に制限はなく，全部乗せることも全部乗せないこともできるので，ト…

問題文: No.140 みんなで旅行 - yukicoder Writer 解説: yukicoder : No.140 みんなで旅行 - kmjp's blog 問題概要 $ N (\leq 555)$組の夫婦 $ 2N $ をグループ分けする．各グループに最低1組以上は夫婦の両方がいるという条件でグループ分けをするとき，あ…

問題: http://codeforces.com/contest/1174/problem/D 公式解説: https://codeforces.com/blog/entry/67388 問題概要 2つの正の整数 $ n (\le 18) $ と $ x (\lt 2^n) $ が与えられる．次の 3 つの条件を満たす数列 $ a $ を構成せよ． $ a $ の要素 $ a_i $…

L - 長方形 β 問題概要 $ N (\leq 2 \times 10^5) $ 個の長方形がある．$ i (1 \leq i \leq N) $ 番目の長方形は幅 $ A_i (1 \leq A_i \leq 10^9) $ ，高さ $ B_i (1 \leq B_i \leq 10^9) $ である． 以下の条件で長方形を重ねていく．最大いくつの長方形を…

問題: https://codeforces.com/contest/1167/problem/E 公式解説: https://codeforces.com/blog/entry/67017 問題概要 長さが $ n (\leq 10^6) $ の数列 $ a = a_1, a_2, \cdots a_n (1 \leq a_i \leq 10^6) $ がある．このとき， $ f(l, r) = $ $ a $ から …

W - Intervals 問題概要 長さ $ N (\leq 2 \times 10^5) $ の '0' と '1' のみからなる文字列を考える． 各 $ i (1 \leq i \leq M) $ について，$ l_i $ 文字目から $ r_i $ 文字目までに '1' が ひとつでも含まれるならば，スコアに $ a_i $ を加算するとき…

問題 / 公式解説: https://codingcompetitions.withgoogle.com/codejam/round/0000000000051706/0000000000122837 問題概要 (インタラクティブ問題) "X-day ring" ( $ 1 \leq X \leq 6 $ ) というものがある．X-day ring は X 日ごとにもう 1 つの X-day rin…

問題: 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 すると，その頂点につながっている辺は全て消…

問題文: D - Nearest Card Game Writer 解説: https://img.atcoder.jp/aising2019/editorial.pdf 問題概要 $ N (\leq 10^5)$枚の数字が書かれたカード $ A_1 \lt A_2 \lt \cdots \lt A_N$ を高橋くんと青木くんが交互に，カードがなくなるまで取っていく．先…

問題文: No.802 だいたい等差数列 - yukicoder Writer 解説: https://yukicoder.me/problems/no/802/editorial 問題概要 長さ$ N (\leq 3 \times 10^5)$の整数列$ A_1, A_2, \cdots, A_N$で，次の 2 つの条件の両方を満たすものの数をを$ 10^9+7 $で割ったも…

問題文: No.801 エレベーター - yukicoder Writer 解説: https://yukicoder.me/problems/no/801/editorial 問題概要 ある$ N (\leq 3000)$階建てビルに$ M (\leq 3000) $台のエレベーターがあり，それぞれ$ L_i $階から$ R_i $階まで各階に移動することがで…

問題文: TopCoder Statistics - Problem Statement 公式解説: SRM 752 Editorial - Topcoder 問題概要 ある n+1 ($ n \leq 2000 $) 桁以下の数値について，隣あった桁の数字の大小関係が "=!><" の文字を含む長さ n の文字列で与えられる． このとき，「ある…