摘要: 题目连接: http://www.lightoj.com/volume_showproblem.php?problem=1084题目大意: 有n个点在一条以零为起点的坐标轴上,每个点最多可以移动k,问最终能不能把所有点都聚集在大于等于三个点的集合里面,如果能最少需要几个这样的集合?解题思路: ... 阅读全文
posted @ 2015-07-01 22:35 罗茜 阅读(265) 评论(0) 推荐(0)
摘要: Problem:A(557A). Ilya and Diploma(贪心)题目大意: 学校要举办运动会,有n个学生参加,为了鼓励学生主办方一共颁发n个证书,保证每人一本,有三种证书,每个证书都有一个颁发数目的区间,在满足上面的条件下,尽量A证书最多,B证书次之,C证书能多则多,问最后颁发三种证书各... 阅读全文
posted @ 2015-07-01 18:06 罗茜 阅读(320) 评论(0) 推荐(0)
摘要: 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=1506题目大意: 给出一个数列An,问以Ai为最小值的区间内有多少个元素?解题思路: 手动模拟一个栈。栈内元素为一个单调不递减序列。当新元素Ai需要进栈,如果栈顶元素大于Ai,弹出栈顶元素,直到栈... 阅读全文
posted @ 2015-07-01 11:17 罗茜 阅读(225) 评论(0) 推荐(0)