Kazun の競プロ記録

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

ABC302

AtCoder Beginner Contest 302 C問題 Almost Equal

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の長さ の英小文字列 がある. この 個の文字列の並び替え のうち, 以下を満たす並び替えは存在するか? 全ての に対して, を 文字だけ別の英小文字列にすることで, に…

AtCoder Beginner Contest 302 B問題 Find snuke

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列のマス目があり, には英小文字 が書かれている. このとき, が この順に(縦, 横, 斜めの 方向どれか) に一直線上に連続して並んでいる場所がただ つ存在します. そ…

AtCoder Beginner Contest 302 A問題 Attack

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 体力が のモンスターが居る. このモンスターの体力を 以下にするためには, 回の攻撃で体力を 減らせる攻撃を最低何回する必要があるか? 制約 解法 求めるべき答えは で…