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

atcoder.jp 問題 文字列$S$が与えられるよ 次の操作を1回行った後の文字列として、有り得るものはいくつある？ Sのうち2つの文字を選んで、入れ替える 成約 $2 \leq |S| \leq 10^{6}$ 思考 $O(N^{2})$は通らない… 片方を全探索して、もう片方がサクサクッと…

atcoder.jp 問題 整数$X$が与えられるよ $ \lceil \frac{x}{10} \rceil $を出力してね 成約 $-10^{18} \leq X \leq 10^{18}$ 思考 math.ceilで行けるでしょｗｗｗ 誤差で通らず無事致命傷 ちゃんと切り上げ除算、関数で準備しておきませう、というTips コー…

atcoder.jp 問題 "<"、"="、">"で作られた文字列$S$が与えられるよ $S$が、双方向矢印型かどうか判定してね 成約 $3 \leq |S| \leq 100$ 思考 最初が"<"、最後が">"、それ以外が"="かどうかを判定すれば良いね コード S = input() if S[0] == "<" and S[-1] …

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

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

atcoder.jp 問題 3個の数列$A,B,C$が与えられるよ 長さ$Q$の数列$X$も与えられるよ 各$i=1,...,Q$について、以下の問題に答えてね $A,B,C$から要素を1つずつ選んで、和を$X_{i}$にすることができる？ 成約 $1 \leq |A|,|B|,|C| \leq 100$ $0 \leq A_i, B_i ,…

atcoder.jp 問題 $N$個の整数$A$が、1行に1つずつ与えられるよ $N$は入力では与えられないよ $A_{N}=0$だよ！ Aを逆順に出力してね！ 成約 $1 \leq N \leq 100$ $1 \leq A_{i} \leq 10^{9} (1 \leq i \leq N-1)$ $A_{N} = 0$ 思考 最後の入力(=0)までずっと…

atcoder.jp 問題 文字列$S$が与えられます 英小文字と、ちょうど2つの"|"が含まれるよ 2つの"|"と、その間にある文字を削除した文字列を教えてね 成約 $2 \leq |S|\leq 100$ 思考1 文字列を、"|"で分割して、先頭のパーツと末尾のパーツだけ取り出せたら良い…