atcoder.jp 問題 長さ$N$の数列$A$が与えられるよ Q個のクエリを順番に処理してね クエリ1：$A$の中の要素$x$の直後に$y$を挿入してね クエリ2：$A$の中にある要素$x$を削除してね 全部のクエリを捌いた後の$A$はどうなってる？ 成約 $1 \leq N \leq 2 \time…

atcoder.jp 問題 1辺7の立方体を、座標空間上に3つ配置するよ V1,V2,V3が与えられるよ 3つの立方体のうち、丁度1つに含まれる領域の体積がV1 3つの立方体のうち、丁度2つに含まれる領域の体積がV2 3つの立方体のうち、丁度3つに含まれる領域の体積がV3 にな…

atcoder.jp 問題 N個の駅があるよ！ 電車の情報がM個与えられるよ！ 駅Aから駅Bまで、cの時間がかかるよ！ l,l+d,l+2d,...,l+(k-1)dの時刻に駅Aから列車が発車するよ！ 以下の一覧を求めてね！ 駅1から駅Nに到着できる最終時刻 駅2から駅Nに到着できる最終時…

atcoder.jp 問題 0と1で作られた文字列があるよ 0と1が交互に出てくる文字列を良い文字列と呼ぶよ 以下のクエリを処理してね！ 1：L文字目からR文字目までの0と1を反転させてね！ 2：L文字目からR文字目までをそのまま抜き出した時、その文字列は良い文字列…

atcoder.jp 問題 円状に並んだN個の箱があるよ 箱iには、$A_{i}$個のボールが入ってるよ 1~Mまで、以下の操作を行うよ 変数Cを0とする 箱$B_i$の中のぼーるを全部出して、箱$B_i+1$から順に1つずつ入れていくよ すべての操作を終えた時に、各箱に入っている…

atcoder.jp 問題 H行W列のグリッドが与えられるよ グリッドが赤、緑の2色で塗り分けられてるよ 赤色のマスをランダムで1つ選んで、緑色に塗り替えるよ 塗替えた後の、緑色の連結成分数の期待値をmod998244353でお願い！ 成約 $ 1 \leq H,W \leq 1000$ 赤色の…

atcoder.jp 問題 長さNの数列が与えられるよ Aの部分列で、かつ、隣接する2項の差の絶対値がD以下であるものを作って欲しい 条件を満たす部分列のうち、一番長いものの長さを教えて！ 成約 $1 \leq N \leq 5 \times10^{5}$ $0 \leq D \leq 5 \times10^{5}$ $…

atcoder.jp 問題 時計回りに1から2Nまで並んだ2N個の頂点があるよ $A_i$と$B_i$が弦で繋がってるよ 弦は交差してる？ 成約 $2\leq N\leq 2\times 10^5$ $A_i,B_j$はすべて相違なる 思考 セグ木がうまく扱えたら、どうにかなった…かなぁ 成約より、各頂点に結…

atcoder.jp 問題 連結なN頂点の無向グラフが与えられるよ 頂点には数字が書かれてるよ 1からNまでの単純パス(同じ頂点を複数回通らない)のうち、一番スコアの高いパスのスコアを教えてね パスの頂点に書かれた数字が広義単調増加になってる場合、数字の種類…

atcoder.jp 問題 インタラクティブだよ N本のジュースがあります。1本腐ってます 腐ってるものを飲むとお腹壊すよ 何人かの友人を呼んで、友人たちにジュースを振る舞ってね お腹を壊したかどうか教えてくれるから、腐ってるジュースを特定しましょう 特定す…

atcoder.jp 問題 N以下の正整数のうち、各桁の総和で割り切れるものはいくつありますか？ 成約 $ 1 \leq N \leq 10^{14}$ 思考 成約がぶっ飛びすぎ 桁DPを使う、らしい 暫くは「N以下で、◯◯の個数！」みたいなパターンでマッチして良さそう 上の桁から、「そ…