![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
suringer
正在学习编程的小菜鸟^3^
展开
-
【贪心】Protecting the Flowers -POJ - 3262
//奶牛吃花,给定每分钟吃的花,给顶赶走他们所需时间(一个来回),求最少吃的花 //这个题错的有点白,忘了写循环,又忘了把ans定义在循环里面 //还有一个注意点是求答案时注意用总的减去走的牛吃的花,会节约时间。 #include<queue> #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using原创 2017-03-29 19:28:53 · 230 阅读 · 0 评论 -
【简单贪心+优先队列】POJ - 1862 - Stripies
//一串数字,选取两个合并成一个=sqrt(a*b)*2,求最小得最后数字 //本来没意识到要最大两个开始组合。 #include<queue> #include<algorithm> #include<iostream> #include<cstdio> #include<cmath>//sqrt要用的头文件,cb居然没提醒! using namespace std; priority_queue原创 2017-03-29 18:37:01 · 378 阅读 · 0 评论 -
【简单贪心】POJ 3069-Saruman's Army
//(贪心)大意:有N个点,每个点必须被覆盖,一个标记点可覆盖周围R的点,最少标记多少点? //注意:POJ不吃<bits/stdc++.h> #include<bits/stdc++.h> using namespace std; int main() { int n,a[1050],r; while(scanf("%d %d",&r,&n)!=EOF&&(n!=-1||r!=-1原创 2017-03-25 16:09:39 · 265 阅读 · 0 评论 -
【简单贪心+优先对列】C - Stall Reservations POJ - 3190
//奶牛挤奶时间区间给出,每个奶牛只能单独挤,最少多少个棚子,输出最少数每一个牛所待棚子 //错误:循环时应从1开始,写作零。以后要思考周全呀! #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<cstdio> //#include<bits/stdc++.h>//这个头文件以后不用啦,原创 2017-03-29 17:22:37 · 344 阅读 · 0 评论