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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 SNS Twidai には 人のユーザーがおり, ユーザー ユーザー と名付けられている. 最初, どのユーザーも他のユーザーをフォローしていない. 次の 個の履歴及び質問に答えよ. : ユーザー がユーザー をフォロー…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のハシゴがある 回建てのビルがある. 番目のハシゴは 階と 階を結んでおり, 階から 階へ, または 階から 階へ移動することができる (※ 間の階は移動不可能). 高橋君は最初, 階にいる. 階以上のハシゴを利…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. ただし, である. の順列における辞書式順序の観点において の直前は何か? 制約 は とは異なる の順列. 解法 を の順列とする. を の直前, 直後 (存在する場合に限ってそう書くとする) …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の からなる文字列 がある. 座標平面において, に対して, であるとき, 座標 にポーンがあり, そうでないならばなにもない. 座標平面上の正方形のうち, 4つの頂点全てにポーンがあるのは何個か? 制約 は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 アメーバ がいる. となる整数 において, 秒後に次のことが起こった. アメーバ が分裂し, アメーバ が誕生した. アメーバ をアメーバ の親と呼ぶとき, 以上 以下の整数 それぞれに対してアメーバ から何世代…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列を 列と呼ぶことにする. 長さ の 列 がある. 同じ長さの文字列 に対するハミング距離を と書くことにする. 長さ の 列 で となるものは存在するか? 存在するならばこのような長さ の 列 のう…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. に対して以下の問題を解け. 以上 以下の整数 のうち, に含まれる より大きい整数がちょうど 種類となるのは何個か? 制約 解法 数列 から重複を除き, 降順にならべ, 初項を第 項とした数列を …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる文字列 が与えられる. にある全ての をそれぞれ または に置き換える方法で, 以下の条件を満たすものは唯一存在するか? のなかに がちょうど こ存在する. その にある 個の は連続する. ケースのマ…

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の相異なる整数 がある. この 個から 個を選び和を偶数にできるか? 可能ならばその和の最大値を求めよ. 制約 解法 2つの整数 において, が偶数であることと, の偶奇が一致することは必要十分である. よ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす正の整数 は存在するか? 存在するならば, そのような整数の最大値を求めよ. (1) で, の 進表記はどの桁の数字も等しい. (2) は の倍数 制約 解法 まず, 条件 (1) を満たす整数の数は,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あなたはある連載されている漫画の単行本を 冊持っており, 番目の単行本は第 巻である. あなたはこの単行本たちを読み始める前に以下の行動を0回以上行うことができる. 持っている単行本を2冊売り, 好きな巻…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる木 が与えられる. このとき, 上の頂点 を始点, 頂点 を終点とする (単純) パスを求めよ. 制約 は木である. 解法 グラフ上のパスを求める問題なので, DFS や BFS をそのまま実装すればよい. また…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を全て満たす非負整数 を昇順に全て列挙せよ. の2進数表記において, 任意の非負整数 で の の位が ならば, の の位も である. 制約 の 進数表記において, である位の数は 個以下. 解法1 の の位が…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次のようにして長さ の非負整数列 を作成する. をうまく選び, に出てくる整数の種類の数の最小値を求めよ. 制約 解法 まず, とすると の各項が or になり, 種類の数が高々 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 円卓の周りを人 , 人 , , 人 がこの順に反時計回りに等間隔に座っている. 各人 の前には料理 がある. 次の操作を 回以上できる. 円卓を だけ反時計回りに回す. これによって, 人 の前にあった料理は人 に移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 がある. 次の操作を の長さが になるまで繰り返し行う. を満たす 以上 以下の整数 を1つ取る. その後, を で置き換える. そして, ならば, から を取り除く. このとき, 各操作において, 条…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. の長さ の連続部分列 における の最大値を求めよ. 制約 解法 長さ の整数列における長さ の連続部分列の個数は 個である. に対して, とする. このとき, に対して, を とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の四角形 が与えられる. ただし, 反時計周りに と名付けられており, また, 自己交差はない. この四角形は凸であるか? 制約 各点の 座標の絶対値は 以下 解法 座標平面上の3点 において, を反時計…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 マスからなるマス目において, 行目, 列目のマスをマス と呼ぶことにする. マス には文字 が書かれている. あなたは最初マス にある. 以下の行動を移動できなくなるまで行う. マス にいるとする. かつ な…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列の行列 と 行 列の行列 が与えられる. 次の操作を 回以上行うことにより, を に一致させることができるか? から1行選び, その行を削除する. から1列選び, その列を削除する. 制約 解法 のうちのどの 行…

問題 atcoder.jp 提出解答 1 atcoder.jp 提出解答 2 atcoder.jp 問題の概要 全ての要素が 以上 以下であるような長さ の狭義単調増加な整数列を求めよ. 制約 解法1 次のアルゴリズムによって正解できる. 整数列のキュー を とする. 以下の操作を が空出ない…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. から 個以上の項を選ぶ方法のうち, それらの平均が整数であるような選び方の数を求めよ. 制約 解法 以下は全て同値である. ただし, とする. 個の整数 の平均が整数 個の整…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数からなる長さ の整数列 が与えられる. 以下を満たす整数の組 の個数を求めよ. 制約 解法 に対して, を以下を満たす整数 の個数とする. このとき, 最終解答は である. の値で場合分けする. の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字列 が与えられ得る. 次のルールに従って, 英小文字列 を求めよ. の中に が1つも無ければ, の中に が1つ以上ある場合, その個数を として, 制約 は長さ 以上 以下の英小文字列. 解法 各 に対して…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 レベル の赤い宝石を1個持っている. 次の操作を任意回繰り返す. レベル の赤い宝石1個をレベル の赤い宝石1個とレベル の青い宝石 個に変換する. レベル の赤い宝石1個をレベル の赤い宝石1個とレベル の青…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で の桁和を表すとする. 以下の2つの整数 を求めよ. 制約 解法 正の整数 において, である桁の数を としたとき, である. よって, ならば, である. そして, のときは である. よって, で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる列 が与えられる. に対して次の操作を任意回繰り返して, に一致させることができるか? において, 同じ文字が2つ連続しているところの間にその文字を挿入させる. 制約 は長さ 以上 以下の英…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1: 次の操作を 回連続で行なう. の末尾の文字を削除し, その文字を先頭に挿入する. Type 2: その時点での の先頭から 番目の英小文字…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 と長さ の整数列が与えられる. 実数 に対して, を以下で定める時, を求めよ. 以下を満たす 以上 以下の整数 の個数を とする. 次のうち, 少なくとも (実はどちらか) 一方が成り立つ. …