Kazun の競プロ記録

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

ABC277

AtCoder Beginner Contest 277 E問題 Crystal Switches

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ がある. なお, である. また, 各辺は赤または青の色があり, ならば赤, ならば青である. 高橋君は最初, 頂点 にいるとき, と青い辺で接続している頂点に移動できる. しかし, 個の頂…

AtCoder Beginner Contest 277 D問題 Takahashi's Solitaire

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 枚のカードを手札として持っており, 枚目のカードには整数 が書かれている. 最初, 手札から好きなカードを1枚テーブルに置く. その後, 好きな回数以下の行動を行うことができる. 最後に出したカードに書かれ…

AtCoder Beginner Contest 277 C問題 Ladder Takahash

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 本のハシゴがある 回建てのビルがある. 番目のハシゴは 階と 階を結んでおり, 階から 階へ, または 階から 階へ移動することができる (※ 間の階は移動不可能). 高橋君は最初, 階にいる. 階以上のハシゴを利…

AtCoder Beginner Contest 277 B問題 Playing Cards Validation

問題 atcoder.jp 提出解答 (解法1) atcoder.jp (解法2) atcoder.jp 問題の概要 英大文字または数字からなる2文字の 個の文字列 が与えられる. は以下を満たすか? に対して, の1文字目は のいずれかである. に対して, の2文字目は のいずれかである. は相異な…

AtCoder Beginner Contest 277 A問題 ^{-1}

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. となる整数 を求めよ. 制約 は の並び替え. 解法 並び替え を実際に受け取り, for 文で の順に であるかを確認すれば良い. ただし, 多くの言語は 0 始まりであることに注意せよ. …