atcoder.jp 問題 $H \times W$のマス目と、$N$枚のタイルが与えられるよ $i$枚目のタイルは、$ A_i \times B_i $の長方形だよ タイルを使って、マス目をピッタリ埋める事ができる？ 重なったり、空白があったりしちゃだめだよ タイルは回転させてもいいよ 成…

atcoder.jp 問題 最初に文字列$T$と、空文字列$S$を持ってるよ 文字列がいくつか入った袋が$N$個あるよ 袋$i$には、$A_i$個の文字列が入ってるよ 以下の手順を$i=1,2,...,N$について繰り返すよ 1円を払って、袋$i$から好きな文字列を1つ選んで、文字列$S$の…

atcoder.jp 問題 N人の選手がコンテストに参加するよ。みんな最初は0点だよ 今から$i$秒後に、選手$A_i$が、$B_i$点増加するよ $i+0.5$秒後に、選手たちの得点は何種類？ 成約 $1 \leq N,T \leq 2 \times 10^{5}$ $1 \leq B_i \leq 10^{9}$ 思考 大人しくシ…

atcoder.jp 問題 長さNの非負整数列Aが与えられるよ 以下の条件を満たす整数組$(i,j)$は何個ある？ $1 \leq i < j \leq N$ $A_i \times A_j$は平方数 成約 $2 \leq N \leq 2 \times 10^{5}$ $0 \leq A_{i} \leq 2 \times 10^{5}$ 思考 iとjを全部見ていくの…

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

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

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

atcoder.jp 問題 N個の島があるよ i番目の島と、i+1番目の島が繋がってるよ N番目の島は1番目の島と橋で繋がってるよ 島M個を回るツアーがあるよ 橋の内どれか1本を壊したいんだけど、ツアーの長さの最小値はいくつになる？ 成約 $ 3 \leq N \leq 2 \times 1…

atcoder.jp 問題 $N \times N$のグリッド上に、$N2-1$までの長さの紐と、高橋くんを設置してね 高橋くんは真ん中に設置してね 成約 $ 3 \leq N \leq 45 $ $ N $は奇数 思考 構築問題だ 高橋くん真ん中なので、ぐるぐる～っと螺旋書いたら良さそう 本番中はル…

atcoder.jp 問題 グリッドが与えられるよ それぞれのマスには、o,x,.のどれかが書いてあるよ 好きな数だけ、.をoに変えることができるよ(操作) 縦横（斜め無し）でoが$K$個続くような盤面作りたいよ そんな盤面作れる？作れるなら、最小操作数教えてね 成約 …

atcoder.jp 問題 数列Aが与えられるので、Aの中に入り込むピラミッド数列の最大の大きさは？ ピラミッド数列とは？ 1,2,...k-1,k,k-1,...,2,1みたいなやつ（長さ2k-1) 成約 $ 1 \leq N \leq 2 \times 10^{5}$ $ 1 \leq A_i \leq 10^{9}$ 思考 成約から、長さ…