[蓝桥杯 2017 省 B] k 倍区间

最新推荐文章于 2025-06-10 14:27:49 发布
最新推荐文章于 2025-06-10 14:27:49 发布
阅读量1.2k 收藏 8
点赞数 27
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_74396439/article/details/136433371
版权

题目链接

[蓝桥杯 2017 省 B] k 倍区间

题目描述

给定一个长度为 N N N 的数列， A 1 , A 2 , A 3 , . . , A N A_1,A_2,A_3,..,A_N A1​,A2​,A3​,..,AN​，如果其中一段连续的子序列 A i , A i + 1 , . . . , A j A_i,A_{i+1},...,A_j Ai​,Ai+1​,...,Aj​ 之和是 K K K 的倍数，我们就称这个区间 [ i , j ] [i,j] [i,j] 是 K K K倍区间。

你能求出数列中总共有多少个 K K K倍区间嘛？

输入格式

第一行包含两个整数 N N N 和 K K

最低0.47元/天 解锁文章
洛谷 P8649 [蓝桥杯 2017 省 B] k 倍区间
qq_17807067的博客
03-31 771
洛谷 P8649 [蓝桥杯 2017 省 B] k 倍区间
蓝桥杯2017省赛K倍区间
m0_64035168的博客
04-05 183
在前缀和数组里，存放取模后的值，因为是前缀和是数组，根据取模性质，模后值相同的，相减肯定是k的倍数，值相同的随机组合，模后值为0的个体也计入结果。很容易想到前缀和，但在找区间的时候就会超时，要利用取模运算的性质。
[蓝桥杯 2017 省 B] k 倍区间 [巨清晰！！]
a09learnc的博客
04-20 448
[蓝桥杯 2017 省 B] k 倍区间
K倍区间（蓝桥杯2017年第八届省赛B组第十题）（C/C++）
m0_71934846的博客
12-25 5931
K倍区间（蓝桥杯2017年第八届省赛B组第十题）（C/C++）
【洛谷】P8649 [蓝桥杯 2017 省 B] k 倍区间 题解
lcx_defender的博客
08-25 449
因为提到了连续子序列之和，这里我们采用前缀和数组预处理，可以较好地降低时间复杂度。时限 2 秒, 256M。蓝桥杯 2017 年第八届。(下标从1开始)，处理为前缀和数组即。所求即转换成，nums的前缀和数组值对。，如果其中一段连续的子序列。的倍数，我们就称这个区间。你能求出数列中总共有多少个。的余数相等的情况进行组合。根据数论中的同余定理，的计数需要提前 +1.
P8649 [蓝桥杯 2017 省 B] k 倍区间
2501_91282886的博客
03-23 337
给定一个长度为 N 的数列，A1​,A2​,⋯AN​，如果其中一段连续的子序列 Ai​,Ai+1​,⋯Aj​(i≤j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。记录余数出现的次数，每次遇到相同余数时，直接累加已出现的次数作为新增区间数。以下 N 行每行包含一个整数 Ai​ (1≤Ai​≤105)。第一行包含两个整数 N 和 K (1≤N,K≤105)。蓝桥杯 2017 年第八届。你能求出数列中总共有多少个 K 倍区间吗？输出一个整数，代表 K 倍区间的数目。是K的倍数，对应区间。
洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间
KAFKAut的博客
08-01 387
给定一个长度为N的数列，A1​A2​⋯AN​，如果其中一段连续的子序列Ai​Ai1​⋯Aj​i≤j之和是K的倍数，我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗？
[蓝桥杯 2017 省 B] k 倍区间（前缀和+优化）
默默无闻但不碌碌无为
03-18 1212
根据上面的介绍，我们知道假设有m个前缀和满足除以K的余数相同，那么任意两个前缀和的差都能被K整除，所以K倍区间的个数就是，即m*(m-1)/2个。第一思路容易想到用前缀和数组，然后枚举可能出现的所有区间，对满足k倍区间的区间进行计数即可。我们将所有的前缀和sum[i]全部模上K，统计所有相同余数的个数。不过对于该题的数据范围而言，O(n^2)的时间复杂度必然不够。那么应该怎么优化呢？记得开long long。
[蓝桥杯 2017 省 B] k 倍区间（前缀和枚举/数论优化）
默默无闻但不碌碌无为
01-12 805
继续看，在i=7时，S[i]=1又一次出现了，则表明在这个位置与其前面所有出现数字1的位置之间又能构成新的k倍区间（不包括前一个位置的那个值），比如区间[3,7]（um[3,7]=4+7+3+1+6=21，21%3=0）是一个k倍区间；而实际上，我们一开始就忽略了区间[1,4]（sum[1,4]=5+2+4+7=18，18%3=0）也是一个k倍区间，这样的忽略导致之后每出现一次数字0，就忽略一次。接着当i=5时数字0第2次出现，则表明此时区间[5,5]（um[5,5]=3，3%3=0）是一个k倍区间？
[蓝桥杯 2017 省 B] k 倍区间（同余&前缀和）
陈进士学习的博客
02-17 376
现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币，那么对特定的局面，最少要翻动多少次呢？两行等长字符串，分别表示初始状态和要达到的目标状态，每行长度小于。数据保证一定存在至少一种方案可以从初始状态和要达到的目标状态。表示反面（是小写字母，不是零），比如可能情形是。source：蓝桥杯 2013 省 B 组 H 题。，如果同时翻转左边的两个硬币，则变为。桌上放着排成一排的若干硬币。小明正在玩一个“翻硬币”的游戏。一个整数，表示最小操作步数。
【蓝桥杯JavaB组真题详解】k倍区间（2017）
疼疼蛇的博客
04-02 777
题目描述 k倍区间 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出 输出一个整数，代表K倍区间的数目。 例如， 输入： 5 2 1 2 3 4 5 程序应该输出：
P10909 [蓝桥杯 2024 国 B] 立定跳远
2301_81427261的博客
06-05 335
项目设置了 $n$ 个检查点 $a_1, a_2, \cdots , a_n$ 且 $a_i \ge a_{i−1} > 0$。对于 $100\%$ 的评测用例，保证 $2 \le n \le 10^5$，$m \le 10^8$，$0 < a_i \le 10^8$。对于 $20\%$ 的评测用例，保证 $n \le 10^2$，$m \le 10^3$，$a_i \le 10^3$。第二行为 $n$ 个由空格分开的正整数 $a_1, a_2, \cdots, a_n$。**【样例说明】**
蓝桥杯 2024 15届国赛 A组 儿童节快乐
m0_52733659的博客
06-10 506
五彩斑斓的气球在蓝天下悠然飘荡，轻快的音乐在耳边持续回荡，小朋友们手牵着手一同畅快欢笑。在这样一片安乐祥和的氛围下，六一来了。今天是六一儿童节，小蓝老师为了让大家在节日里享受解题的乐趣，特地准备了一道有趣的题目。题目内容为：求出所有满足以下条件的整数nnn−一个数如果可以表示为另一个整数的平方，那么这个数就叫做完全平方数。例如，4可以表示为2的平方，9可以表示为3的平方，因此4和9都是完全平方数。请大家用心仔细地思考，求出答案。同时祝大家儿童节快乐，解题过程开心顺遂！
蓝桥杯2118 排列字母
咚咚轩的博客
06-06 294
又如，GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。小蓝要把一个字符串中的字母按其在字母表中的顺序排列。例如，LANQIAO 排列后为 AAILNOQ。请问对于以下字符串，排列之后字符串是什么？
error: Sandbox: rsync(17136) deny(1) file-write-create
最新发布
survivorsfyh的博客
06-10 517
error: Sandbox: rsync(17136) deny(1) file-write-create
洛谷P12170 [蓝桥杯 2025 省 Python B] 攻击次数
YJ2013_7817的博客
06-07 945
题解
[蓝桥杯 2024 国 B] 立定跳远
2301_81480721的博客
06-06 402
②再判断所需的检查点数requireM是否满足<=m+1 ③若满足，再使right=mid-1，减小mid，看能否取更小 ④若不满足，则使left=mid+1，增大mid，使满足 ⑤直到找到最小的mid (即L)通过计算每两个相邻检查点之间的距离d可以划分为多少段长度为L的段落（向上取整），即（d+mid-1）/mid（在数学中与ceil( d/mid )等价）， 这两个检查点间所需的检查点数即为段落数-1即可，为（d+mid-1）/mid-1，即（d-1）/mid。输出共 1 行，一个整数表示答案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值