問題 atcoder.jp 提出解答 (今回は C++ での提出) atcoder.jp 問題の概要 英小文字からなる文字列 が以下の条件を満たすとき, この文字列はよい文字列であるという. の長さ 以上の連続部分文字列で以下を満たすものが存在しない. 過半数を占める英小文字が存…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各要素が または であるような 行 列の行列 が与えられる. に対して, 以下を満たすような整数の組 が存在しないとき, 要素は孤立した要素であるという. は のいずれかである. 次の操作を 回行うことで, に孤…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字, からなる文字列のうち, 以下を満たすような文字列 を良い文字列という. から英小文字を全て取り除いた文字列を とする. 「 にある連続する を取り除く」という操作をできるだけ行うと, 最終的に空…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 に対して, 「以下の操作のうち1個を選び行う」ことを最低何回行うと にすることができるか? 以上 以下の整数 を選び, 制約 解法 を文字列とみなす. すると, 問題は次のように言い換える…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : Type 2 : を出力する. 制約 (Type 1, Type 2) (Type 1) Type 2 のクエリが1つ以上存在する. 解法 配列 を用意し, Type 1 では の第 …

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 を求めよ. 制約 解法1 とは を 回かけた数であるから, 文を用いて, で初期化された変数に 回 を掛ける操作を行った後の変数が答えである. 解法2 累乗を求める演算子や関数が用意…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の頂点 からなる単純無向グラフのうち, 以下を満たすようなものの数を ( で割った余り) を求めよ. 連結であり, において, である. 制約 解法 次のことが成り立つことを利用する. 無向連結グラフ において,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列の組 のうち, 以下で定義される類似度が であるような組の数 (を で割った余り) を求めよ. において, となる整数 の個数 制約 は素数 解法 動的計画法で解く. に対して, ] を以下で定義する. の第 項…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次の2つの Phase を完遂せよ. Phase 1 が与えられる. 以上 以下の整数 を出力する. 個の整数の組 を出力する. ただし, でなくてはならない. Phase 2 が与えられる. 以下を 回行う. 回…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数が書かれたボールが箱に入っており, 番目のボールには整数 が書かれている. 次の操作を 回行う. 箱にあるボールから つのボールを取り出す. 取り出した つのボールに書かれている整数を としたとき,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. ただし, である. である整数の組 のうち, 次の条件を満たす組の数を求めよ. は二部グラフである. 制約 は単純 解法 二部グラフの部分グラフも二部グラフである. よって, この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字, からなる長さ の文字列 が与えられる. なお, にある の個数は偶数である. に含まれる の数を とする. 各 に対して, 番目の と 番目の の間にある文字を括られた文字という. の括られた文字ではな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の参加者が 問の問題に挑戦する. のとき, 参加者 は問題 を解くことができる. のとき, 参加者 は問 を解くことができない. 次を満たす である整数の組 の数を求めよ. 以上 以下の任意の整数 について, 参…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字を から順に 個繋げて得られる文字列を求めよ. 制約 解法 番目の英大文字を得る方法としては例えば次のようなものがある. (C++) (Python)

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の非負整数 が与えられる. 次の値を求めよ. ただし, を非負整数全体の集合とする. 制約 解法 非負整数列 に対するこの問題の答えを と書くことにする. の2進表記における最大の桁数を とする. このとき, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 が与えられる. について以下の問題を解け. 個の整数 を昇順に並べたとき, 先頭 個の総和を求めよ. 制約 解法 の昇順 番以内と の昇順 番以内に選ばれる整数の違いは高々2個である. このことを利用…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 から 個の整数を選び出す方法のうち, その 個の総和が の倍数になる取り出し方は存在するか? 存在するならば の倍数になるような取り出し方のうち, その総和の最大値を求めよ. 制約 解法 動的計画…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 曲からなるプレイリストがあり, 曲 と名付けられている. 曲 の長さは 秒である. プレイリストを曲 の順に流して行った場合, 開始から 秒後はどの曲の何秒時点か? ただし, 曲の切り替えにかかる時間は無視で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字または数字からなる文字列 が与えられる. この文字列は次のようにして文字または文字列をこの順番で連結して得られる文字列か? 英大文字 以上 以下の整数を 進表記して得られる長さ の文字列 英大文…

問題 atcoder.jp 提出解答 atcoder.jp atcoder.jp 問題の概要 以下の非負整数を大きい順に出力せよ. 制約 解法 出力すべき整数は順に の 個である. よって, の順に を出力し, 改行ということを繰り返せば良い. これは 文を用いて実行できる. また, python の…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ が与えられる. なお, である. ここで, 辺を使って頂点を移動すると, 次のようにポイントが変動する. 番目の辺を用いて頂点 から頂点 へ移動すると, ポイントが 増加する. 番目の辺を用いて頂点 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 体力が のモンスターがいる. このモンスターに1回攻撃すると, % の確率で体力が 減り, % の確率で体力が 減ることのどちらか一方のみが起こる. モンスターの体力が 以下になるまでに行う攻撃回数の期待値を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 が の倍数であるような最小の正の整数 を求めよ. 制約 解法 正の整数 と素数 に対して, で を割り切る の最大回数とする. このとき, 整数 と素数 に対して, が成り立つことから, が成り立つ. そして, 右辺に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの文字列 が与えられている. なお, は に英小文字を1つ追加して得られる文字列である. では, その追加された文字列は において先頭から何番目か? (複数の候補が考えられる場合はそのうちの1つを求めれば…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たすような長さ の整数列 を求めよ. それぞれに対して, 制約 解法 次のようにして定義される整数列 が答えである.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 各マスにはコマが置かれているか, 何も置かれていないかのどちらかである. マスの状況は 個の長さ の文字列 で与えられる. の 文字目が であるとき, 上から 行目, 左から 列目にはコマ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の箱 と 個のボール がある. 最初, 箱 にはボール のみが入っている. 次の 個のクエリを順に処理せよ. Type 1 : 箱 に入っているボールを全て箱 に移す. Type 2 : この時点で 個の箱に入っているボールの…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各項が 以上 以下の整数である長さ の列 がある. 次の問題を に対して解け. とする. の順に以下を実行する. と を入れ替える. を満たす を求めよ. 制約 解法 をそれぞれ 番目と を入れ替える作用素とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 である. 次の行動を 回以上行うことができる. 秒かけて, に 加算する. その直後に 秒かけてミッションを敢行する. ミッション敢行するために必要な最小時間を求めよ. 制約 解法 で定義された関数 を とする.…

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