昨年の年末と同様に，2019 年の目標の達成度合いを振り返りつつ 2020 年の目標を立てます． 0. 目標達成度合いの目安 星 説明 ★★★ 文句なしに目標達成 ★★ 目標は達成しなかったが惜しかった or それなりに結果が出た ★ 目標には程遠いが多少は頑張った 目標…

問題文: https://atcoder.jp/contests/abc142/tasks/abc147_f 公式解説: https://img.atcoder.jp/abc147/editorial.pdf 問題概要 長さ $ N (\leq 2 \times 10^5)$ の整数列 $ A_1 = X, A_2 = X+D, \cdots, A_{N-1} = X+(N-2)D, A_{N} = X+(N-1)D $ がある (…

問題: https://codeforces.com/contest/1272/problem/F 公式解説: https://codeforces.com/blog/entry/72132 問題概要 2つの括弧列 $ s,t (\left| s \right|, \left| t \right| \leq 200) $ が与えられる． $ s, t $ の両方を部分文字列としてもつ regular …

問題: https://codeforces.com/contest/1272/problem/E 公式解説: https://codeforces.com/blog/entry/72132 問題概要 長さ $n (\leq 2 \times 10^5) $ の数列 $a_1, a_2, \cdots, a_n (1 \leq a_i \leq n) $ がある． この数列を使って，ある要素から別の要…

問題文: C - Division by Two with Something Writer 解説: https://img.atcoder.jp/agc039/editorial.pdf 問題概要 整数 $ N (\leq 2 \times 10^5)$，$ X (\lt 2^N)$ が与えられる．0以上X 以下のすべての整数 k (leading-zero あり) に対し次の操作を繰り…

問題 https://codeforces.com/contest/1260/problem/E 公式解説 https://codeforces.com/blog/entry/71805 問題概要 $n (n \geq 2)$, $n$ は2のべき乗) 人のボクサーがトーナメントで戦い，優勝者を決めようとしている． 参加するボクサーは数列 $a_0, a_1, …

問題文 問題概要 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)$ である． 次の…

最近 Codeforces (通称: こどふぉ) に初めて参加する方が AtCoder との違いや参加の仕方に戸惑っているのをよく見たので，少しでも日本人競プロer から見たこどふぉの敷居を下げられるように本記事を書くことにしました．Codeforces に興味がない人に興味を…

最近 Codeforces (通称: こどふぉ) に初めて参加する方が AtCoder との違いや参加の仕方に戸惑っているのをよく見たので，少しでも日本人競プロer から見たこどふぉの敷居を下げられるように本記事を書くことにしました．Codeforces に興味がない人に興味を…

問題: 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 $…

問題: F - Frog Jump 公式解説: https://img.atcoder.jp/abc128/editorial.pdf 問題概要 座標 上を移動する．移動は座標 0 から始めて， だけ正の方向に進むことと， だけ負の方向に進むことを交互に繰り返す． にたどり着いた地点で終了する．同じ座標を2度…

問題: F - Frog Jump 公式解説: https://img.atcoder.jp/abc128/editorial.pdf 問題概要 座標 $ 0, 1, 2, \cdots, N-2, N-1 (3 \leq N \leq 10^5) $ 上を移動する．移動は座標 0 から始めて，$ A (\gt 0) $ だけ正の方向に進むことと，$ B (\gt 0) $ だけ負…

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 $ から …