Kazun の競プロ記録

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

ABC297

AtCoder Beginner Contest 297 F問題 Minimum Bounding Box 2

問題 提出解答 問題の概要 制約 解法 である. 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるグリッドがある. この中から 個のマスをランダムに選び, その 個のを含む最小の長方形に含まれるマスの数をスコアとする. スコアの期待値を求めよ…

AtCoder Beginner Contest 297 E問題 Kth Takoyaki Set

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の正の整数 が与えられる. 正の整数全体の集合 を とする. このとき, の要素のうち, 小さい方から 番目の要素を求めよ. 制約 解法 に含まれる 番目から 番目に小さい…

AtCoder Beginner Contest 297 D問題 Count Subtractions

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 に対して, 以下の操作を になるまで行う. ならば, ならば, になるまで何回の操作を要するか (有限回であることが証明できる)? 制約 解法 最初に である状態からの…

AtCoder Beginner Contest 297 C問題 PC on the Table

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の 個の文字列 が与えられる. 以下の操作を何回か行う. であるような整数の組 を選び, をそれぞれ に置き換える. 最大回数行ったとき, 各文字列はどのよう…

AtCoder Beginner Contest 297 B問題 chess960

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の と, 個の からなる文字列 が与えられる. は以下の条件をともに満たすか? において, が 文字目に存在するとする. このとき, の偶奇が異なる. において, が 文字目に…

AtCoder Beginner Contest 297 A問題 Double Click

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回マウスをクリックし, 時刻 回目のクリックは時刻 である. 時刻 に連続してクリックし, のとき, 時刻 にダブルクリックが成立したという. 回のクリックの間でダブルク…