C問題
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 人の人がいる. 人 は座標 にいる. ウイルス V は感染した人から (Euclid) 距離で 以下にいる人全てに感染させる能力を持っている. ある時, 人 がウイルス …
問題 提出解答 問題の概要 制約 解法 問題 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: 新たに と書かれたカードを用意し, 箱 に入…
問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 個の問題が次のように 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つを求めれば…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の 個の からなる文字列 が与えられる. 次を満たすような の順列 は存在するか? に対して, 制約 は からなる長さ の文字列. 解法 個の長さ の文字列 を次のように定める. すると, 問題は を並び替えて …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 SNS Twidai には 人のユーザーがおり, ユーザー ユーザー と名付けられている. 最初, どのユーザーも他のユーザーをフォローしていない. 次の 個の履歴及び質問に答えよ. : ユーザー がユーザー をフォロー…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のハシゴがある 回建てのビルがある. 番目のハシゴは 階と 階を結んでおり, 階から 階へ, または 階から 階へ移動することができる (※ 間の階は移動不可能). 高橋君は最初, 階にいる. 階以上のハシゴを利…