Kazun の競プロ記録

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

ABC273

AtCoder Beginner Contest 273 E問題 Notebook

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 空数列 と長さ の整数列の列 がある. の各項は空列である. 次の 個のクエリを順に処理せよ. : の末尾に を加える. : の末尾を削除する. ただし, が空列の場合は何もしない. : : 各クエリ終了後における の末…

AtCoder Beginner Contest 273 D問題 LRUD Instructions

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のマス目がある. 上から 行目, 左から 列目のマス目をマス と呼ぶことにする. 個のマス は壁のマスであり, 残りの 個のマスには何もない. 最初, マス にいる. 次の行動を の順に行う. 回目の行…

AtCoder Beginner Contest 273 C問題 (K+1)-th Largest Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. に対して以下の問題を解け. 以上 以下の整数 のうち, に含まれる より大きい整数がちょうど 種類となるのは何個か? 制約 解法 数列 から重複を除き, 降順にならべ, 初項を第 項とした数列を …

AtCoder Beginner Contest 273 B問題 Broken Rounding

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数 が与えられる. の順に以下の処理を行い, 全てを終えた後の を答えよ. を の位以下を四捨五入する. 制約 解法 整数 と整数 に対して, をそれぞれ 以下で最大の の倍数, 以上で最小の整数とする. このと…

AtCoder Beginner Contest 273 A問題 A Recursive Function

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非負整数に対して定義される関数 は以下のようにして定義される. を求めよ. 制約 解法 である. と制約が小さいので, 次のような色々な方法で求めることが出来る. 文を利用する. 関数 を再起で実装する. を先…