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 問題 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 問題 1辺7の立方体を、座標空間上に3つ配置するよ V1,V2,V3が与えられるよ 3つの立方体のうち、丁度1つに含まれる領域の体積がV1 3つの立方体のうち、丁度2つに含まれる領域の体積がV2 3つの立方体のうち、丁度3つに含まれる領域の体積がV3 にな…

atcoder.jp 問題 正整数Nが与えられるよ 正整数以下の回文立方数のうち、最大値を教えてね 成約 $1 \leq N \leq 2 \times 10^{18}$ 思考 N以下の回文ではない立方数を考えてみる $10^{6}^{3} = 10^{18}$なので、$10^{6}$まで、順に3乗の値を見ていけば良さそ…

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

atcoder.jp 問題 N種類の食材があります 材料$i$は、$Q_i$あります 料理Aと料理Bがあります 料理Aを作るのに、材料$i$が$A_i$必要です 料理Bを作るのに、材料$i$が$B_i$必要です 料理Aと料理Bをあわせて何人前作れる？ 成約 $ 1 \leq N \leq 10$ $1 \leq Q_i…