![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
greedy
文章平均质量分 71
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
poj2376 Cleaning Shifts
也是贪心 不过这道随便想想就明白了。。 按起点先后排序,第一个点肯定要选,每次在上一个的终点或者终点+1为起点的点里面选一个终点最远的。 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namesp原创 2014-01-09 11:31:50 · 886 阅读 · 0 评论 -
poj2393 Yogurt factory
超水贪心 可惜我还是没领悟好这种思想 题意: n天,每天要输出y个,每个花费c。 存储的话每个每天花费s。 正因为这个s是固定的,所以每天每个花费minc=min(c,s+minc) #include #include #include #include #include #include #include #include #inclu原创 2014-01-09 11:28:55 · 948 阅读 · 0 评论 -
poj 3544 Journey with Pigs---贪心
每头猪在某个村庄的单价都是固定的。 真是无法理解贪心中的条件按什么方法去处理。 这个处理好重要啊 好难感受啊。。 其次是如何取得最大的收益, 显然 收益=∑w*cost 根据。。 “不等式排序是这样的: 假设有两个数列,a1 可得,此题中要求的显然是顺序和。分别排序后对号入座就是了。 #include #include #include #incl原创 2014-01-09 15:14:46 · 877 阅读 · 0 评论 -
zoj1076 Gene Assembly
笑死我了。。想知道这题什么意思么~ 就不告诉你~ 关键:对所有外显子按结尾位置排序 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using namespace std; struct node {原创 2014-01-09 16:08:27 · 970 阅读 · 0 评论 -
poj3262 Protecting the Flowers --- 简单贪心
贪心的题目首先要把所求的量用已知的变量表示出来 简单的基本题一般有两个变量,再根据两个变量的关系对 结果的影响,写出排序的条件 本题中,对于cow[i],在 j 时刻的时候, 该牛要消耗:2*∑Tj*Di 而影响顺序的值就是 d 和 t 的比率,比较好想,百度一下也有证明的博客 #include #include #include #include #includ原创 2014-01-10 14:05:55 · 879 阅读 · 0 评论 -
hdu2570 迷瘴
水题 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll long long #define mod 1000000007 using namespace std; double nongdu原创 2014-04-26 21:43:17 · 792 阅读 · 0 评论 -
hdu5037 Frog --- 贪心
有一只萌萌哒小青蛙要过河,过河路线可以看成一个数轴,起点为0,终点为m。 小青蛙不会游泳,只能跳到数轴上一些有树桩的点直到跳过河,小青蛙一次能跳的最大距离是L。 小青蛙想用尽量少的步数过河,而你想让他跳尽量多的次数。 现在你可以向数轴上一些位置添加树桩,使青蛙顺利过河,并达到你的目的。青蛙是以最佳策略过河的。 纠结的题意。。 首先分析一下青蛙的最佳策略,一定是每次跳的越远越好,原创 2014-09-23 12:17:20 · 1674 阅读 · 0 评论