![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP L3前后缀和例题
SSL Linda
蒟蒻
展开
-
1082 与7无关的数
题目描述:一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的且与7无关的正整数的平方和。例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。输入第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)第2 - T + 1行:每行1个数N。(1 ...原创 2020-03-17 22:21:50 · 634 阅读 · 0 评论 -
2517 最少01翻转次数(前后缀和经典例题)
题目描述:小b有一个01序列,她每次可以翻转一个元素,即将该元素从0变1或者从1变0。现在她希望序列不降,求最少翻转次数。输入第一行输入一个数n,其中1≤n≤20000;第二行输入一个由‘0’和‘1’组成的字符串输出输出一个非负整数,表示翻转次数输入样例6010110输出样例2解题思路分析:首先,他是一个01序列对吧输入是这样的,没有空格隔开所以我们只能用作字符串输...原创 2020-03-16 19:31:29 · 3596 阅读 · 0 评论 -
2518 和为S(也是一道前后缀和的题,虽然水,但是还是得写)
这里面,我们运用了前缀和的思想,当v > s的时候,此时不需要再循环下去了,因为不可能再找到<=s的非空连续子序列了,v存的是非空连续子序列各个数的和原创 2020-03-16 21:28:34 · 185 阅读 · 0 评论