問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 a key, Shift key, CapsLock key からなるキーボード, ランプ, 画面がある. 最初, ランプは off であり, 画面には空文字列が表示されている. 以下の 種類の操作のうち, …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を見たす整数 の数を求めよ. なる素数 に対して, となる. 制約 解法 以上 以下の整数 が となる素数 に対して, と表されるとき, であるから, となる. よって, となる…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 長さ の からなる整数列 がある. この は であることが保証されている. 次の形式の質問を 回以内行うことにより, であるような整数 を つ求めよ. …

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

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 に対して, 以下の操作を になるまで行う. ならば, ならば, になるまで何回の操作を要するか (有限回であることが証明できる)? 制約 解法 最初に である状態からの…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす文字列 を嬉しい列という. * のある並び替え が存在して, は同じ列を 回繰り返した文字列である. 数字からなる文字列 が与えられる. 以下を満たす整数の組 …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がいる. これらの人は人 , 人 , , 人 と名付けられている. 以下の 個のイベントを順に処理せよ. 受付に呼ばれていない人のうち, 最も小さい番号の人が受付に呼ば…

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

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ がある. ただし, とする. このとき, の全ての連結成分において, その連結成分に含まれる頂点の数と辺の数は等しいか? 制約 解法 Union Find を利用して, 辺…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードが一列に並んでいる. 左から 番目のカードの表には整数 が, 裏には整数 が書かれている. 各カードを表か裏が上になるようにカードを置く. このようなカードの…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス と名付けられた 個のマス目に次のようにして印を付けていく. 最初, マス に印を付ける. 以下の手順を 回繰り返す. 直前に印を付けたのがマス であるとしたとき, と…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無限に続く階段がある. 一番下は 段目で, それ以降は 段目の1段上は 段目と呼ばれている. 最初, 段目にいる. 以下の行動を繰り返し行う事ができる. 段目にいるとき, 以…

問題 提出解答 問題の概要 制約 解法 (1) 良い数列の特徴づけ 解法 (2) 判定 問題 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 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : の 個の全ての要素を に置き換える. Type 2 : に を加える. Type 3 : を出力する. 制約 Type 3 のクエリが存在する. 解法 次のように…

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

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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数 に対して, は次のように定義されている. を求めよ. 制約 解法 再帰を用いて求めることになる. ただ, 何の工夫もなく再帰をすると, を で割って にするための方法全てを全探索していることになり, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を全て満たすような座標平面上の点の列 は存在するか? *1 間の距離は である. 線分 と線分 の成す角は である. 制約 解法 線分 と線分 の成す角は であり, であるから, 線分 について次のことがわか…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目がある. 上から 行目, 左から 列目のマス目をマス と呼ぶことにする. 個のマス は壁のマスであり, 残りの 個のマスには何もない. 最初, マス にいる. 次の行動を の順に行う. 回目の行…

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 左から 列目のマスのことを と書く. 最初, マス のみに駒がある. 各 を満たす整数の組 について, 以下の問に答えよ. 次の操作を 回以上行い, 駒をマス にある状態にす…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがある. 番目のカードの表には整数 , 裏には が書かれている. 各カードは表か裏のうちのどちらか一方を上にして置くことができる. 上に向けられた面に書かれている 個の整数の総和をちょうど にす…