尺取
尺取
_7许
%
展开
-
Graveyard Design(尺取)
题目链接:https://cn.vjudge.net/contest/279225#problem/K、 题目大意:输入一个整数n,找到一个连续的序列使这个序列的每个元素的平方加起来等于n,输出满足条件的序列数,按元素的多少降序输出元素数和这些元素。 思路:这道题开始的时候是每次都把这个序列的平方和加一遍,然后超时了。后来改,改成sum是在移动尺子的时候加right^ 2,或减left^ 2,这个...原创 2019-01-22 09:07:47 · 385 阅读 · 0 评论 -
POJ 2739 Sum of Consecutive Prime Numbers(尺取(用到了筛法求素数))
题目链接:https://cn.vjudge.net/contest/279225#problem/J 题目大意:就是输入一个n,计算出连续素数相加等于n的序列有几个。 首先就是用到了筛法求素数。筛法求素数的思想就是说一个序列中,当然大于等于2,假设都是素数,然后最小的数是素数,放到素数的框里,这个素数的倍数是合数,筛出去到合数的框里,完了之后又出现了新的最小数,然后这个最小数的倍数还是合数,……...原创 2019-01-21 16:39:24 · 208 阅读 · 0 评论 -
Bound Found(尺取-前缀和)
题目链接:https://cn.vjudge.net/contest/279225#problem/I 题目大意:就是给n个有正有负的整数,然后给k个t,在n数列中找到连续的一个序列使得这个序列的和的绝对值最接近t,然后输出这个序列的和的绝对值和它的区间左右端点。 思路:这是个尺取的问题,首先这是我第一道尺取题,不知道为什么第一道就不容易找单调出序列,不知道挂题的学长怎么想的,虽然当时讲了一小下这...原创 2019-01-21 11:33:13 · 1390 阅读 · 1 评论