CodeForces - 776C 思维+普通的前缀和
2017-08-12 15:06
417 查看
https://vjudge.net/problem/CodeForces-776C
参考,http://www.cnblogs.com/WHLdbk/p/6506534.html
然而我的代码却不知道怎么错了。。
错误代码。:
参考,http://www.cnblogs.com/WHLdbk/p/6506534.html
然而我的代码却不知道怎么错了。。
错误代码。:
map<LL,LL>mp; LL sum[mxn]; LL k_t[1000]; int main(){ int n,k; //freopen("in.txt","r",stdin); sf("%d%d",&n,&k); rep(i,1,n)cin>>sum[i],sum[i]+=sum[i-1]; k_t[1]=1;int cnt=2; if(k==-1)k_t[2]=-1,cnt++; else if(k!=1){ LL tmp=k; while(tmp<1e15){ k_t[cnt++]=tmp; tmp*=k; } } for(int i=1;i<=cnt;++i)mp[k_t[i]]=1; LL ans=0; for(int i=1;i<=n;++i){ if(mp[sum[i]])ans+=mp[sum[i]]; for(int j=1;j<cnt;++j){ mp[sum[i]+k_t[j]]++; } } cout<<ans<<'\n'; }
相关文章推荐
- Codeforces 651D Image Preview【思维+二分+前缀后缀和】
- codeforces 580B Arpa and a list of numbers 前缀和+思维+分块 (调和级数)
- 前缀和 CodeForces - 776C Molly's Chemicals
- codeforces 776C - Molly's Chemicals 前缀和
- Codeforces 846C Four Segments【思维+预处理+前缀和枚举】
- codeforces 816-B. Karen and Coffee(前缀和+思维)
- Balanced Substring CodeForces - 873B(思维+前缀和)
- CodeForces 729B Spotlights(思维题+前缀和)
- Codeforces 106D Treasure Island【思维+二维前缀和】
- CodeForces 776C Molly's Chemicals (思维+前缀)
- Codeforces 835C Star sky【思维+暴力预处理二维前缀和】
- CodeForces 873B Balanced Substring(前缀和+思维)
- Codeforces 851D Arpa and a list of numbers【思维+前缀和】
- Codeforces-776C-Molly's Chemicals(前缀和)
- (Codeforces 873B)B. Balanced Substring [前缀和]+思维
- Codeforces 371E Subway Innovation【思维+前缀和】
- codeforces 776c Molly's Chemicals 【思维】
- Molly's Chemicals CodeForces - 776C ( 思维 + 前缀和)
- Codeforces_776_C_(思维)(前缀和)
- codeforces-141【B找规律】【C思维】