贪心
文章平均质量分 66
running_in_dark
这个作者很懒,什么都没留下…
展开
-
bzoj3709(贪心)
若d[x]若d[x]>a[x],考虑反过来的过程,如果都杀完后血量是S,那么从后向前就是 S-a[i]+d[i],相当于第一种情况,需要按a值从大到小杀。分两部分排序模拟即可。 #include#include#include#include#includeusing 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结果:采药,过来三个点。#includeusing 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#includeusing namespace std;int n;struct aa{ int d,w; bool operator <(const aa &b) const { re原创 2016-10-06 15:30:47 · 817 阅读 · 0 评论