問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された文字列がある. 次の 個のクエリを順に処理せよ. Type 1: の末尾に数字 を追加する. Type 2: の先頭の文字を削除する. Type 3: を十進数表記の数とみなし…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの番号がついている 個の空の箱と何も書かれていないカードが無数になる. 次の 個のクエリを順に処理せよ. Type 1: 新たに と書かれたカードを用意し, 箱 に入…

問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 のグリッドからなるマス目がある. ただ のマスにコマが置かれており, それ以外のマスにコマは置かれていない. この状況は [tex: {\tt .}, {\tt }] からなる 個の長さ の…

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. は が交互に並ぶ文字列か? 制約 は からなる長さ の文字列 解法1 に対して, の 文字目と 文字目が異なるかを順に調べてい…

問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 長さ の整数列 が与えられる. から偶数をすべて取り出し, 元の順番を保って出力せよ. 制約 には偶数が つ以上含まれる. 解法 for 文を利用して 個の整数 を入力から受け…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の 個の質問に答えよ. 質問 : 以下を満たす整数の組 の個数を求めよ. 制約 解法 この問題について, 以下のことがわかる. は固定である. 求める…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上の整数 のうち, 以下を満たすような整数の数を求めよ. を 進法で表すと, 全ての桁について, 「その桁が または 」が成り立つ. 個のテストケースについて答えよ. 制…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を で割った余りを求めよ. 制約 解法 とおく. このとき, 求めるべきは である. のとき となる. が 以上の奇数のとき, である *1. が偶数のとき となる. よって, となる.…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のロープがある. 各ロープにはそれぞれ 以上 以下の番号が振られている. また, 各ロープの一方の端は赤で塗られており, 他方の端は青で塗られている. 以下の操作を 回…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマスがある. 上から 列目, 左から 列目のマスを と呼ぶ. には整数 が書かれている. 高橋くんは にいる. 高橋くんは以下の行動を繰り返して, を目指す. (存在する…