![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
马角的逆袭
很菜的菜鸡
展开
-
哈尔滨理工大学软件与微电子学院程序设计竞赛 Prime 线性筛+前缀和
链接:https://ac.nowcoder.com/acm/contest/5929/I来源:牛客网题目描述多多知道质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。现在他想知道在一个闭区间内,有多少个质数?他会询问多次,请你回答他。输入描述:第一行输入一个正整数 T,代表询问次数 (1 ≤ T ≤ 100000)接下来 T 行,每行输入两个正整数 a,b 表示查询范围为 [ a,b ] (1 ≤ a ≤ 107,a ≤ b ≤ 107)输出描述:对于每次询问,输原创 2020-06-15 10:30:23 · 220 阅读 · 0 评论 -
7-5 最强素数 线性筛+前缀和+暴力
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。 素数41能写成连续6个素数之和:41=2+3+5+7+11+13。 现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。输入格式:仅一行,一个整数n。输出格式:输出就一个整数,为所求的能表示为最多连续素数和的那个素数。输入样例:100输出样例:41【样例说明】 41=2+3+5+7+11+13 【数据规模】 30%的数据,1&原创 2020-06-05 15:12:51 · 277 阅读 · 0 评论 -
AcWing120防线 经典题二分+前缀和+等差数列
达达学习数学竞赛的时候受尽了同仁们的鄙视,终于有一天…受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样,怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋,于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群,很快,行动队便来到了怪兽达达的黑暗城堡的下方。但是,同样强大的怪兽达达在城堡周围布置了一条“不可越过”的坚固防线。防线由很多防具组成,这些防具分成了 N 组。我们可以认为防线是一维的,那么每一组防具都分布在防线的某一段上,并且同原创 2020-06-04 13:40:31 · 288 阅读 · 0 评论