贪心
文章平均质量分 59
zxy_snow
这个作者很懒,什么都没留下…
展开
-
zoj 3019 Puzzle(这个算是贪心吧??)
<br />给你两串数A,B,让你随意排列这些数使它们的最长公共子序列最长。<br /> <br />开始还以为是DP,后来觉得,这个真没必要呀。<br /> <br />因为可以按任何安排,那么只要知道这两个序列中有多少个数是相同的就OK了,那一定是最长的。<br /> <br />直接排序,两个都排序,然后按顺序查找就OK了。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <strin原创 2010-11-26 12:58:00 · 964 阅读 · 6 评论 -
poj 3627 Bookshelf(水~)
<br />类似校赛抓兔子。排序后贪心即可。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <algorithm> using namespace std; int h[20005]; int main(void) { int n,c,i; while( scanf("%d %d",&n,&c) != EOF ) { in原创 2010-12-03 13:58:00 · 1978 阅读 · 0 评论 -
hdu 2037 今年暑假不AC(贪心啊~~~活动安排典型题!)
<br />哈哈哈哈。。今天看了关于贪心的一点知识,就像练练手哈~~<br /> <br />挺好玩的,恩,以后做贪心吧!<br /> <br />嘻嘻。话说,今天晚上ZOJ POJ都出问题了。。zoj挂掉了,poj所有代码都是CE。。只能找HDU的题做了。<br /> <br />好不容易在杭电的PPT上找到了典型的贪心水题,这么悲剧的名字。。。<br /> <br />这个是典型的活动安排题。<br /> <br />这个做法就是按结束时间排序,然后从第一个开始判断是否与后面冲突,不冲突的话作为更新点。原创 2010-10-28 22:08:00 · 1390 阅读 · 0 评论 -
zoj 2510 Concentric Rings(Greedy~)
在zoj论坛上随便翻贪心的题,发现这个了,CW昨天还说来着。和活动安排是一样一样一样滴。。。只不过这个是去掉最少的环数。终于把sort怎么排序结构体弄会了,偶也~~交了好多次,sort就是比qsort快!以后用sort吧~就是那个头文件的那个单词不会背啊。。。算法的那个单词。。。algorithm~#include #include #include #include #include using namespace std; struct circle { int begin,原创 2010-10-29 16:03:00 · 1174 阅读 · 0 评论 -
zoj 2109 FatMouse' Trade (纯水背包问题~贪心❤)
<br />典型背包,贪心做法。<br /> <br />对J/F进行由大到小排序,然后装包。剩下的多余的食物按百分比再装~<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #include <algorithm> using namespace std; typedef struct { double v; int j,f; }Bean; Bea原创 2010-11-26 15:46:00 · 1199 阅读 · 0 评论 -
zoj 1360 || poj 1328 Radar Installation
贪心。纠结了好久滴说。刚发现ZOJ也有这个题,顺便A了。 开始我想的贪心算法是错的,就是如果遇到新点,就把新点作为圆上最左边的一点。。其实是不对的,因为有些情况完全可以上个圆经过右移然后覆盖掉。 所以我的算法是:以第一个点为圆的左端端点,求圆心,然后看下一个点,如果这个点没在前面那个圆内,就以当前点作为左端点做一个圆心,如果这个圆心可以覆盖之前那个圆覆盖的所有点,就相当于把这个原创 2012-05-02 13:18:41 · 4135 阅读 · 0 评论 -
zoj 1543 Stripies
简单贪心。 类似哈夫曼树,排序后,从最大的两个计算后最为初值从最大的挨着算。 为什么这么算呢? 我开始是蒙的,居然对了,汗。因为这样吧如果大的作为先前计算的结果,那么后面它会经过很多次sqrt这样的话,会变得很小。 #include #include #include #include #include #include #include #include原创 2012-05-02 13:12:42 · 3436 阅读 · 0 评论