Kazun の競プロ記録

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

ABC303

AtCoder Beginner Contest 303 E問題 A Gift From the Stars

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 頂点からなるスターグラフをレベル の星という. いくつかの星の直和からなるグラフに対して, 以下の操作を繰り返し行い, 連結になるようにした. 次数が であ…

AtCoder Beginner Contest 303 D問題 Shift vs. CapsLock

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 a key, Shift key, CapsLock key からなるキーボード, ランプ, 画面がある. 最初, ランプは off であり, 画面には空文字列が表示されている. 以下の 種類の操作のうち, …

AtCoder Beginner Contest 303 C問題 Dash

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上の点 に高橋君がいる. 最初, 高橋君の体力は である. また, 座標平面上には 個のアイテムがあり, 番目のアイテムは点 にある. 高橋君はこれから 回行動する. …

AtCoder Beginner Contest 303 B問題 Discord

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が横一列に並んだ写真を 枚撮った. 枚目の写真において, 左から 番目の人は人 である. 人から異なる 人を選ぶ方法のうち, 枚の写真で 枚も隣同士になっていないよ…

AtCoder Beginner Contest 303 A問題 Similar String

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 つの文字 が以下のうちのいずれかを満たすとき, は似た文字であるという. . のうち, 一方は で, 他方は . のうち, 一方は で, 他方は . また, 長さが の文字列 に対して…