ARC
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 (※ C++ での提出) atcoder.jp 問題の概要 以下の正の整数 で以下を満たすものは存在するか? 存在するならばそのような整数のうちの最大値を求めよ. を 進法表記したときに現れる の個数がちょ…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数である整数列 に対して, 以下を満たすとき, は M 型であるという. を奇数とする. 長さ の整数列 が与えられる. を適切に並び替えることによって, M 型にする…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の有向グラフ がある. ただし, である. このとき, 以下の 個の質問に答えよ. において, から頂点 へ到達可能か? 到達可能ならば経路の長さの最小値を求めよ. (※ 実…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 のうち, 以下を満たすものは存在するか? のなかで つの文字が隣り合う 箇所のうち がちょうど 箇所 がちょうど 箇所 がちょうど 箇所 がちょうど…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 がある. 以下の操作を 回以上行うことによって, の全ての文字を にすることは可能か? 可能ならばその操作回数の最小値を求めよ. となる整数 を選…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字 が与えられる. ( の定義は後述の解答にて) が回分になるような長さ の英小文字列は存在するか? 個のマルチケース 制約 個の の総和は 以下である. 解法…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 桁の整数 が与えられる. 以下の操作を好きな回数行うことができる. の同じ桁にある数字同士を交換する. 操作後の の最小値を求めよ. 制約 は 桁の整数 解法 の場合は明…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 は全て または である. 以下を満たすような整数列 は存在するか? 存在するならばその一例を求めよ. に対して, 制約 解法 この問題において, 必要ならば の全ての符号を反転させることによって, と…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のグリッドがある. 上から 行目, 左から 列目には英小文字 が書かれている. このグリッドに対して, 回の操作を行う. 番目の操作は整数 を用いて次のようにする. グリッドを次のように つの長方…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を満たす正の整数 を美しい整数という. は 桁の整数であり, その 進表記における上から 桁目を としたとき, 以下が成り立つ. 小さい方から数えて 番目の美しい整数を求めよ. 制約 美しい整数は 個…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の椅子が横一列にならんでいる. この席に 組が順番に座っていく. なお, 各組は 人組か, 人組で, 番目の組は 人組である. そして, である. この 組は の順に, 番目の組は次のようにして椅子に座っていく. …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. 以下の条件を共に満たす長さ の整数列 の数を求めよ. 各項は 以上 以下の整数 とすると, は より辞書順で小さい. 制約 は の順列. 解法 各項が 以上 以下である長さ の整数列全体の集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列を 列と呼ぶことにする. 長さ の 列 がある. 同じ長さの文字列 に対するハミング距離を と書くことにする. 長さ の 列 で となるものは存在するか? 存在するならばこのような長さ の 列 のう…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 が の倍数であるという条件下における の最小値を求めよ. ケースのマルチケース 制約 解法 を固定する. このとき, が の倍数になるような最小の非負整数 を と書くことにする. のとき このとき, であるから,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. にある全ての をそれぞれ または に置き換える方法で, 以下の条件を満たすものは唯一存在するか? のなかに がちょうど こ存在する. その にある 個の は連続する. ケースのマ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような二重添字整数列 を一つ求めよ. である. に対して, となる整数の組 が唯一存在する. 行 列のマスにおいて, 上から 行目, 左から 行目に整数 を書き込んだ場合, どの上下左右に隣接する2つの…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 に対して, の最長増加部分列の長さを と書くことにする. の並び替え が与えられる. 次の操作を 回以上行うことができる. となる整数 を選び, と を, と をそれぞれ交換する. 操作後における の最大値…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる根付き木 は頂点 を根とし, 頂点 の親は頂点 である. 各頂点には表裏のあるコインとボタンがある. ボタンを押すと, その頂点を根とする部分木にある全ての頂点のコインの表裏が入れ替わる. 次の…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 に対して, で を 度回転させた文字列とする. からなる長さ の文字列 に対して, 以下の操作を高々 回行うことができる. なる整数の組 を一つ選び, を に置き換える. 最終的な としてあり得る…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次のようにして長さ の非負整数列 を作成する. をうまく選び, に出てくる整数の種類の数の最小値を求めよ. 制約 解法 まず, とすると の各項が or になり, 種類の数が高々 …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 がある. 以下の操作を繰り返し行い, を昇順に並び替えたい. 操作 (A): を選び, を入れ替える. 操作 (B): を選び, を入れ替える. このとき, 操作 (A) の回数が最小であり, 合計操作回数が 以下である…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 がある. 次の操作を の長さが になるまで繰り返し行う. を満たす 以上 以下の整数 を1つ取る. その後, を で置き換える. そして, ならば, から を取り除く. このとき, 各操作において, 条…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 に対して, スコア を次のように定める. を順序を保ったまま, 2つの部分列 への分割を全て考えたときの の最大値 の順列全てに対するスコアの最大値を とする. このとき, を満たす を満たす順列 の個…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の問題を考える. Alice と Bob は以下のゲームを行う. 最初, 個の石がある. Alice から次の行動を交互に行っていく. Alice は石を1個以上で の倍数個取り除く. Bob は石を1個以上で の倍数個取り除く. 上…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. 以下の操作を 回以上行うことにより, を回文にすることは可能か? の隣接する2つの文字を に置き換える. 制約 は からなる長さ の文字列. 解法 文字列 と に対して, で …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次の操作を0回以上行った後にあり得る の最大値を求めよ. ただし, である. となる整数 を選び, に を足し, に を引く. 制約 解法 求めるものが最小値の最大値なので, 二分…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で の桁和を表すとする. 以下の2つの整数 を求めよ. 制約 解法 正の整数 において, である桁の数を としたとき, である. よって, ならば, である. そして, のときは である. よって, で…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスに対して 以上 以下の整数を 個ずつ書く書き込み方のうち, 以下の条件を満たすような書き込み方を つ挙げよ. ただし, 行目 列目のマス目に書く整数を と書くことにする. に対し…