2021-10-03から1日間の記事一覧
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点の木 が与えられる. の直径を とする. このとき, 以下の条件を満たす部分集合 の個数を求めよ. . ただし, は における頂点 間の距離 制約 解法 において, となる2つの頂点 を取ってくる. なお, この は …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 の連続するとは限らない部分列のうち, 以下を全て満たすのはいくつか? 長さ 以上 部分列の初項は末項以下である. 制約 解法 まず, 条件は整数の大小が重要であり, 値そのものが重要というわけ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 あるオンラインゲームは 人のプレイヤーがおり, 番目のプレイヤーは 日目から 日目のみ全てログインしている. において, ちょうど 人がログインしている日数をそれぞれ求めよ. 制約 解法 各日のそれぞれのロ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 の各桁の数字を2つの正の整数に分割し, 並び替えることによって, 2つの正の整数 を作る. このとき, を最大化せよ. ただし, において, leading-zero は認められない. 制約 には でない桁が2つ以上含まれ…