Problem A - Sum Kind Of Problem 2015 ACM/ICPC Greater New York Region
2016-05-18 17:33
399 查看
签到题开始没看懂题意。。>< 开始总是以为first N odd integers是[0,N]中弄出来的。。
#include<iostream> #include<stdio.h> #include<cstdio> #include<string> #include<cmath> #include<stdlib.h> #include<algorithm> #include<string.h> #include<cstring> #include<vector> #include<queue> #include<map> using namespace std; const int maxn=20010; int P; int K; int N; long long sump[maxn]; long long sumo[maxn]; long long sume[maxn]; void init() { memset(sump,0,sizeof(sump)); memset(sump,0,sizeof(sumo)); memset(sump,0,sizeof(sume)); for(int i=1;i<maxn;i++) { sump[i]=sump[i-1]+i; if(i%2==1) { sumo[i/2+1]=sumo[i/2]+i; } if(i%2==0) { // cout<<i<<" "<<i/2<<" "<<i/2+1<<" "<<su<<endl; sume[i/2]=sume[i/2-1]+i; } } } int main() { //freopen("input.txt","r",stdin); init(); scanf("%d",&P); for(int ca=0;ca<P;ca++) { scanf("%d %d",&K,&N); printf("%d %lld %lld %lld\n",K,sump ,sumo ,sume ); } }
相关文章推荐
- servlet3.0新特性Servlet3.0引入的若干重要新特性,包括异步处理、新增的注解支持、可插性支持等等
- 学生信息系统错误分析2
- GL_BOOK_1
- ubuntu14.04 configure: error: xml2-config not found. Please check your libxml2 installation错误解决
- cocos2d-x手游性能优化总结
- RPC学习了解
- MKDirections绘制导航路线
- Android关于手机适配的一些问题
- Python处理Windows事件日志(json)
- 用Java处理大数据小技巧总结
- BestCoder Round #58 LCS
- 如何在终端关闭火狐
- Angularjs国际化
- Android requestWindowFeature崩溃
- 转解决java向pdf中写值
- 单例模式的七种写法
- 面试的几个小问题?
- Ehcache详细解读
- string[][]和string[,] 以及 int[][]和int[,]
- 学习JavaScript闭包