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] …