2014-07-12から1日間の記事一覧

SRM624 Div1Easy BuildingHeights

SRM

解法 ソートして累積和とった上で全探索。O(N^2) 元の配列に番号付けがされているが、全ての番号の数だけ最小のフロアを集めるので番号付けに意味がなく、いきなりソートして良い。 #include <bits/stdc++.h> using namespace std; #define INF (1<<28) class BuildingHeigh</bits/stdc++.h>…