Kazun の競プロ記録

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

ABC289

AtCoder Beginner Contest 289 E問題 Swap Places

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ がある. ただし, である. また, 各頂点 について, ならば赤, ならば青で頂点 は塗られている. 最初, 高橋くんは頂点 に, 青木くんは頂点 にい…

AtCoder Beginner Contest 289 D問題 Step Up Robot

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無限に続く階段がある. 一番下は 段目で, それ以降は 段目の1段上は 段目と呼ばれている. 最初, 段目にいる. 以下の行動を繰り返し行う事ができる. 段目にいるとき, 以…

AtCoder Beginner Contest 289 C問題 Coverage

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. 個の の部分集合 がある. ただし, である. このとき, の非空部分集合 のうち, となるのはいくつか? 制約 解法 一般的に, 要素の集合における非空部分集合の個数…

AtCoder Beginner Contest 289 B問題 レ

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 漢文のある行 (競技プログラミング的には列) には 個の感じが書かれている. また, その行には 個のレ点があり, 上から 番目のレ点は 文字目と 文字目の間に打たれている…

AtCoder Beginner Contest 289 A問題 flip

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のみからなる文字列 が与えられる. において, を に, を に置き換えた文字列を求めよ. 制約 は からなる文字列 解法 文字列 を受けとり, かどうかを判定し, 反転させた…