問題文: 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] 上の独立な一様分布に従…