Kazun の競プロ記録

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

2022-03-26から1日間の記事一覧

AtCoder Beginner Contest 245 D問題 Polynomial division

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次多項式 と 次多項式 がある. ここで, の各係数の絶対値は 以下である. としたとき, が与えられるので, を求めよ. ただし, が一意に定まるような が与えられる. 制約 の各係数の絶対値は 以下 は一意に存在…

AtCoder Beginner Contest 245 C問題 Choose Elements

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 が与えられる. 以下を満たす非正の整数列 は存在するか? または 制約 解法 を の順で決めていこうとすると, の決定に必要な情報は だけである. また, か であることから, 次のような動的…

AtCoder Beginner Contest 245 B問題 Mex

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, を求めよ. ただし, 非負整数列 に対して, とする. 制約 解法 要素からなる非負整数列 に対して, が成り立つ. よって, このことから, に対して, は の要素として存在するか? という問に答え, 存在…

AtCoder Beginner Contest 245 A問題 Good morning

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 同じ日における 時 分 秒は 時 分 秒よりも前か? 後か? 制約 解法 基本的に, 同じ日における時間の判定は (時, 分, 秒) の辞書式順序によって判定できる. よって, であるから, これをそのまま判定すればよい.