码迷,mamicode.com
首页 > 其他好文 > 详细

20140710 总结

时间:2014-07-16 20:35:27      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   数据   2014   for   

今天见到了传说中拥有把妹之手的_ty,orz...

想起了夏令营那段不堪回首(?)的日子....和那个欢快的(没有作业的)暑假.....

今天的题好像很正常的样子...哎!Naive!!!

eagleeggs写了太久然后放弃了,然后就没有把loop写完TAT

然后蠢蠢的把squence的规律推错了....

 

 -----------------------------------------------------------------------------

sequence|sequence.in|sequence.out

 

题目描述:

给定一个整数K和长为N的数列{Ai},求有多少个子串(不含空串)的和为K的倍数。(在这里子串表示{A[i]..A[j]},i<=j)

 

输入格式:

共两行

第一行 两个整数N,K

第二行 N个整数表示数列{Ai}

 

输出格式:

一行一个整数 表示满足条件的子串的个数

 

样例输入:

6 3

1 2 6 3 7 4

 

样例输出:

7

 

数据范围:

20%    N<=100

对另外20%  K<=100

对所有数据  N<=500000  K<=500000

保证输入数据中所有数都能用longint保存

 

 

 1 #define NOMBRE "sequence"
 2 #include <cstdio>
 3 #include <vector>
 4 #include <cstring>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 const int MAXN = 5*1e5+10;
 9 
10 long long Pri, sum;
11 int n, k, a, h[MAXN];
12 
13 int main(){
14     freopen(NOMBRE ".in", "r", stdin);
15     freopen(NOMBRE ".out", "w", stdout);
16 
17     memset(h, 0, sizeof(h));
18 
19     scanf("%d %d", &n, &k), sum = Pri = 0, h[0] = 1;
20     for (register int i=1; i<=n; i++){
21         scanf("%d", &a);
22         sum = (sum+a)%k;
23         while (sum<0) sum += k;
24         Pri += h[sum] ++;
25     }
26     printf("%I64d\n", Pri);
27 }

 

20140710 总结,布布扣,bubuko.com

20140710 总结

标签:style   blog   color   数据   2014   for   

原文地址:http://www.cnblogs.com/cjhahaha/p/3836731.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!