Kazun の競プロ記録

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

ABC285

AtCoder Beginner Contest 285 E問題 Work or Rest

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 一週間が 日からなる世界を考える. 一週間は曜日 と進み, 曜日 の翌日は次の週の曜日 になる. 各曜日について, その曜日を平日とするか, 休日とするかを決定する. ただ…

AtCoder Beginner Contest 285 D問題 Change Usernames

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人のユーザーがいる. ユーザー のユーザーネームは現在 である. 人のユーザーに対して適切な順番で以下を実行することによって, 全てに対して, ユーザー のユーザーネー…

AtCoder Beginner Contest 285 C問題 abc285_brutmhyhiizp

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の問題が次のように ID が次のような順番で付されている. 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式に並べたもの 長さ の英大文字列を辞書式…

AtCoder Beginner Contest 285 B問題 Longest Uncommon Prefix

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の英小文字列 が与えられる. 以降では の 文字目を と表す. それぞれに対して, 以下の条件をともに満たす最大の整数 を求めよ. となる全ての整数 に対して, である…

AtCoder Beginner Contest 285 A問題 Edge Checker 2

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 問題文にある図において, 番の点と 番の点は直接線で結ばれているか? 制約 解法1 線の数は 本なので, 各線がどの点を結んでいるかを…