摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2203 思路: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断 阅读全文
posted @ 2016-08-03 23:21 weeping 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 思路: 简单模拟下。从左向右扫描一次,求出挖出该区间空地的花费,并取个最小值即可。 至于怎么求区间内的高度最小值,就用线段树就好了。 阅读全文
posted @ 2016-08-03 23:05 weeping 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 思路:1.把所有有长度的剑看做点。Ai点是肯定要取。然后求另一把剑。 先对右区间排个序,然后每次看这个区间范围内有没有剑,如果没有就添加一把(值为右端点的剑); 如果有并且数量为1且这条龙的Ai等这把剑的长度的话,说用还需要一把剑,再添加一把。 否则不添加。 至于怎么查询某个区间有没有剑,可以用树状 阅读全文
posted @ 2016-08-03 23:02 weeping 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 思路:排个序,依次选就好了。 阅读全文
posted @ 2016-08-03 22:53 weeping 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3746 题目: Problem Description CC always becomes very depressed at the end of this month, he has checked 阅读全文
posted @ 2016-08-03 22:49 weeping 阅读(146) 评论(0) 推荐(0) 编辑