贪心
Le_ballon_rouge
我是最讨厌、最粗鲁、最无知的人、彻头彻尾的讨厌鬼,任何人遇到我都是一种不幸。我轻视美德、无视美、不了解幸福。
展开
-
BZOJ1029
传送门:BZOJ1029还记得线段覆盖吗?我们将建筑物按Deadline排序,然后扫描排序后数组,如果当前建筑物可以被修建,则修建,否则,如果当前建筑物所用时间小于修过的建筑物最大时间,则放弃最大时间,改修它。 这个算法的正确性是显然的。 代码上的小细节见下:#include <cstdio>#include <cstdlib>#include <cmath>#include <cstri原创 2015-08-15 08:32:42 · 1142 阅读 · 2 评论 -
BZOJ1034
传送门:BZOJ1034类似田忌赛马的贪心。 按照 我的最小能否赢过敌方最小?[1] 是:赢过,迭代 否:我的最大能否赢过敌方最大?[2] 是:赢过,迭代 否:我方最小比拼对方最大,迭代。的流程进行。 让我们证明这个算法的正确性。当[1]成立时,最优性显然成立。当[1]不成立时,如我方最小输对方最小,正确性也是显然的。 在这里我们观察我方最小平敌方最小的情原创 2015-08-16 09:25:54 · 985 阅读 · 0 评论 -
BZOJ1050
传送门:BZOJ1050CODEVS上做过这道题,当时写了一个二分+贪心…… 今天回来看发现就是傻逼贪心。 枚举最大值,贪心最小值,并查集维护即可。 代码上的小细节见下。#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>原创 2015-08-21 14:55:01 · 1024 阅读 · 0 评论