問題 atcoder.jp 提出解答 解法 1 atcoder.jp 解法 2 atcoder.jp 解法 3 atcoder.jp 問題の概要 整数の列の列 を以下で定める. を求めよ. 制約 解法 解法 1 に関する漸化式が与えられているので, この漸化式を利用して再帰的に求めることができる. また, の…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 英小文字からなる 個の文字列 がある. 次を満たすような 個の英小文字の組 は存在するか? に対して, または に対して, 以下が成立: かつ を満たす全ての整数に対して, 制約 は長さ …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 横一列に4個のマスが並んでいる. 長さ の からなる文字列 が与えられる. の 文字目が ならば, 左から マス目に人がおり, ならばそこにはいない. 全員が1個右のマスに移動する (一番右端のマスにいる人は消え…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 の先頭 項の総和を と書くことにする. とする. に対して, 隣接項の入れ替えを何回か行い, 操作後の整数列を としたとき, とできるか? できる場合, その入れ替えの最小回数を求めよ. 制約 …