2019-01-29から1日間の記事一覧

【C++】自作の日付クラス for 「B - 割り切れる日付」(arc002_2)

Quiz https://atcoder.jp/contests/arc002/tasks/arc002_2 Submit https://atcoder.jp/contests/arc002/submissions/4120342 補足 意外と大きくなりすぎてしまった 再利用する機会があるといいな struct MyDate{ int year; int month; int day; const static…

B - 円錐 (arc052_b)

Quiz https://atcoder.jp/contests/arc052/tasks/arc052_b Submit https://atcoder.jp/contests/arc052/submissions/4119989 補足 普通に求めてもよさそう O(NQ) = 107 editorialを見ると、 輪切りにして配列に入れる それを累積和 この方法だとO(NH) = 106 …