ferinの競プロ帳

競プロについてのメモ

2019-11-02から1日間の記事一覧

Codeforces Round #594 (Div. 1) B - The World Is Just a Programming Task (Hard Version)

問題ページ まず,開括弧と閉括弧の数が一致していなければ答えは0である.以下では開括弧と閉括弧の数が一致しているとする. s=((())())() x=1232121010 次に,与えられた文字列が正しい括弧列でなかった場合を考える.'('が来たら+1,')'が来たら-1をする…

Educational Codeforces Round 75 E2. Voting (Hard Version)

問題ページ の人を無料で投票させるのには,他の人全員から投票されていなければならない.したがって, の人から1人(最も買収するのにお金がかかる人)以外は必ず買収する必要がある. の人を無料で投票させるには,が未満の人数で買収した人数 人を の人か…