2018-12-27から1日間の記事一覧
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),…