問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 有向グラフ が与えられる. 部分有向グラフ を として, とする. に対して, 次を満たすような は存在するか? 存在するならば最小値を求めよ. において, 頂点 から へちょうど 本の有向辺をたどって移動できる.…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を 以下の正の整数の集合とする. の部分集合で以下を満たすような 全体の集合を とする. として, を適当に選ぶことで, とできる. このとき, を求めよ. 制約 解法 xor 演算は有限体 を係数体するベクトル空間…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがあり, 左から 番目には と書かれている. この [tex; N] 枚から何枚かのカードを取り出す. ただし, 2枚連続で取り出さないことは禁止されている. 可能な取り出し方全てを考えたとき, 取り出した…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 二重添字整数列 が与えられる. ただし, である. の並び替え全体の集合を とするとき, を求めよ. 制約 *1 解法1 (計算量の見積もり) のペアの作り方を考える. すると, 作り方の場合の数は であり, とすると, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の駅があり, 普通列車は駅 の順に停まる. 一方, 急行列車は駅 の順に停まる. に対して, 駅 には急行列車が停まるかどうかを判定せよ. 制約 は長さが 以上 以下の英小文字からなる文字列 は の部分列 解法 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 と書かれたカードが 枚ずつ, 合計 枚ある. この中から 枚抜き出した. 残りの 枚に書かれている整数は である. 抜き出したカードに書かれている整数は何か? 制約 に対して, となる は 個以下 解法 の中にある…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 文字列 の 文字目と 文字目を入れ替えた文字列を答えよ. 制約 は英小文字からなる文字列 解法 を受け取って, の 文字目と を入れ替えた後にその文字列を出力すれば良い. 文字列, 整数の受け取り方, 一番左の…