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 の文字列で与えられる． このとき，「ある…

X - Tower 問題概要 N個のブロックがあり，i番目のブロックは重さ$ w_i $，価値$ v_i $であり，そのブロックには重さが計$ s_i $までのブロックを載せることができる． これらのブロックを1列に積み上げてタワーを作るとき，タワーの価値の最大値を求めよ． …

A - Affiches 問題概要 H×W の大きな紙 1 枚と，A×B の小さな紙 2 枚がある． 小さな紙 2 枚を大きな紙の上にはみ出さないように貼る．このとき，小さな紙同士が重なっていても構わない． 小さな紙の左上の座標が [0, H-A]×[0, W-B] 上の独立な一様分布に従…

F - Pass 問題概要 n人のすぬけ君が1列に並んでいて，両手にボールを持っている．両手のボールの色は青2つ，赤2つ，赤青1つずつのいずれかのである． 以下の操作を2n回繰り返した際にできるボール色の列のパターン数を998244353で割った値を求める． 操作: n…

E - 迷路 問題概要 N行M列 ($ N, M \leq 1000$) のグリッド上をロボットがSからGまで移動するのに最短何秒かかるか求める． ただし，1マス上下左右に動くのにかかる時間は1秒で，毎秒動ける方向が決まっている．動ける方向は長さk ($ k \leq 100000$) の文字…

DDCC2019 本戦に参加してきました．DDCC は2年ぶり2回目． 〜前夜祭 DDCC3日前 (実質2日前？) にこのようなツイートをしたところ，意外に人が集まりました． DDCC前夜 (今週の金曜夜) に何人かでご飯食べませんかって言ったら興味ある方いませんか？場所は会…

C - Lexicographic constraints 問題概要 $ N \leq 2 \times 10^5 $個の文字列があり，$ i$番目の文字列の長さが$ a_i (\leq 10^9)$であるとき，全ての文字列を辞書順にするために必要な最小の文字の種類数を求める． 解法概要 二分探索で答えの候補を決めて…