おじさんの競プロ記録

自分の力で解答できた問題を振り返り、理解を深めたいです。

2021-01-05から1日間の記事一覧

AtCoder Beginner Contest 187 D - Choose Me

問題 問題文へ N個の町があり、i番目の町には青木派の有権者が人、高橋派の有権者が人います。他に有権者はいません。 高橋氏は、それぞれの町で演説を行うことができます。 高橋氏がある町で演説を行った場合、その町の高橋派も青木派も全員高橋氏に投票し…

AtCoder Beginner Contest 187 C - 1-SAT

問題 問題文へ N個の文字列が与えられます。各文字列は、英小文字からなる空でない文字列の先頭に!を0文字か1文字付加したものです。 文字列Tは先頭に!を0文字付加しても1文字付加してものいずれかに一致するとき、不満な文字列といいます。 不満な文字列が…