きろく

特筆すべき記録のまとめ

2019-06-16から1日間の記事一覧

diverta 2019 Programming Contest 2

結果 A - Ball Distribution B - Picking Up C - Successive Subtraction 結果 6 問中 2 問正解(400 / 3200 点, 185:44),3470 位中 1820 位,パフォーマンス 904,新レート 1544 (-53).A, B 問題で深刻な誤読をしてしまい,ペナルティーも時間も多くなっ…

diverta 2019 Programming Contest 2:C - Successive Subtraction

問題 解法 解答 問題 atcoder.jp 解法 A の各要素の正負を反転させることを考える.全ての要素の正負を反転させたり,1 つも反転させないことは不可能.なぜならば,1 回以上の操作によって選ばれた 2 つの要素は x - y という形になり,最低 1 つは反転させ…