ABC226
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の置換 に対して, を以下で定義する. (恒等置換) を満たす最小の正の整数 の置換 全てにおける の総和を求めよ. 制約 解法 置換 に対して, は の位数である. ここで, 置換において, 以下の性質がある. 任意…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点, 辺の単純無向グラフ が与えられる. の全ての辺の向き付けのうち, 全ての頂点の出次数が1になるような向き付けは何通りか? 制約 グラフは単純 解法 まず, のある連結成分における向き付けは他の連結成…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす の部分集合 で, 濃度の最小値を求めよ. 任意の に対して, となる と, 正の整数 が存在する. 制約 解法 に対して, とする. このとき, 正の整数 に対して, である. このことから, 以下のことがわ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 技 技 の 個の技がある. 高橋君が技 を取得するのには 秒かかる. また, 技 を覚えるためには, 個の技 を先に取得していなければならない. ただし, である. 技 を取得するためには最小何秒必要か? 制約 は全…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の数列 が与えられる. この中に登場する数列は何種類か? 制約 各項は 以上, 以下 個の数列の長さ (項の数) の総和は 以下 解法 重複をまとめて1つにし, そうでない場合は別々のものを見るということは, 集…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 小数点以下3桁までで表すことのできる実数 が小数点以下第3位まで与えられる. の小数点以下第1位を四捨五入した整数を求めよ. 制約 は小数点以下第3位までで表現可能 は小数点以下第3位まで与えられる. 解法…
総合結果 [Score] 1500 pts [Time] 31:45 + 05:00 0 = 31:45 [Ranking] 345 th [Performance] 1980 (相当) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 02:02 B問題 200 pts 03:45 C問題 300 pts 10:58 D問題 400 pts 1…