随笔分类 -  贪心

hdu5037 Frog （贪心）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5037网络赛 北京 比较难的题FrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total S... 阅读全文
posted @ 2014-09-21 18:50 带鱼Yuiffy 阅读(1265) 评论(0) 推荐(0)
hdu4976 A simple greedy problem. （贪心+DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=49762014 Multi-University Training Contest 10 1006A simple greedy problem.Time Limit: 2000/1000 MS (Java/Oth... 阅读全文
posted @ 2014-08-21 19:33 带鱼Yuiffy 阅读(550) 评论(4) 推荐(1)
vijos1741 观光公交 （贪心）
摘要：https://www.vijos.org/p/1741P1741观光公交请登录后递交标签：NOIP提高组2011[显示标签]描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安 排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依... 阅读全文
posted @ 2014-08-08 21:13 带鱼Yuiffy 阅读(330) 评论(0) 推荐(0)
hdu4915 Parenthese sequence 贪心O(n)解法(new)
摘要：hdu4915Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 82 Accepted Submissi... 阅读全文
posted @ 2014-08-05 19:46 带鱼Yuiffy 阅读(747) 评论(6) 推荐(0)
URAL 1932 The Secret of Identifier 题解
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1932B - The Secret of IdentifierTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I... 阅读全文
posted @ 2014-06-07 23:04 带鱼Yuiffy 阅读(252) 评论(0) 推荐(0)
NOIP2010 引水入城 题解
摘要：http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间... 阅读全文
posted @ 2014-05-26 13:17 带鱼Yuiffy 阅读(356) 评论(0) 推荐(0)