2014-06-13から1日間の記事一覧

SRM624 Div2Easy CostOfDancing

SRM

解法 ソートして初めからK番目までの和反省 EasyとMediumが似たような問題だった。本番でChallengeフェーズのとき Easy の問題を Med の問題と思い込んで、無意味に Easy 落とそうとして失敗した。 #include <bits/stdc++.h> using namespace std; #define allof(c) (c).beg</bits/stdc++.h>…

SRM624 Div2Med BuildingHeightsEasy

SRM

解法 ソートして区間[i, i+M)を足したものをすべて調べる。heights[i+M-1]*M との差分が最小のとき、その差分を出力するだけ。 #include <bits/stdc++.h> using namespace std; #define allof(x) (x).begin(), (x).end() class BuildingHeightsEasy { public: int minimum(i</bits/stdc++.h>…