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

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

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような二重添字整数列 を一つ求めよ. である. に対して, となる整数の組 が唯一存在する. 行 列のマスにおいて, 上から 行目, 左から 行目に整数 を書き込んだ場合, どの上下左右に隣接する2つの…

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる根付き木 は頂点 を根とし, 頂点 の親は頂点 である. 各頂点には表裏のあるコインとボタンがある. ボタンを押すと, その頂点を根とする部分木にある全ての頂点のコインの表裏が入れ替わる. 次の…

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

問題 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 問題の概要 の順列 に対して, スコア を次のように定める. を順序を保ったまま, 2つの部分列 への分割を全て考えたときの の最大値 の順列全てに対するスコアの最大値を とする. このとき, を満たす を満たす順列 の個…

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

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

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

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 頂点からなる木 がある. 以下の質問を高々 回することにより, を求めよ. となる に対して, を尋ねる. 制約 は最初に決定される. 解法 定理1 グラフ に対して, で ならば, である. この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3行3列からなるマス目がある. この 個のマス目のそれぞれに整数を書くとき, 以下を全て満たすような整数の書き込み方は何通りか? 整数は全て正の整数. 上から 行目に書いた 個の整数の総和は である (). 左…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 初項 , 公差 , 項数 の等差数列を とする. 最初, 整数 が与えられる. が の要素であるようにするために, 以下の操作は最低でも何回 ( 回以上) しなければならないか? 次のうちどちらかを選び実行する. に 加…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 がある. この列に対して, 以下の操作を0回以上行い, を昇順に並び替えることができるか? 以上 以下の整数 を選び, と を入れ替える. 制約 解法 以下では数列の添字を1ずつ減らして 0-indexe…

問題 atcoder.jp 提出解答 (ヒープ) atcoder.jp 問題の概要 多重集合 がある. 最初, は空集合である. 次の 個のクエリを順に処理せよ. Type 1: に を 個追加する. Type 2: から を 個削除する. ただし, は にある の個数. Type 3: を出力する. 制約 Type 3 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の がちょうど 回ずつ現れる文字列 がある. 各リールは停止していない限り表示が毎秒 と変化する. 秒あたり高々 個のリールを停止させることができるとき, 全てのリールが停止した上で同じ整数を表示させ…