tookunn’s diary

主に競技プログラミング関係

2021-05-03から1日間の記事一覧

AtCoder Beginner Contest 188 D - Snuke Prime

ABC

問題 atcoder.jp 考察 となっていて、区間として範囲が大きいので いもす法という手法を使って、単純に各区間の増減の累積和を取ることができないことが分かる。最初は各区間についてを一組としてまとめて、うまくソートなりなんなりをすれば良さそうと考え…

ZONeエナジー プログラミングコンテスト “HELLO SPACE” C - MAD TEAM

ABC

問題 atcoder.jp 考察 基本方針は 5種類すべての能力がチーム全体として以上にできる3人の組み合わせが存在するかを二分探索で探っていく。3人のチーム全体の各能力は以下の通り、3人の能力の最大値となる。 そして、チームの総合力は以下の通り、チーム全体…