蓝桥杯 k倍区间 java_[蓝桥杯2017初赛]k倍区间 （前缀和）

[蓝桥杯2017初赛]k倍区间 (前缀和)

[蓝桥杯2017初赛]k倍区间 (前缀和)

此题的关键是要知道：当两个数的余数相同时，这两个数的差的余数为0！！！

#include

#include

#include

#include

#include

#define ll long long

#include

#include

using namespace std;

const int maxn=100005;

int a[maxn];

int sum[maxn];

int cnt[maxn];

int main()

{

int n,k;

scanf("%d%d",&n,&k);

for(int i=1;i<=n;i++)

{

scanf("%d",&a[i]);

}

for(int i=1;i<=n;i++)

{

sum[i]=(sum[i-1]+a[i])%k;

cnt[sum[i]]++; ///统计不同余数的个数

}

ll ans=0;

for(int i=0;i

{

ans+=(ll)cnt[i]*(ll)(cnt[i]-1)/2; ///i，j不同时 ，组合数，即等差数列

}

ans+=cnt[0]; ///i，j相同时，即区间只是一个值，这需要单独加上

printf("%lld\n",ans);

}

[蓝桥杯2017初赛]k倍区间 (前缀和)相关教程

CVE-2017-12615漏洞复现过程

CVE-2017-12615漏洞复现过程 环境搭建地址：https://github.com/vulhub/vulhub/blob/master/tomcat/CVE-2017-12615 Tomcat版本：8.5.19 漏洞原理： tomcat的配置具有可写权限，因此可以利用put方法上传任意文件。但是tomcat对上传的文件尾部有检测，所以可以

使用VS2017试用“ dotnet new”模板更新和csproj

使用VS2017试用“ dotnet new”模板更新和csproj I updated my Visual Studio 2017 RC installation today. Here's the release notes. You just run Visual Studio Installer if you've already got a version installed and it updates. The updating proce

2017-06-28SSH端口扫描优化案例

2017-06-28SSH端口扫描优化案例 阿华云-技术2017-06-28-周三 兄弟我们那天设置SSH密码输入错误3次锁定10分钟，后来联正确密码也登入不上问题找到了，原因是有人用软件一直尝试登入我服务器，因为输错3次就锁定10分钟，他一分钟内就尝试几十次登入，这样服务器

2020第十一届蓝桥杯7月省赛J题

2020第十一届蓝桥杯7月省赛J题 题目描述： 本题思路：这道题是一个带权并查集，当初一看到这个题目的时候应该就要想到并查集，因为有权值的存在，所以我们可以想到带权并查集。 我们如果普通维护当前结点与父结点之间的关系的话，很明显非常难维护，但是如果

蓝桥杯 算法训练 生活大爆炸版石头剪刀布

蓝桥杯 算法训练 生活大爆炸版石头剪刀布 样例输入 10 5 6 0 1 2 3 4 0 3 4 2 1 0 样例输出 6 2 样例输入 9 5 5 0 1 2 3 4 1 0 3 2 4 样例输出 4 4 数据说明 对于100%的数据，0 N ≤ 200，0 NA ≤ 200， 0 NB ≤ 200。 先说说我的思路 先用一个二维数组保存两

蓝桥杯图专题

蓝桥杯图专题 【问题描述】 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间

OpenGL使用VS2017和CMake配置GLFW和GLAD

OpenGL使用VS2017和CMake配置GLFW和GLAD OpenGL使用VS2017和CMake配置GLFW和GLAD 简单的介绍 OpenGL(Open Graphics Library，开放图形库)，一般被认为是一个API(Application Programming Interface，应用程序编程接口)，包含了一系列可以操作图形、图像的函

[蓝桥杯2017初赛]Excel地址(新型进制转换)(思路)

[蓝桥杯2017初赛]Excel地址(新型进制转换)(思路) 这道题自己想了好久没想明白，感觉有规律但就是不知道怎么去找。。。 看完别人的代码后，自己再想想，好有道理啊！！！ #includeiostream#includestdio.h#includestring.h#includemath.h#includealgorithm