きろく

特筆すべき記録のまとめ

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

AtCoder Beginner Contest 131

結果 A - Security B - Bite Eating C - Anti-Division D - Megalomania 結果 6 問中 4 問正解(1000 / 2100 点, 21:10),5060 位中 1007 位,パフォーマンス 1324,新レート 1524 (-20).A - D 問題までを比較的早く通せたが,E 問題を最後まで通すことが…

AtCoder Beginner Contest 131:D - Megalomania

問題 解法 解答 問題 atcoder.jp 解法 期限 B が小さいものから順に仕事をこなしていくのが最適になる.B を昇順にソートした後の A において,A_1 + A_2 + ... + A_i <= B_i ならば i 番目の仕事はクリアとなるので,この不等式の左辺をできるだけ小さくす…

AtCoder Beginner Contest 131:C - Anti-Division

問題 解法 解答 問題 atcoder.jp 解法 A - 1, B 以下の整数で C でも D でも割り切れない整数の数をそれぞれ求め,後者から前者を引けば答えになる.C でも D でも割れる数の扱いに注意する.O(1). 解答 atcoder.jp

diverta 2019 Programming Contest 2:D - Squirrel Merchant

問題 解法 解答 問題 atcoder.jp 解法 取引所 A でいくつかのどんぐりを金属に変え,取引所 B で金属を全てどんぐりに変えていくつかのどんぐりを金属に変え,取引所 A で金属を全てどんぐりに変えるように行動すればよい.途中の取引所 B で金属を全てどん…