黒ココアさんのメモ置き場

メモを置いたり置かなかったり

2024-02-19から1日間の記事一覧

ABC341 E - Alternating String

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

ABC341 D - Only one of two

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}$ 思考 と…

ABC341 C - Takahashi Gets Lost

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

ABC340 E - Mancala 2

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

ABC340 D - Super Takahashi Bros.

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

ABC340 C - Divide and Divide

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