2017年4月14日
POJ 1201 树状数组
摘要： 链接： http://poj.org/problem?id=1201 题意： 给你n个区间，每个区间为[a,b]，每个区间取c个数构成一个集合，求集合最小容量 题解： 把区间按b排序，从第一个区间开始取，从后往前取，这样尽可能和后面的区间重复 另外如果我们发现当前区间取得个数已经超过了c，那么只需要 阅读全文
posted @ 2017-04-14 19:04 Flowersea 阅读(350) 评论(2) 推荐(1)
HDOJ 1828 线段树 矩形周长并
摘要： 链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828 代码： 阅读全文
posted @ 2017-04-14 07:38 Flowersea 阅读(552) 评论(0) 推荐(0)