Kazun の競プロ記録

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

ABC283

AtCoder Beginner Contest 283 E問題 Don't Isolate Elements

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各要素が または であるような 行 列の行列 が与えられる. に対して, 以下を満たすような整数の組 が存在しないとき, 要素は孤立した要素であるという. は のいずれかである. 次の操作を 回行うことで, に孤…

AtCoder Beginner Contest 283 D問題 Scope

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字, からなる文字列のうち, 以下を満たすような文字列 を良い文字列という. から英小文字を全て取り除いた文字列を とする. 「 にある連続する を取り除く」という操作をできるだけ行うと, 最終的に空…

AtCoder Beginner Contest 283 C問題 Cash Register

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 に対して, 「以下の操作のうち1個を選び行う」ことを最低何回行うと にすることができるか? 以上 以下の整数 を選び, 制約 解法 を文字列とみなす. すると, 問題は次のように言い換える…

AtCoder Beginner Contest 283 B問題 First Query Problem

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次の 個のクエリを順に処理せよ. Type 1 : Type 2 : を出力する. 制約 (Type 1, Type 2) (Type 1) Type 2 のクエリが1つ以上存在する. 解法 配列 を用意し, Type 1 では の第 …

AtCoder Beginner Contest 283 A問題 Power

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 を求めよ. 制約 解法1 とは を 回かけた数であるから, 文を用いて, で初期化された変数に 回 を掛ける操作を行った後の変数が答えである. 解法2 累乗を求める演算子や関数が用意…