問題 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…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の椅子が横一列にならんでいる. この席に 組が順番に座っていく. なお, 各組は 人組か, 人組で, 番目の組は 人組である. そして, である. この 組は の順に, 番目の組は次のようにして椅子に座っていく. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次のようなゲームを行う. から までの番号がついた 枚のカードがある. かつ, 枚のカード が全て存在するような整数の組 を選び, この 枚のカードを取り除く. 先に を選べなくなったほ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の文字列 が与えられる. 先手と後手の2人がこの 個の文字列を用いてしりとりをする. 先手から交互に以下を満たすような整数 を選ぶ. はこれまで1回も選ばれていない. 先手の第1ターン, または直前に選ばれ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列からなるグリッドがある. 上から 行目, 左から 行目にあるマス目を と書く. には整数 が書かれている. ただし, である. を満たす整数の組 全てについて次の問に答えよ. を満たす を塗りつぶす. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : の 個の全ての要素を に置き換える. Type 2 : に を加える. Type 3 : を出力する. 制約 Type 3 のクエリが存在する. 解法 次のように…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 時制で表示されるデジタル時計がある. この時計は 分のとき, がそれぞれ左上, 左下, 右上, 右下に表示される. このとき, 時計の表示の右上と左下を入れ替えた時刻が24時制として成立する時, その時刻は見間…

問題 atcoder.jp 提出解答 (解法 1) atcoder.jp (解法 2) atcoder.jp (解法 3) atcoder.jp (解法 4) atcoder.jp 問題の概要 整数列 が与えられる. 次の操作を 回行った後に得られる整数列を求めよ. の先頭を削除し, の末尾に を加える. 制約 解法 1回の操作…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ がある. なお, である. また, 各辺は赤または青の色があり, ならば赤, ならば青である. 高橋君は最初, 頂点 にいるとき, と青い辺で接続している頂点に移動できる. しかし, 個の頂…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードを手札として持っており, 枚目のカードには整数 が書かれている. 最初, 手札から好きなカードを1枚テーブルに置く. その後, 好きな回数以下の行動を行うことができる. 最後に出したカードに書かれ…

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

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 英大文字または数字からなる2文字の 個の文字列 が与えられる. は以下を満たすか? に対して, の1文字目は のいずれかである. に対して, の2文字目は のいずれかである. は相異な…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. となる整数 を求めよ. 制約 は の並び替え. 解法 並び替え を実際に受け取り, for 文で の順に であるかを確認すれば良い. ただし, 多くの言語は 0 始まりであることに注意せよ. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 の個数を求めよ. に対して, を で割った余りと を で割った余りが異なる. 制約 解法 1 (解法の方針建て) 形式的べき級数を用いて考えることにする. 次のようにして整数列 を構成す…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. それぞれに対して以下の問に答えよ. 確率変数 をそれぞれ から一様ランダムに決定する (重複がある場合はその分だけ 2倍, 3倍になる). このとき, の期待値を求めよ. 制約 解法1 まず, を固定…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して文字 があり, は のどれかである. また, であるような は唯一つである. このとき, 以下を満たすような整数の組の列 は存在するか? に対して, に対して, に対して, 制約 は 以上の整数で は のどれか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 が与えられる. 次の操作を 回以上行い, にすることは可能か? 可能ならば操作回数の最小値を求めよ. が の倍数であるような 以上 以下の整数 を選び, を に置き換える. が の倍数であるよ…

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. なお, である. このとき, に対して, 行目に以下を出力せよ. 頂点 の近傍を昇順に とする. このとき, の順に出力する. 制約 は単純無向グラフ 解法 出力すべきは の隣…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる文字列 において, に は存在するか? 存在するならば, 最後に現れるのは何文字目か? (存在しない場合, と出力) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 文字列 の長さを として…