問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 面体の各目が同様に確からしく出るサイコロがある. 最初, である. 以下の行動を となる限り行う. サイコロを降って出た目を とする. そして, を 倍する. 行動終了後, と…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純連結無効グラフ がある. ただし, である. 各頂点を白か黒かで塗る方法のうち, 次の条件を満たすような塗り方は存在するか? 存在するならば, その一例を求…

問題 提出解答 問題の概要 制約 解法 1 (座標圧縮) 解法 2 (方針) 解法 3 (高速化) 問題 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. が偶数のとき となる. よって, となる.…

問題 提出解答 問題の概要 制約 解法 1 解法 2-(a) 解法 2-(b) まとめ 問題 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 問題の概要 個の英小文字からなる文字列 が与えられる. 2つの文字列 に対して, を以下を満たす最大の非負整数 と定義する. の先頭 文字が一致する. このとき, に対して, 以下の を…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 以上 以下の整数 が設定されているが, これは秘密である. このとき, 次の手順を踏むことにより, を特定し, を出力せよ. (Input) 以上 以下の整数 …

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

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

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

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

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

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