Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2022-12-11から1日間の記事一覧

AtCoder Beginner Contest 281 F問題 Xor Minimization

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の非負整数 が与えられる. 次の値を求めよ. ただし, を非負整数全体の集合とする. 制約 解法 非負整数列 に対するこの問題の答えを と書くことにする. の2進表記における最大の桁数を とする. このとき, …

AtCoder Beginner Contest 281 E問題 Least Elements

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 が与えられる. について以下の問題を解け. 個の整数 を昇順に並べたとき, 先頭 個の総和を求めよ. 制約 解法 の昇順 番以内と の昇順 番以内に選ばれる整数の違いは高々2個である. このことを利用…