問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 長さ の整数列 が与えられる. から偶数をすべて取り出し, 元の順番を保って出力せよ. 制約 には偶数が つ以上含まれる. 解法 for 文を利用して 個の整数 を入力から受け…

問題 提出解答 問題の概要 制約 解法 問題 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 問題の概要 英小文字からなる長さ偶数の英小文字列 が与えられる. の順に以下を行った後に得られる文字列を求めよ. の 文字目と 文字目を入れ替える. 制約 英小文字列 の長さは 以…

問題 提出解答 問題の概要 制約 解法 1 解法 2-(a) 解法 2-(b) まとめ 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 , 横 の長方形の内部 (及び周) に含まれる正三角形の辺の長さの最大値を求めよ. 制約 解法 1 を仮定する. また, 以降では座標平面内…

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

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ がある. ただし, とする. このとき, の全ての連結成分において, その連結成分に含まれる頂点の数と辺の数は等しいか? 制約 解法 Union Find を利用して, 辺…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数のクアドラプル に対して, を満たすのはいくつか? 制約 解法 を満たすクアドラプル について, の値で場合分けをする. ここで, は全て 以下であることがわかる. …

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がサッカーの試合をしている. この 人について, 以下の 個のイベントを順に処理せよ. : 選手 にイエローカードが提示される (累積2枚で退場) : 選手 にレッドカー…

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる英小文字 が与えられる. の文字全てを英大文字に変換して得られる文字列 を求めよ. 制約 は長さが 以上 以下の英小文字列 解法 の各文字を実際に英大文…