2023-04-01から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 問題の概要 からなる長さ の文字列 がある. また, には つの と つの と 個の が与えられる. にある は つの の間にあるか? 制約 は つの と つの と 個の からなる. 解法 にある …
問題 提出解答 問題の概要 制約 解法 1 (座標圧縮) 解法 2 (方針) 解法 3 (高速化) 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目があり, 上から 行目, 左から 列目のマスを と書くことにする. に対して, には正の整数 が, それ以外…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から までの番号が振られたマスがあるすごろくを高橋君と青木君が行う. 高橋君はマス に, 青木君はマス におり, 高橋君から以下の行動を交互に行う. 高橋君: 面サイコロ…
問題 提出解答 問題の概要 制約 解法 問題 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 に対して, の 文字目と 文字目が異なるかを順に調べてい…