贪心
文章平均质量分 69
zshdove
这个作者很懒,什么都没留下…
展开
-
poj1328
知道是贪心,而且测试数据也对了,就是过不去,哎=-=以后厉害了再想想为什么吧,期待更加厉害的自己\(-_-)/#include #include #include #include #include #include #include #define M 1008using namespace std;int n,d;typedef pair p;p island[M原创 2015-03-21 11:43:41 · 355 阅读 · 0 评论 -
poj2376
#include #include #include #include #include #define M 30000#include using namespace std;typedef pair p;p itv[M];priority_queue ,greater > que1;priority_queue que2;int main(){ freop原创 2015-03-20 20:01:52 · 441 阅读 · 0 评论 -
poj3614
我想说 本来这道题我会做的,可是可是=-=。。。题目大意是在沙滩上给c头奶牛涂防晒霜,它们只能承受一定范围的阳光,大于minspf,小于maxspf,但只有L种防晒霜,每瓶标有可以到达的阳光值和量数,求问最多可以保护多少只奶牛 用优先队列吧,再加贪心算法将满足条件的maxspf加入优先队列,然后选取最小的;#include #include #define M 3原创 2015-03-18 15:19:35 · 414 阅读 · 0 评论