贪心
撒旦即可
研究CV的菜狗
展开
-
poj3617字典序最小问题(贪心)
题目大意: 给定长度为N的字符串S,要构造一个长度为N的字符串T。构造方法为: .从S头部删除一个字符,加到T的尾部 .从S尾部删除一个字符,加到T的尾部 解题思路: 是一道贪心的水题,但也有值得学习的地方。编程技巧上,使用的方法比较独特,每次都要搜索一次,时间复杂度会高一点,但这道题怎么写肯定都不会超时,所以下面这种写法简单逻辑清晰。 #include<cstdio> ...原创 2019-02-08 22:01:12 · 184 阅读 · 0 评论 -
poj3069 saruman's Army(贪心)
题意:在一条直线上,有n个点。从这n个点中选择若干个,给他们加上标记。对于每一个点,其距离为R以内的区域里必须有一个被标记的点。问至少要有多少点被加上标记。 思路:水题,但是编程技巧上有值得思考的地方。下面展示两种做法。 编程方法一: 这是我一开始写的代码,使用for循环来排查,有些冗长。 #include<cstdio> #include<cstring> #i...原创 2019-02-09 09:49:27 · 181 阅读 · 0 评论 -
HDU1257(贪心)
解题思路:水题,不多说了,单纯的贪心。 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int s[50000],fg[50000]; int main() { int n; //freopen("t.txt","r",stdin); while(sc...原创 2019-02-10 13:30:36 · 155 阅读 · 0 评论 -
poj2431(优先队列,贪心)
解题思路:反正就是一个个站点遍历下去,如果够不到下一个站点,那说明前面需要加油。就把优先队列中加油最大的那个提出来。每扫过一个站点,把它可加的油放入优先队列中维护。 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<algorithm...原创 2019-02-10 20:29:26 · 268 阅读 · 0 评论