标签:
难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B
5
|
5
|
3
|
2
|
2
|
2
|
|
编号
|
1
|
2
|
3
|
4
|
5
|
6
|
sum.in
|
sum.out
|
|||||
6
|
2
|
82
|
||||
5
|
5
|
3
|
2
|
2
|
2
|
|
2
|
2
|
1
|
1
|
2
|
1
|
sum.in
|
sum.out
|
15 4 5 10 8 2 2 2 9 9 7 7 5 6 4 2 4 2 2 3 3 4 3 3 2 4 4 4 4 1 1 1
|
1388
|
/* 对于一个格子i,设之前出现的与之同奇偶p同颜色ci的格子数目为s[ci][p]、格子序号和为sr[ci][p]、格子num值之和为sa[ci][p]、格子序号与a 之积之和为sq[ci][p],则如下累计ans即可: ans+=(a[i]*sr[ci][p])%mod+(i*sa[ci][p])%mod+sq[ci][p]+((s[ci][p]-1)*i*a[i]%mod); */ #include<iostream> #include<cstdio> #define LL long long using namespace std; using namespace std; const int maxn=100010; const int mod=10007; LL n,m,a[maxn],c[maxn],sr[maxn][2],sa[maxn][2],s[maxn][2],sq[maxn][2],ans; //MOD用int出过错 索性改为long long int main(){ int i; scanf("%lld%lld",&n,&m); for(i=1;i<=n;i++) scanf("%lld",&a[i]); for(i=1;i<=n;i++) scanf("%lld",&c[i]); for(i=1;i<=n;i++){ int p=i&1,ci=c[i];//i为奇数p为1,i为偶数p为0 s[ci][p]++; if(s[ci][p]>1) ans+=(a[i]*sr[ci][p])%mod+(i*sa[ci][p])%mod+sq[ci][p]+((s[ci][p]-1)*i*a[i]%mod); ans%=mod; sr[ci][p]+=i; sa[ci][p]+=a[i]; sq[ci][p]+=i*a[i]; } ans%=mod; printf("%lld\n",ans); return 0; }
额,再不懂就评论吧,网上到处都是题解
标签:
原文地址:http://www.cnblogs.com/scx2015noip-as-php/p/noip201503.html