技术标签: 2017蓝桥杯模拟题B
给定一个长度为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
程序应该输出:
6
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
注意:
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include <xxx>
不能通过工程设置而省略常用头文件。
提交程序时,注意选择所期望的语言类型和编译器类型。
思路:注意听讲
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 100000+5;
int n,k;
int num[maxn];
ll sum[maxn];
int C(int T){
printf("%d**\n",T);
return T*(T-1)/2;
}
int main(){
while(~scanf("%d%d",&n,&k))
{
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++)
{
scanf("%d",&num[i]);
sum[i]+=sum[i-1]+num[i];
sum[i]%=k;
}
sort(sum+1,sum+1+n);
for(int i=1;i<=n;i++)
printf("%d ",sum[i]);
int ans=0;
int temp=0;
sum[n+1]=k+1;
for(int i=1;i<=n+1;i++){
if(sum[i]==0)ans++;
if(sum[i]!=sum[i-1]){
ans+=C(temp);
temp=0;
}
temp++;
}
cout<<ans<<endl;
}
}
文章浏览阅读1.1k次。不太习惯用eclipse 中的git。因为当你用git把项目拉下来之后,此时在你的workspace中还是找不到项目代码(Project Explorer中),还得再做一步就是把项目import 到workspace,之前在使用VSCode的时候,用的小伙伴都知道,用git拉代码后,命令执行完所有的代码就可以看到了。但是如果VSCode还是做F/E比较好的,做B/E开发就可能没有eclipse ..._a .project file already exists in directory
文章浏览阅读53次。XAML 实例演示之九 – Hello Kitty 专卖店产品演示本文演示如何结合XAML 实例演示系列文章(1-8)中学习的技术,制作一个Hello Kitty 专卖店产品演示窗口。范例程序演示效果如下:范例程序完整代码下载。因为范例程序引用了[url]http://www.giftcenter.cn/[/url]...
文章浏览阅读1.7w次,点赞5次,收藏30次。- 图表 - 柱状图 - 折线图 - 饼图 - 象形图 - 雷达图 - 散点图 - 漏斗图 - 地图- 文字 - 文本框 - 跑马灯 - 超链接 - 实时时间- 媒体 - 图片 - 图片框 - 轮播图 - iframe - video- 指标 - 翻牌器 - 环形图 - 进度条 - 仪表盘 - 字符云- 表格 - 选项卡 - 表格- ..._avue-data
文章浏览阅读1.8k次。向量、矩阵的范数在向量、矩阵(复数域)上定义一个关于内部各个元素的运算,只要运算满足以下规律就可以成为范数正定性:||A|| >= 0,且当且仅当为0向量(0矩阵)时取等号齐次性:||kA|| = |k| · ||A|| ,k为一个复数三角不等式:||A+B|| <= ||A|| + ||B||此外对于方阵还有一个相容性(乘法不等式)4. 相容性:||AB|| <= ||A||·||B||一些常用的向量、矩阵范数https://blog.csdn.net/zaishui_m1范数和无穷范数相容
文章浏览阅读1.3w次,点赞10次,收藏34次。安卓社区https://www.androidos.net.cn/sourcecode (推荐)AndroidXRef http://androidxref.com/安卓特性(包括历史版本):https://developer.android.google.cn/_android 源码在线
文章浏览阅读3k次。随着《星球大战》40周年,新电影《星球大战:最后绝地武士》于12月14日上映,星战迷除了可以欣赏电影外,一连串的外围商品亦令星战迷十分兴奋 ! 研发智能型机器人公司UBTECH与迪斯尼联乘推出白兵机器人 First Order Stormtrooper,一起来看看吧!11吋白兵 外形可爱精致First Order Stormtrooper白兵机器人高28cm,外形走可爱风格,头部比身体更大一点,走..._ubtech优必选智能ai遥控机器人星球大战starwars白兵stormtrooper
文章浏览阅读990次。ArcGIS中计算面积的公式是基于当前地图的投影系统和坐标单位计算的。如果需要计算不同投影和单位下的面积,需要先进行投影和单位的转换。(这是python计算面积的公式);后弹出的模型的连接器,如下;双击或者右键弹出设置参数,工具,并将其拖到模型界面。根据同样的操作,找到。:上一步起名的字段;_arcgis几何计算器
文章浏览阅读1.6k次。关闭默认共享_windows默认共享的打开和关闭
文章浏览阅读2.2k次,点赞2次,收藏13次。前端开发中,经常遇到文件下载的功能。这里对常见的文件下载方式做一些总结。一、直接下载针对一些浏览器无法识别的文件格式。可以直接在地址栏上出入URL即可触发浏览器的下载功能。同类的还有window.location.href、window.open地址栏输入文件URLwindow.location.href = URLwindow.open(URL)二、直接下载(使用a标签download属性)直接下载仅使用的浏览器无法识别的文件。如果是浏览器支持的文件格式(如:html、jpg、png)_前端实现下载文件
文章浏览阅读4k次,点赞2次,收藏17次。在Python中,list是一种基本的数据结构,它允许你存储一系列的元素,并且可以根据需要添加、删除或修改这些元素。List的元素可以是不同的数据类型,如整数、字符串、布尔值等。_python 每次获取列表50个元素
文章浏览阅读1.2k次。问题描述如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ Z 且 y ∈ Z,则称这个点为一个格点。如果一个点 (x, y) 的两维坐标都是正数,即 x > 0 且 y > 0,则称这个点在第一象限。请问在第一象限的格点中,有多少个点 (x, y) 的两维坐标乘积不超过 2021,即 x * y ≤ 2021。提示:建议使用计算机编程解决问题。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分_16. (程序题) 如果一个点 (x, y) 的两维坐标都是整数,即 x ∈ z 且 y ∈ z,则称这
文章浏览阅读656次。srgan原始文献阅读(看不懂+10000…)尽管使用更快、更深的卷积神经网络在单图像超分辨率的精度和速度方面取得了突破,但一个核心问题仍然基本上没有解决:当我们在较大的放大因子下进行超分辨率时,如何恢复更细的纹理细节?在图像下采样过程中,信息丢失,使超分辨率成为一个具有大量可能解的高度不适定反问题。因此,基于优化的超分辨率方法的行为主要取决于目标函数的选择。最近的工作主要集中在最小化均方重建误差(MSE)。由此产生的估计具有高峰值信噪比(PSNR),但它们通常过于平滑,缺乏高频细节,使它们在感知上不令人_对抗性损失