贪心
文章平均质量分 66
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj3709(贪心)
若d[x] 若d[x]>a[x],考虑反过来的过程,如果都杀完后血量是S,那么从后向前就是 S-a[i]+d[i],相当于第一种情况,需要按a值从大到小杀。 分两部分排序模拟即可。 #include #include #include #include #include using namespace std; typedef long long ll; int n; struct a原创 2016-10-12 21:03:24 · 566 阅读 · 0 评论 -
bzoj1502(二分)
§二分L,转化为判断三个边长为L的正方形能否覆盖所有点 §求包含所有点的最小矩形 §一定至少有一个矩形覆盖在角上,枚举在哪个角 §求包含剩下的点的最小矩形 §一定至少有一个矩形覆盖在角上,再枚举在哪个角 §求包含剩下的点的最小矩形 §判断是否小于L*L #include #include #include #incl原创 2016-10-16 15:12:58 · 252 阅读 · 0 评论 -
基于贪心的背包解法
主体思路:制造合理顺序(性价比排序等),一个一个选。 我们就可以多试几种,(性价比,价值等等)。。 然后套进work 结果:采药,过来三个点。 #include using namespace std; inline int read() { int ans,f=1;char ch; while ((ch=getchar())'9') if (ch=='-') f=-1;ans原创 2016-10-02 16:56:20 · 205 阅读 · 0 评论 -
vijos1604(任务调度问题,经典贪心)
贪心,按任务的损失从大到小排序,尽量加损失大的任务,以便损失小。 其中,需要用并差集来实现“快速找到下一个位置”. #include #include #include #include #include using namespace std; int n; struct aa { int d,w; bool operator <(const aa &b) const { re原创 2016-10-06 15:30:47 · 823 阅读 · 0 评论