Kazun の競プロ記録

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

2022-09-18から1日間の記事一覧

AtCoder Beginner Contest 269 G問題 Reversible Cards 2

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードがある. 枚目の表には , 裏のカードには が書かれている. ここで, が成り立つ. このとき, について以下の問に答えよ. 枚以上のカードを裏返すことによって, 見えている整数の和を にすることは可…

AtCoder Beginner Contest 269 F問題 Numbered Checker

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2重添字数列 を 次の 個の問に答えよ. 以下を求めよ. 制約 解法1 とする. このとき, に対して, を とすると, であるから, を高速に求められれば良い. 解法2 ここで, を初項 , 交差 , 項数 の等差数列の和と…