Kazun の競プロ記録

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

ARC153

AtCoder Regular Contest 153 C問題 ± Increasing Sequence

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 は全て または である. 以下を満たすような整数列 は存在するか? 存在するならばその一例を求めよ. に対して, 制約 解法 この問題において, 必要ならば の全ての符号を反転させることによって, と…

AtCoder Regular Contest 153 B問題 Grid Rotations

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列のグリッドがある. 上から 行目, 左から 列目には英小文字 が書かれている. このグリッドに対して, 回の操作を行う. 番目の操作は整数 を用いて次のようにする. グリッドを次のように つの長方…

AtCoder Regular Contest 153 A問題 AABCDDEFE

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の条件を満たす正の整数 を美しい整数という. は 桁の整数であり, その 進表記における上から 桁目を としたとき, 以下が成り立つ. 小さい方から数えて 番目の美しい整数を求めよ. 制約 美しい整数は 個…