HIR180's diary

ICPC World Finals 2022 を集大成に

2017-09-01から1ヶ月間の記事一覧

2017-09-15

■ みんなのプロコン本選 E - 瞬間移動装置 02:09 本番ぶりに考察したら割とすんなり思いついた、良問です問題概要N( 解法本質は、次数がN/2以上の頂点同士を選んだ場合答は1か2であることに気づくことです。(そそ)そして、次数がN/2未満 補グラフでの次数がN…

2017-09-05

■ Codeforces Round #432 Div1 E Random Elections 13:28 めっちゃ良問だと思ったので書きます問題概要n個のbool値を受け取り1個のbool値を返す関数が与えられる。この関数は「入力をflipすると出力もflipされる」が成り立っている。今、n人の人間が3人の候…