贪心
亿念之茶
I'm a newbie,but i believe i could fly one day!
展开
-
hdoj problem 1789 Doing Homework again(贪心问题+优先队列)
Doing Homework againhttp://acm.hdu.edu.cn/showproblem.php?pid=1789Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7097 Accepted Submi原创 2014-11-25 21:19:13 · 410 阅读 · 0 评论 -
hdoj problem 2037 今年暑假不AC(贪心(基础题+模板))
今年暑假不AChttp://acm.hdu.edu.cn/showproblem.php?pid=2037Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29599 Accepted Submission(s): 15原创 2014-11-30 01:22:58 · 520 阅读 · 0 评论 -
nyoj 6 喷水装置(一)(简单贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3http://acm.nyist.net/JudgeOnline/problem.php?pid=6描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据原创 2014-12-20 20:02:11 · 447 阅读 · 0 评论 -
hdoj problem 5037 Frog(贪心)
Froghttp://acm.hdu.edu.cn/showproblem.php?pid=5037 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 488原创 2014-11-30 01:16:59 · 498 阅读 · 0 评论 -
hdoj problem 3177 Crixalis's Equipment(贪心题)
Crixalis's Equipmenthttp://acm.hdu.edu.cn/showproblem.php?pid=3177Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3105 Accepted Submi原创 2014-11-30 01:11:04 · 496 阅读 · 0 评论 -
贪心与动态规划的区别
贪心与动规的区别 关键: 看是否用到之前的最优解,如果用到就是动态规划,否则就是贪心,贪心无法解决动态规划的问题,但是动态规划能解决贪心的问题 很多同学在做动规题的时候,很容易做成贪心,的确,动规和贪心是很相近的,在很多时候,动规和贪心没有明显的界限,反而在很多时候,我们需要使用贪心的思想,对动规进行优化,不过这也就导致了很多同学分不清什么题是动规,什么题是贪心。 现在原创 2015-03-22 10:50:18 · 4092 阅读 · 2 评论 -
NYO Radar|| 外星人的供给站 (贪心)
Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea s原创 2015-03-22 10:33:40 · 572 阅读 · 0 评论 -
贪心+背包详解
贪心法——活动选择问题和背包问题 今天上午听了米老师讲的算法,感觉收获很多,对于算法更加有信心了。首先,先来宏观看一下: 这三种算法总的来说,刚开始看的时候不知道怎么下手,但是看多了也会有那么一点儿感觉。分治法是这三种算法里面都有的思想,动态规划和贪心都是转载 2015-03-22 10:44:57 · 830 阅读 · 0 评论 -
nyoj 915 +-字符(贪心+栈)
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最成的字符串。每个原创 2015-03-21 23:27:36 · 466 阅读 · 0 评论