2021-01-01から1ヶ月間の記事一覧
問題 問題文へ 選手1から選手までの人の選手がトーナメント形式のプログラミング対決をします。 選手iのレートはです。どの2人の選手のレートも異なり、2人の選手が対戦すると常にレートが高いほうが勝ちます。 トーナメント票は完全二分木の形をしています…
問題 問題文へ N個の町があり、i番目の町には青木派の有権者が人、高橋派の有権者が人います。他に有権者はいません。 高橋氏は、それぞれの町で演説を行うことができます。 高橋氏がある町で演説を行った場合、その町の高橋派も青木派も全員高橋氏に投票し…
問題 問題文へ N個の文字列が与えられます。各文字列は、英小文字からなる空でない文字列の先頭に!を0文字か1文字付加したものです。 文字列Tは先頭に!を0文字付加しても1文字付加してものいずれかに一致するとき、不満な文字列といいます。 不満な文字列が…