問題 提出解答 問題の概要 制約 解法 問題 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. が偶数のとき となる. よって, となる.…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純有向グラフ がある. ただし, このとき, 以下の条件を満たすためには, に最小で何本の有向辺を追加しなければならないか? に対して, ならば, . 制約 は単純 解法 最…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え がある. このとき, 以下の 個のことが分かっている. を一意に特定できるか? 一意ならばその を求めよ. 制約 入力に矛盾しない が存在する. 解法 以下の事実…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ がある. ただし, である. また, 各頂点 について, ならば赤, ならば青で頂点 は塗られている. 最初, 高橋くんは頂点 に, 青木くんは頂点 にい…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字からなる文字列 が与えられる. 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 問題の概要 個の整数 が与えられる. について以下の問題を解け. 個の整数 を昇順に並べたとき, 先頭 個の総和を求めよ. 制約 解法 の昇順 番以内と の昇順 番以内に選ばれる整数の違いは高々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 問題の概要 個のマスがあり, 各マスにはマス , マス , マス と名付けられている. 最初, コマはマス にある. ルーレットで から等確率で1つの整数を決定し, その数だけコマを進める. ただし, マス をオーバーした場合は…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2次元座標上に 個の街と 個のブースターがある. 番目の街は座標 にあり, 番目のブースターは にある. ブースターを 個獲得するごとに移動速度が 倍になる. 最初, 原点にいる高橋君が全ての街を訪れ, 原点に…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 空数列 と長さ の整数列の列 がある. の各項は空列である. 次の 個のクエリを順に処理せよ. : の末尾に を加える. : の末尾を削除する. ただし, が空列の場合は何もしない. : : 各クエリ終了後における の末…

B# 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 次の操作を 回行う. の第 項に を加算する. 各操作後において, に含まれない最小の非負整数を求めよ. 制約 解法 一般的に, 以下が成り立つ. 長さが の整数列 において, に含まれな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重み付き有向グラフ が与えられる. なお, である. 次を満たす有向パス は存在するか? 存在するならばそのような有向パスのうち, 長さの総和の最小値を求めよ. は を始点, を終点とする. は の連続とは限らな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のかごが円状に置かれている. に対して, かご の右隣にはかご が置かれている. なお, かご はかご とみなす. 最初, かご には 個のりんごがある. 高橋君は最初, かご の前にいる. ここから, 合計で 個のり…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 行 列のマスからなるチェス盤と 個のルークがある. このうち, 個のルークが以下を満たすように置かれている. どの行にも2個以上のルークが置かれていない. どの列にも2個以上のルーク…