問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数列 と長さ の からなる文字列 が与えられる. 以下を の順に処理し, 完成する数列を求めよ. ならば, にある のすぐ左に を挿入する. ならば, にある のすぐ右に を挿入する. 制約 は からなる文字列 解法 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二重添字整数列 が与えられる. ただし, である. の並び替え全体の集合を とするとき, を求めよ. 制約 *1 解法1 (計算量の見積もり) のペアの作り方を考える. すると, 作り方の場合の数は であり, とすると, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の部署からなる会社があり, 番目の部署の人数は である. 以下を満たす 人からなるグループをいくつか作るとき, そのグループの数の最大値を求めよ. どのグループにおいても, 人の属する部署は全部異なる. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 に対して, 以下の操作を行い, を更新していく. で, が の倍数ではないとき, の末尾の数字を先頭に移動させる. 最初, であるが, 操作を繰り返すことにより, にすることは可能か? 可能ならば操作回数の最…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. に対して, 以下を求めよ. において 番目に大きい整数 制約 は の並び替え. 解法 各 ごとに 番目を求めていくと, 計算量 で間に合わないが, 出力すべき整数は単調増加になっている.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような整数の組 の個数を求めよ. 制約 解法 であるから, に対して, とすると, 求めるべきは となる の個数になる. とおくと, となる組の個数を求めることになる. よって, 以下のようにして正解で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列の マスからなるグリッドがある. 各マスは空きマスか, 壁である. 空きマス にいるとき, のうち, 空きマスが存在するならば, その空きマスから1つ選んで移動できる (場外禁止). 空きマス から移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替えで, 以下の 個の条件を全て満たすような並び替えは存在するか? と は隣接している. 制約 入力はすべて整数 解法 条件を満たすような並び替えが存在することと, 以下は同値である. 無向グラフ を …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの整数 に対して, で, 以上 以下の整数全体の集合とする. また, で 以下の正の整数の全体の集合とする. 以下を満たす のうち, 濃度の最小値を求めよ. 任意の に対して, である が存在する. 制約 解法 次…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. 以下の操作を高々 回行うことができる. にある を に置き換える. 高々 回の操作後, は最大で何個連続させられるか? 制約 は からなる文字列 は整数 解法 に対して, 「答えが …

問題 atcoder.jp 提出解答 https://atcoder.jp/contests/abc228/submissions/27409638 問題の概要 とする. 長さ の列 があり, 最初は全ての項が である. 以下の 個のクエリを順に処理せよ. のとき以下の処理を順に行う. とする. である限り, に を加算する. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす の部分集合 で, 濃度の最小値を求めよ. 任意の に対して, となる と, 正の整数 が存在する. 制約 解法 に対して, とする. このとき, 正の整数 に対して, である. このことから, 以下のことがわ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 両の電車のおもちゃがあり, 前後を (高々1個) 連結できる. 以下の 個のクエリを順に処理せよ. Type 1: 電車 の後ろと電車 の前を連結させる. Type 2: 電車 の後ろと電車 の前を分離する. Type 3: 電車 が含…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 () 辺からなる無向単純グラフ と 個のコマが与えられ, コマ は頂点 に置かれており, ある頂点に 個以上のコマが置かれていることはない. ※ちょうど 頂点にはコマがない. コマを辺に沿ってコマがない頂…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件をすべて満たす の並び替え は存在するか? 存在するならば, そのような並び替えのうち, 辞書式最小のものを求めよ. において, は よりも先に現れる 制約 解法 この問題はトポロジカルソートとして…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件をすべて満たす長さ の整数列 の個数を求めよ. は広義単調増加である. に対して, が成り立つ. 制約 は共に広義単調増加列 解法 の順に決めることにすると, のときに, どのような値が可能かは のみ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あるオンラインゲームは 人のプレイヤーがおり, 番目のプレイヤーは 日目から 日目のみ全てログインしている. において, ちょうど 人がログインしている日数をそれぞれ求めよ. 制約 解法 各日のそれぞれのロ…