Kazun の競プロ記録

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

2023-04-10から1日間の記事一覧

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 問題の概要 個の正の整数 が与えられる. 正の整数全体の集合 を とする. このとき, の要素のうち, 小さい方から 番目の要素を求めよ. 制約 解法 に含まれる 番目から 番目に小さい…