尺取法
kalilili
双眼闭三年。
展开
-
HDU 1058 Humble Numbers(递推)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058题意:丑数是指只有2,3,5 or 7这几个素因数的数(所以1也是丑数),找到第n个丑数。思路:除了2,3,5,7任何一个丑数都是由另一个丑数乘上2,或3,或5,或7得到的。所以可以用优先队列,每取出一个丑数就入队他们乘上2,3,5,7得到的四个丑数,这样每个丑数都生成了。复杂度还是不原创 2015-02-12 00:08:34 · 753 阅读 · 0 评论 -
POJ 3061 Subsequence(尺取法)
题目链接:http://poj.org/problem?id=3061题意:给定长度为n的数列整数,以及整数S,求出总和不少于S的连续子序列的长度的最小值。如果解不存在,则输出0。尺取法:通常是指对数组保存一对下标(起点,终点),然后根据实际情况交替推进两个端点直到解决问题的方法,这个操作很像尺蠼虫故得名。思路:所以可以先初始化起点s,终点g,再一步一步推进,直到sum>S,然后记录此原创 2015-02-11 23:29:07 · 659 阅读 · 0 评论 -
HDU 5247 找连续数(RMQ+滑窗)
找连续数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 281 Accepted Submission(s): 102Problem Description小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道原创 2015-05-31 11:50:49 · 903 阅读 · 0 评论