問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. の直径を とする. このとき, 以下の条件を満たす部分集合 の個数を求めよ. . ただし, は における頂点 間の距離 制約 解法 において, となる2つの頂点 を取ってくる. なお, この は …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 の連続するとは限らない部分列のうち, 以下を全て満たすのはいくつか? 長さ 以上 部分列の初項は末項以下である. 制約 解法 まず, 条件は整数の大小が重要であり, 値そのものが重要というわけ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あるオンラインゲームは 人のプレイヤーがおり, 番目のプレイヤーは 日目から 日目のみ全てログインしている. において, ちょうど 人がログインしている日数をそれぞれ求めよ. 制約 解法 各日のそれぞれのロ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 の各桁の数字を2つの正の整数に分割し, 並び替えることによって, 2つの正の整数 を作る. このとき, を最大化せよ. ただし, において, leading-zero は認められない. 制約 には でない桁が2つ以上含まれ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2 つの文字列 は以下の操作を高々1回行うことで一致させられるか? の隣り合う2つの文字を入れ替える. 制約 は英小文字列 解法 に高々1回の操作を施して一致させることができる文字列は 自身 の1文字目と2文…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 地震の規模を示すマグニチュードは1増えると, その地震のエネルギーは約32倍になるいう事実がある. ここで, ちょうど32倍になると仮定したとき, マグニチュード の地震は, マグニチュード の地震の何倍のエ…

総合結果 [Score] 2000 pts [Time] 91:24 + 05:00 2 = 101:24 [Ranking] 210 th [Rated内: 95 th] [Performance] 2190 [Rating] 1914 → 1945 (+31) 各問題ごとの詳細, 提出コード Question Score Time/Result Penalty A問題 100 pts 01:00 B問題 200 pts 03:…