Kazun の競プロ記録

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

ABC261

AtCoder Beginner Contest 261 D問題 Flipping and Bonus

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回のコイントスを行う. また, で初期化されているカウンタを持っている. 回目のコインの表裏によって, 以下を行う. 表の場合, 円貰い, カウンタを 増やす. 裏の場合, カウンタを にする. ここで, に対して, …

AtCoder Beginner Contest 261 C問題 NewFolder(1)

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の英小文字列 が与えられ得る. 次のルールに従って, 英小文字列 を求めよ. の中に が1つも無ければ, の中に が1つ以上ある場合, その個数を として, 制約 は長さ 以上 以下の英小文字列. 解法 各 に対して…

AtCoder Beginner Contest 261 B問題 Tournament Result

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人による総当り戦の結果が与えられる. この結果は矛盾していないか? ただし, 結果は で表され. のときは である. で, のとき, 人 は人 に勝ったことを意味する. で, のとき, 人 は人 に負けたことを意味する…

AtCoder Beginner Contest 261 A問題 Intersection

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数直線がある. この数直線に対して, 以下のように一部分を赤色と青色で塗った. から までを全て赤色で塗る. から までを全て青色で塗る. このとき, 数直線において赤色でも青色でも塗られている部分の長さを…