随笔 - 418  文章 - 0  评论 - 18  阅读 - 132万

随笔分类 -  贪心算法

HDOJ 4884 & BestCoder#2 1002
摘要:TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 212Accepted Submission(s): 9Pr... 阅读全文
posted @ 2014-07-29 16:08 细雨微光 阅读(302) 评论(0) 推荐(0) 编辑
hdoj 1288 Hat's Tea
摘要:Hat's TeaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1139Accepted Submission(s): 238Problem De... 阅读全文
posted @ 2014-07-10 18:15 细雨微光 阅读(504) 评论(0) 推荐(0) 编辑
hdoj 1053 Entropy(用哈夫曼编码)优先队列
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解: 题意:给定一个字符串,根据哈夫曼编码求出最短长度,并求出比值。 思路:就是哈夫曼编码。把单个字符出现次数作为权值。AC代码: 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2014-07-09 11:32 细雨微光 阅读(586) 评论(0) 推荐(0) 编辑
poj 3617 Best Cow Line (字符串反转贪心算法)
摘要:Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua... 阅读全文
posted @ 2014-07-08 21:57 细雨微光 阅读(931) 评论(0) 推荐(0) 编辑
nyoj 504 课程设计
摘要:课程设计时间限制:3000 ms | 内存限制:65535 KB难度:2描述新学期伊始,Gangster 老师又在为如何给学生分配课程设计题目而犯愁,Gangster老师老共有 N 名学生和 M 个可选的题目,根据这些学生平时的表现,Gangster 老师精确计算出了每名学生完成各个课程设计题目所需的时间,现 Gangster 老师要给每名学生分配一个题目,使得最快完成课程设计同学所需的时间与最慢完成课程设计同学所需的时间的差最小。输入第一行给出正整数 T(1 2 #include 3 #include 4 #include 5 using namespace std; 6 bool vis[ 阅读全文
posted @ 2014-03-06 20:11 细雨微光 阅读(417) 评论(0) 推荐(0) 编辑
ny710 外星人的供给站
摘要:外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色星球让他如此着迷。在过去的十多年中,他经常有一些令人激动的发现。ZDM-777星球表面有着明显的明暗变化,对这些明暗区域,Dr. Kong已经细致地研究了很多年,并且绘制出了较为详尽的地图。他坚信那些暗区 阅读全文
posted @ 2014-02-12 15:48 细雨微光 阅读(457) 评论(0) 推荐(0) 编辑
NY891 区间选点 找点
摘要:找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,表示最少需要找几个点。样例输入41 52 41 42 331 23 45 612 2样例输出131好久没有刷题了,过个年简单题都想了半天,其实这就是一个简单的贪心题目:先排序一下,直接按开始的点排序,然后进行判断点1.如果下一个区间的点和 阅读全文
posted @ 2014-02-09 16:00 细雨微光 阅读(608) 评论(0) 推荐(1) 编辑
ny12 喷水装置(二)
摘要:喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#includeusing namespace std;struct T{int a,b;}c[10010];int cmp(T n,T m){if(n.am.b)return 1;return 0;}int main(){int i,m,n,k=0;int w,h,x,r;scanf("%d",&m);while(m--){int k=0; int max=-1;scanf(&qu 阅读全文
posted @ 2013-07-19 14:38 细雨微光 阅读(400) 评论(0) 推荐(0) 编辑
ny16 矩形嵌套
摘要:矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a 2 #include 3 int main() 4 { 5 int t,l1,l2,l3,sum,n; 6 int i,j,m; 7 int a[1010],b[1010],c[1010],d[10010]; 8 scanf("%d",&t); 9 while(t--)10 {sum=0;memset(d,0,sizeof(d));11 scanf(... 阅读全文
posted @ 2013-07-17 19:40 细雨微光 阅读(360) 评论(0) 推荐(0) 编辑
ny14 会场安排问题
摘要:会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m#includeint main(){int n,t,x,y,max,min,i,j,m;int a[100005];scanf("%d",&m);while(m--){ memset(a,0,sizeof(a)); scanf 阅读全文
posted @ 2013-07-15 13:15 细雨微光 阅读(282) 评论(0) 推荐(0) 编辑
hdoj2037 今年暑假不AC
摘要:今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20273Accepted Submission(s): 10575Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目, 阅读全文
posted @ 2013-07-15 09:38 细雨微光 阅读(385) 评论(0) 推荐(1) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示