首页 > K序列
开通博客写题解
头像 威风镰鼬
发表于 2022-02-18 20:50:11
思路 注意看数据范围，nk≤1e7nk\le1e7nk≤1e7就说明了O(n2)O(n^2)O(n2)暴力可过，我们只需要记录前缀和，然后区间长度从大到小试区间和是否可以整除k即可。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 BaiJay
发表于 2025-10-24 10:45:44
本人第一次编写题解，如果有错误还请大家多多海涵 对于这道题，我们可以采用一种很巧妙的算法，即 “如果前i个数的前缀和与前j个数的前缀和(在对k取余之后)相等，则从i到j之间的数的和都为k的倍数” using namespace std; int main() { int n, K; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 王王王王王0201
发表于 2023-11-27 00:54:28
题目描述有很大的问题，要求查的是连续子序列，并非子序列 所以循环一次就OK了 #include <stdio.h> int main(void) { long long n, k, len, p,i; scanf("%lld %lld",&n, &k); long lon 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”