Kazun の競プロ記録

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

ARC135

AtCoder Regular Contest 135 C問題 XOR to All

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数列 に対して, 次の操作を 回以上行う. を選ぶ. このとき, 操作後の の最大値を求めよ. 制約 解法1 (操作後の整数列) 操作後の にどのような特徴があるかをみる. まず, 1回も操作しないことで, 自身…

AtCoder Regular Contest 135 B問題 Sum of Three Terms

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 は存在するか? 存在するならばその一例を挙げよ. 制約 解法 と固定すると, 2つ目の条件から, は (整数の範囲で) 一意に定まる. 以降では を固定した際の を と書くことにする. この…

AtCoder Regular Contest 135 A問題 Floor, Ceil - Decomposition

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 黒板には整数 が書かれている. 以下の操作を任意回行う. 黒板に書かれている整数を1つ選び, それを とする. 黒板に書かれている を1つ消し, を書き加える. この操作後, 黒板に書かれている整数の総積の最大…