Quiz https://atcoder.jp/contests/abc084/tasks/abc084_d Submit https://atcoder.jp/contests/abc084/submissions/3879182 要素 エラトステネスのふるい（今回はなくてもよい） 累積和 left～rightでの個数＝＞f(v) : 0～vまでの個数を求めておき、f(right…

Quiz https://atcoder.jp/contests/abc085/tasks/abc085_d Submit https://atcoder.jp/contests/abc085/submissions/3878954 解き方 最後の一発は投げるでも切るでもいい。1番ダメージの大きいものでとどめを刺す 以下同様に、最後に投げた刀以外で最大ダメ…

Quiz https://atcoder.jp/contests/abc085/tasks/abc085_b Submit https://atcoder.jp/contests/abc085/submissions/3878831 解法 sortしてuniqueしてsize取ればOK、と思いきや ゴミがvectorの後端に残るのでeraseが必要 uniqueがゴミの先端を返してくれるの…

問題 https://atcoder.jp/contests/abc086/tasks/arc089_b 提出 https://atcoder.jp/contests/abc086/submissions/3878597 周期性 周期性から[0,2K), [0, 2K)の領域にW, Bが収まる WはBに変換できる 点の数を数える問題 グリッドの塗り方は左下の点を[0,2K),…