perogram

2018-12-27から1日間の記事一覧

「この範囲内の個数を求めよ」というクエリが10^5個とかある時、累積和で前準備 abc084_d

Quiz https://atcoder.jp/contests/abc084/tasks/abc084_d Submit https://atcoder.jp/contests/abc084/submissions/3879182 要素 エラトステネスのふるい 累積和

最後から考えていく D - Katana Thrower abc085_d

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

【C++】uniqueによる重複除去はvectorのサイズを変更しない abc085_b

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

周期性と2次元累積和 arc089_b

問題 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),…