Kazun の競プロ記録

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

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

AtCoder Beginner Contest 256 D問題 Union of Interval

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 実数 に対して, とする. としたとき, 次を満たすような右半開区間の列 のうち, が最小であるような列の一例を求めよ. 制約 解法 で に関する定義関数とする. つまり, 整数 に対して, となる. このとき, 整数…

AtCoder Beginner Contest 256 C問題 Filling 3x3 array

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 3行3列からなるマス目がある. この 個のマス目のそれぞれに整数を書くとき, 以下を全て満たすような整数の書き込み方は何通りか? 整数は全て正の整数. 上から 行目に書いた 個の整数の総和は である (). 左…

AtCoder Beginner Contest 256 B問題 Batters

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 マス , マス , マス , マス からなるマス目があり, 最初, このマス目の上には何もない. とする. 次の操作を の順に行なったときの最終的な を求めよ. マス にコマを つ置く. 全ての…

AtCoder Beginner Contest 256 A問題 2^N

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 整数 を受け取り, を出力すれば良い. ただし, 問題名のように とすると, これは と の XOR 和となり誤りである. よく累乗を計算する方法は Python ならば である. C++ だと がよく使わ…