贪心
文章平均质量分 77
wmj_
这个作者很懒,什么都没留下…
展开
-
BZOJ 1909 Berth Allocation
题目大意:给你n个港口,每个港口都有个容量,然后有m条船要在s是进入sec,e时出去,问最多可以满足几条船的要求 n 因为不同的港口互不影响,所以把不同的港口分开做 对于相同的港口,只要按出来的时间贪心就行了 #include #include #include #include const int maxn=15,maxm=100010,maxt=maxm*4; usi原创 2013-10-30 11:32:11 · 987 阅读 · 0 评论 -
Pku2376 Cleaning Shifts
题目大意:给你一些线段的起止点,问你最少用多少条线段可以把一段区间覆盖 线段数 1、spfa+离散化+SLF即可,直接上代码 #include #include #include #include const int maxn=1000010,maxm=2000010; using namespace std; int st,ed,tot=0; int f[maxn],no原创 2013-10-30 20:17:03 · 703 阅读 · 0 评论 -
Pku2054 Color a Tree
原题 http://poj.org/problem?id=2054 题目大意:给你一棵树及每个点的权值和根,你需要把这颗树染色,每个时间只能染一个点,所需的花费是当前染色时间*这个点的权值,求最少花费(根必须第一个染),n 这题初看时以为是tree dp ,但没有想出来,还是看了题解,但是讲的都不明觉厉,只好拿着代码自己想了。。。。 这个题的大体思路就是最大一个要最先选,但是原创 2013-10-30 16:52:00 · 899 阅读 · 0 评论 -
[CTSC2007]挂缀pendant
题目大意: 给你n个钩码,每个钩码有一个承受能力和重量,问最多可以挂多少个钩码,再上一问的条件下,钩码总重最小是多少 n 这题明显是贪心 于是我们要找一个贪心策略,我们先假设没有按任何方式排序,存在c[i]+w[i]>c[i+1]+w[i+1] 我们如果把i挂在i+1上的话,那么底下还可以承受的重量:min(c[i],c[i+1]-w[i]) 反过来就是:min(c[i+1],原创 2013-10-31 13:46:54 · 1260 阅读 · 1 评论