2019-01-28から1日間の記事一覧
問題 解法 解答 問題 atcoder.jp 解法 問題文中に 書き足された各辺 u→vu→v は、ある頂点 uu からその子孫であるような頂点 vv に向かって伸びています とあるので答えは一意に定まる(これを見落としていて複数答えがあるのでないかとちょっと悩んでいた)…
結果 A - Subscribers B - Touitsu C - Different Strokes 結果 6問中3問正解(700 / 3200 点, 63:43),2443 位中 993位,パフォーマンス 1398,新レート 1629 (-23).最近にないレートの下げ幅を記録してしまった.A, B 問題を早く通せたのはよかったが…
問題 解法 解答 問題 atcoder.jp 解法 自分と相手にとって幸福度の高いものを食べたいと考えると,(a_i + b_i) が大きいものから食べていけば最適だと気付く.言い方を変えると,最初に求める答えが -(b_1 + b_2 + ... + b_N) だった場合,ここに最大の (a_i…