贪心算法
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
NYOJ 6 喷水装置(一)
/*中文题意:中文翻译:题目大意:解题思路:难点详解:用到一个公式sqrt(a[ i ] * a[ i ]-1 )。他是求边长的,令边长为sum,sum=sqrt(r*r-1)*2,如果不够继续加长方形知道够为止。关键点:快排,解题人:lingnichong解题时间:2014/07/29 21:36感想:写了很久很久,才写出来,才理解意思是啥*/原创 2014-07-29 21:56:55 · 659 阅读 · 0 评论 -
HDU 1051 Wooden Sticks【贪心+排序】
/*中文题目 木头中文翻译-大意 加工第一个木头要调试机器,所以要一分钟,后面的木头在长度和重量上都要大于等于前一个木头,才不要调试机器,否则要调试机器,再花费一分钟解题思路:先将木头的长度按升序排序,后面质量发生冲突的地方就要在之后重新安排一下解题人:lingnichong解题时间:2014-10-25 16:33:10解题体会:一个括号的丢失,就导致错了一大片*/原创 2014-10-25 15:42:54 · 627 阅读 · 0 评论 -
NYOJ 179 LK's problem【贪心】
LK's problem时间限制:3000 ms | 内存限制:65535 KB难度:1描述LK has a question.Coule you help her?It is the beginning of the day at a bank, and a crowd of clients is already waiting for the en原创 2014-11-01 19:45:22 · 495 阅读 · 0 评论 -
HDU 1789 Doing Homework again【贪心】
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now原创 2014-11-01 20:03:07 · 357 阅读 · 0 评论 -
HDU 1800 Flying to the Mars【贪心】
Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11385 Accepted Submission(s): 3658Problem Description原创 2014-11-01 20:29:35 · 406 阅读 · 0 评论 -
NYOJ 915 +-字符串【贪心】
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2014-11-19 01:11:26 · 799 阅读 · 0 评论 -
NYOJ 891 找点【贪心】
这题写的不容易啊!在最后想睡觉的时候写对了,还是一开始没有想好对策,导致后面老是出错找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个原创 2014-11-23 01:02:29 · 806 阅读 · 1 评论 -
NYOJ 448 寻找最大数【贪心】
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2014-11-22 22:40:51 · 473 阅读 · 0 评论 -
NYOJ 218 Dinner
红色字很重要Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have o原创 2014-11-19 01:13:14 · 868 阅读 · 0 评论 -
HDU 3351 Seinfeld【贪心、栈】
#include#include#define MAXN 2000+10char str[MAXN];int main(){ int i,left,op,cas=1; while(scanf("%s",str),str[0]!='-') { left=op=0; for(i=0;str[i];++i) { if(str[i] == '{') ++left;//控制转载 2014-10-23 21:11:33 · 497 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade【贪心】
/*中文题目 胖老鼠的贿赂中文翻译-大意 话说胖老鼠准备了M磅猫食,准备去贿赂猫警官,去换取它喜欢的咖啡豆。在仓库里面有N个房间,每个房间里面有J磅咖啡豆和F磅猫食。胖老鼠如果不能得到仓库里面的所有咖啡豆,它就选择能兑换多少是多少,让你求出老鼠最多能兑换多少咖啡豆解题思路:将用猫食兑换咖啡豆的性价比排序。如果先排猫食,如果猫食相同按降序排咖啡豆是错误的,因为要使所获得的咖啡豆最多,要从原创 2014-09-01 16:56:52 · 554 阅读 · 0 评论 -
HDU 2570 迷障【贪心+数学题】
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4009 Accepted Submission(s): 1375Problem Description通过悬崖的yifenfei,又面临原创 2014-09-01 01:18:11 · 1967 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
/*中文题意:中文翻译:题目大意:在相同的时间内看到最多完整的节目解题思路:先用结构体快排将他们的各自结束时间排序,在根据开始时间要大于上一场的结束时间难点详解:贪心算法,结构体的快排关键点:贪心算法解题人:lingnichong解题时间:2014/07/29 19:55*/今年暑假不ACTime Limit: 2000/10原创 2014-07-29 20:02:21 · 583 阅读 · 0 评论 -
HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
/*题目大意:解题思路:难点详解:关键点:解题人:解题时间:解题体会:*/原创 2014-08-18 11:18:05 · 549 阅读 · 0 评论 -
NYOJ 14 会场安排问题
/*中文题意:中文翻译:题目大意:求会场的最大安排数,一个时间内只能安排一个活动解题思路:用结构体将数输入,之后再用结构体一级排序,将活动的结束时间排序,然后根据开始时间要大于上一场活动的结束时间,选出可安排的活动数难点详解:掌握一级结构体的快排和比较的知识;(这种快排现在还不是很熟)关键点:贪心解题人:lingnichong解题时间:2014/07/31原创 2014-07-31 16:00:06 · 814 阅读 · 0 评论 -
HDU 1879 继续畅通工程
/*题目大意:求最少的资金,但里面包括了已经修好的路解题思路:将已修的路全部去除(但要连接他们的父结点,并只剩下一个结点),留下未修的,将未修的排序,找出资金最少的,直到父结点是一样的难点详解:已修路和未修路父结点的统一关键点:如何将他们统一解题人:lingnichong解题时间:2014-08-19 23:38:57解题体会:思路清晰,还要去做*/原创 2014-08-20 00:16:38 · 865 阅读 · 0 评论 -
NYOJ 47 过河问题&&POJ 1700 Crossing River
/*题目大意:求解最小的过桥时间解题思路:假设m个排序的过桥时间:a0,a1,a2,a3,a4......am-1已知条件:最后一步肯定是a0和a1一起过去,所以所花的时间初始化sum=a[1]过河两种方法,每次过两个人(所以需要m-=2):1.a0和a1过去,a0回来,am-2和am-1过去,a1回来,所花时间sum+=a[1]+a[0]+a[m-1]+a[1]2原创 2014-08-23 21:14:32 · 566 阅读 · 0 评论 -
HDU 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18895 Accepted Submission(s): 7487Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2014-08-23 22:51:22 · 384 阅读 · 0 评论 -
HDU 1233 还是畅通工程
/*题目大意:他的路还没修好,现在要修路,求出最省钱的修路方法,即求出最短距离即可。解题思路:运用并查集,努力代换即可。看到求最少,就是贪心算法!不要害怕贪心,贪心是要排个序,序排好了,你也就成功了难点详解:数组要开到5000才会过,不然在存数的时候会出现越界现象关键点:运用并查集和对并查集的灵活使用解题人:lingnichong解题时间:2014-08-12 23:56:原创 2014-08-13 00:11:34 · 568 阅读 · 0 评论 -
HDU 1863 畅通工程
/*题目大意:给你评估的道路数和村庄数叫你求怎样安排才会使所用资金最少,而且道路全部畅通解题思路:有一点贪心在里面,先将所用的钱,按升序排一下序,之后再用并查集将没有相连的道路,将没有联通的路的资金加起来。最后再判断一下道路是否都联通,如果都联通的话,ans就为1,否则不为1.难点详解:最后如何判断道路是否联通,一开始想了我很久,但后来想了一下,挺简单的关键点:并查集的运用解题原创 2014-08-15 23:23:35 · 596 阅读 · 0 评论 -
POJ 3262 Protecting the Flowers【贪心】
一开始老是错,不知道咋回事,后来发现一开始sum就赋值为零了,再减去肯定是负的,一开始sum都没加数咋算,想漏了,顿时无语了,写了几十天了,今天才解决,哎~~注意输出有可能是超过整型的http://blog.csdn.net/u014004096/article/details/36876287Protecting the FlowersTi原创 2014-12-16 08:52:14 · 528 阅读 · 0 评论