問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の箱 と 個のボール がある. 最初, 箱 にはボール のみが入っている. 次の 個のクエリを順に処理せよ. Type 1 : 箱 に入っているボールを全て箱 に移す. Type 2 : この時点で 個の箱に入っているボールの…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各項が 以上 以下の整数である長さ の列 がある. 次の問題を に対して解け. とする. の順に以下を実行する. と を入れ替える. を満たす を求めよ. 制約 解法 をそれぞれ 番目と を入れ替える作用素とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 である. 次の行動を 回以上行うことができる. 秒かけて, に 加算する. その直後に 秒かけてミッションを敢行する. ミッション敢行するために必要な最小時間を求めよ. 制約 解法 で定義された関数 を とする.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の 個の からなる文字列 が与えられる. 次を満たすような の順列 は存在するか? に対して, 制約 は からなる長さ の文字列. 解法 個の長さ の文字列 を次のように定める. すると, 問題は を並び替えて …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英子文字列 において, は の連続部分列か? 制約 は 以上 以下の英小文字列. 解法 とする. における長さ の連続部分列は 以上 以下の整数 を用いて, ] と表せる. よって, の順に ] が と一致するかどうかを判…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. において, 下に尖っている箇所は何箇所か? 制約 は からなる長さ 以上 以下の文字列. 解法 にある の個数を , の個数を とすると, 答えは である. は for 文で計算してくか, P…