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

atcoder.jp 問題 整数N,M,Kが与えられるよ NとMは異なるよ NとMのうち、どちらか一方のみで割り切れる数のうち、小さい方からK番目のものを教えてね！ 両方で割り切れる数は除くよ！ 成約 $1 \leq N,M \leq 2\times 10^{8}$ $1 \leq K \leq 10^{10}$ 思考 と…

atcoder.jp 問題 高橋くんがH行W列のグリッド上のどこかのマスに不時着したよ 高橋くんは、LRUDの文字列に沿って移動したよ 高橋くんは移動中に海を通ってないよ 高橋くんが不時着した可能性のあるマスの個数を数えてね 成約 $3 \leq H,W \leq 500$ $1 \leq …

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

atcoder.jp 問題 TVゲームをしてるよ 今は始めたばかりなので、ステージ1しか遊べないよ ステージ$i$を$A_{i}$秒かけてクリアすると、ステージ$i+1$が遊べるよ ステージ$i$を$B_{i}$秒かけてクリアすると、ステージ$X_i$が遊べるよ ステージ$N$が遊べるよう…

atcoder.jp 問題 整数Nが1つだけ黒板に書かれてるよ 2以上の整数が全てなくなるまで、以下の操作を繰り返すよ 2以上の整数を1つ選んで、$x$とする $x$を1つ消して、$\lfloor \frac{x}{2} \rfloor$と、$\lceil \frac{x}{2} \rceil$を この操作で、お金が$x$円…

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

atcoder.jp 問題 ソリがN台あるよ それぞれのソリを引くために必要なトナカイが、ソリ毎によって違ったりするよ 以下のクエリに答えてね トナカイがX匹居たら、最大何台のソリ引ける？ 成約 $ 1 \leq N,Q \leq 2 \times 10^{5}$ $ 1 \leq R_{i} \leq 10^{9}$…

atcoder.jp 問題 N組の靴下があったよ i番目の組の靴下は、色iだよ K枚の靴下がなくなってたよ 靴下のペアの奇妙さは、左右の色の差の絶対値だよ 残ってる靴下の組み合わせで、最小の奇妙さはいくつ？ 残ってる靴下の枚数が奇数なら、1枚使わない靴下ができ…

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

atcoder.jp 問題 $N\times N$のグリッド板があるよ 各マスは、空きマス、障害物のどちらかだよ プレイヤーのコマが盤上に2つ存在するよ 板を上に傾けると、プレイヤーのコマが同時に1マス上に移動しようとするよ 移動先が障害物なら、そのプレイヤーは動けな…

atcoder.jp 問題 バスが走ってるよ N個のバス停で、バスの中の人が$A_i$変化したよ バスの中の人は、最終的に何人？考えうる最小値を答えてね 成約 $1 \leq N \leq 2 \times 10^{5}$ $-10^{9} \leq A_i \leq 10^{9}$ 思考 最初0人からスタートすると、途中の…