問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 人の人がいる. 人 は座標 にいる. ウイルス V は感染した人から (Euclid) 距離で 以下にいる人全てに感染させる能力を持っている. ある時, 人 がウイルス …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが奇数である整数列 に対して, 以下を満たすとき, は M 型であるという. を奇数とする. 長さ の整数列 が与えられる. を適切に並び替えることによって, M 型にする…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の点 に高橋君がいる. 最初, 高橋君の体力は である. また, 座標平面上には 個のアイテムがあり, 番目のアイテムは点 にある. 高橋君はこれから 回行動する. …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字と からなる長さが等しい文字列 がある. この に対して, 以下の操作を順に行う. にある をそれぞれ のどれかに置き換える. を適用に並び替える. にすることは可…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目がある. 上から 行目, 下から 列目のマス目を と書く. 各マスは のどれかが書かれており, には が書かれている. また, の少なくとも一方を満たさない場合…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を正の整数とする. このとき, 文字列 がレベル のダンゴ文字列であるとは, 以下の条件を全て満たすことである. は長さ である. の先頭と末尾のうち, どちらか一方のみが…

問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 長さ の整数列 [tex A:=(A_1, \dots, A_N)] の長さ の部分列 における の最大値を求めよ. ただし, 数列 に対する とは以下を満たす唯一の非負整数 として定義される. 未…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. 個の の部分集合 がある. ただし, である. このとき, の非空部分集合 のうち, となるのはいくつか? 制約 解法 一般的に, 要素の集合における非空部分集合の個数…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. ただし, このとき, のサイクルを持たないような全域部分グラフ における の最小値を求めよ. 制約 解法 の最小値を考えるという…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の 頂点 辺の単純無向グラフ は Path グラフか? 制約 は単純グラフ 解法 以下の特徴づけを用いる. 無向グラフ において, 以下は同値である. は Path グラフである. …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 桁の整数 が与えられる. 以下の操作を好きな回数行うことができる. の同じ桁にある数字同士を交換する. 操作後の の最小値を求めよ. 制約 は 桁の整数 解法 の場合は明…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 問題の概要 長さ の英小文字列 が与えられる. 次の操作を好きな順に合計 回以上行うことができる. 円払う. その後, の左端の文字を右端に移動させる. 円払う. その後, にある 文字を好きな英小…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の問題が次のように ID が次のような順番で付されている. 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を満たす正の整数 を美しい整数という. は 桁の整数であり, その 進表記における上から 桁目を としたとき, 以下が成り立つ. 小さい方から数えて 番目の美しい整数を求めよ. 制約 美しい整数は 個…

問題 atcoder.jp 提出解答 (DFS) atcoder.jp (Union Find) atcoder.jp 問題の概要 単純無向グラフ が与えられる. なお, である. にある連結成分の数を求めよ. 制約 は単純 解法1 グラフにおけるある頂点を含む連結成分は, BFS, DFS を用いて, 効率的に求める…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 に対して, 「以下の操作のうち1個を選び行う」ことを最低何回行うと にすることができるか? 以上 以下の整数 を選び, 制約 解法 を文字列とみなす. すると, 問題は次のように言い換える…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字, からなる長さ の文字列 が与えられる. なお, にある の個数は偶数である. に含まれる の数を とする. 各 に対して, 番目の と 番目の の間にある文字を括られた文字という. の括られた文字ではな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 曲からなるプレイリストがあり, 曲 と名付けられている. 曲 の長さは 秒である. プレイリストを曲 の順に流して行った場合, 開始から 秒後はどの曲の何秒時点か? ただし, 曲の切り替えにかかる時間は無視で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの文字列 が与えられている. なお, は に英小文字を1つ追加して得られる文字列である. では, その追加された文字列は において先頭から何番目か? (複数の候補が考えられる場合はそのうちの1つを求めれば…