如何秒杀ACM竞赛中的简单题.pdf

《如何秒杀ACM竞赛中的简单题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、薛在岳简单题是校赛决胜的关键ó奖项队数奖金第二课堂学分其他奖励ó特等奖0-12000元4分保研ó一等奖1-21000元3分ó二等奖4-6500元2分ó三等奖8-10300元2分ó鼓励奖30-501.5分ó参赛奖80-1001分简单题是校赛决胜的关键年份比赛简单题数目AC4题可能奖项2004道富杯4二等奖二等奖2005合勤杯42006合勤杯初赛52题进入决赛合勤杯决赛4三等奖2006秒杀简单题的方法ó提高代码的正确率ó提高写代码的速度ó熟悉掌握各种算法ZOJ的判题方式ógcc/g++编译ó<输入文件ó>输出文件ó输出文件与标准输出文件字符比较óSpecialJudge输入输出格式ó

2、默认格式：512345每行末尾一般没有空格块与块之间可能有空行3321最后一块之后可能没有空行88CS每行中间一般一个空格版3446贴88CS版guanyao(跑腿@gogogo):ZOJ做题指南for考研复试输入格式ó1.输入一开始就会说有N个InputBlock,下面接着是N个InputBlock。ó如1526ó代码:ócin>>n;ófor(i=0;i>n&&n!=0)ó{ó....ó}输入格式ó3.输入不说明有多少个Input

3、Block,以EOF为结束标志。ó如1001ó代码:ówhile(cin>>a>>b)ó{ó....ó}ó4.输入是一整行的字符串的ó如1392ó如果你用charbuf[255];来保存的：ó代码:ócin.getline(buf,255);ó如果你用stringbuf;来保存的：ó代码:ógetline(cin,buf);输出格式ó1.一个InputBlock对应一个OutputBlock，OutputBlock之间没有空行。ó如1001ó代码:ó{ó...ócout<

4、之间有空行。ó如1152ó代码:óintnCases=0;ó{óif(nCases++)cout<0)ócout<<"";ó...ó}ócout<

5、óRestrictedFunction非法函数óRuntimeErrorSIGSEGV数组越界óRuntimeErrorSIGFPE除数为零óOutputLimitExceeded输出超限óMemoryLimitExceeded内存超限óTimeLimitExceeded时间超限óWrongAnswer答案错误óPresentationError格式错误疯狂提交找错法ó二分注释法#includeintmain(){inta,b;while(scanf("%d%d",&a,&b)!=0){printf("%d",a+b);}return0;}疯狂提交找错法ó二

6、分注释法#includeintmain(){inta,b;while(scanf("%d%d",&a,&b)!=0){//printf("%d",a+b);}return0;}疯狂提交找错法ó二分注释法#includeintmain(){inta,b;while(scanf("%d%d",&a,&b)!=EOF){//printf("%d",a+b);}return0;}疯狂提交找错法ó故意造错法#includeintmain(){inta,b;while(scanf("%d%d",&a,&b)!=EOF){if(a<

7、=0

8、

9、b<=0)while(1)printf("#");}return0;}注意数据范围和边界数据ó0Nóint-2147483648～+2147483647(-2^31～+2^31-1)ólonglong-2^63～+2^63-1%lldó数组大小[最好开大一点]，大数组开为全局变量óSample一般很弱，多自己构造几组数据测一下学会估计时间和空间复杂度ó一般ZOJ接受空间复杂度为32Mócharc[1000000];//1Móinta[1000][1000];//4Mó一般