金华一中信息学奥林匹克联赛(NOIP2009)复赛模拟试题(三)
信息学奥林匹克联赛复赛模拟试题及题解
test01题解1、1、乒乓球比赛(table.cpp)问题描述：一次乒乓球比赛，赛制为单循环赛，每一对选手之间都要打一场五局三胜的比赛，赢得最多比赛局数的人为优胜者。
现在你有一份比赛记录表，记录了每一场比赛的比分，计算出优胜者。
输入格式：第一行包含n（2≤n≤100），比赛的选手数目。
接下来给出一个n*n矩阵A。
矩阵的每一个元素都是0、1、2、3中的一个。
第i行第j列的元素aij是第i个选手在和第j个选手的比赛中赢的局数。
aij和aji（i≠j）正好有一个是3，另外一个小于3。
矩阵的所有对角线元素都是0。
输出格式：int m ain(){int n,i,mmax,imax,j,t,y;fin>>n; mmax=0;imax=-1;for (i=0;i<n;i++){t=0; for (j=0;j<n;j++){ fin>>y; t+=y; }if (t>mmax) { mmax=t;im ax=i;}}fout<<im ax+1<<endl;}2、数字序列(number.cpp)问题描述：在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 89101234567891011123456789101112......中，查找第i个数字。
输入格式：第一行为正整数t(1≤t≤10)，表示测试数据组数。
接下来t行，每行一个正整数i(1≤i≤231-1)。
输出格式：i，输出对应位置上的数字，每个数字一行。
对于每一个int length,n,t; long long a,value,f[100001];fin>>t;while (t--){fin>>a;if (a==1) { fout<<1<<endl; continue; }f[1]=1;f[2]=3;n=2;while (f[n]<a){n++; length=0; value=n;while (value) { value/=10; length++;}f[n]=f[n-1]+f[n-1]-f[n-2]+length;}if (f[n]==a) fout<<n%10<<endl;else {long long e,t,r=0; value=a-f[n-1];for (e=1;r<value;e++) {t=e; while (t) { t/=10; r++;}}e--;if (r==value) fout<<e%10<<endl;else {for(long s=1;s<=r-value;s++) e/=10; fout<<e%10<<endl;}}}}3、斐波那契数字统计(fibs.cpp)问题描述：编程统计从a到b中一共有多少斐波那契数。
NOIP复赛模拟试卷(三)
NOIP复赛模拟试卷（三）第一题 Game【题目描述】小M在玩一个游戏。
游戏有N轮，每一轮，系统给出两个数X和Y，她的任务是将当前得到的所有X和Y两两配对，将每对X、Y求和，使得最大的和最小。
小M算晕了，于是找你帮忙~【输入格式】输入第一行包含一个整数N（1<=N<=100000）接下来N行，每行两个整数X、Y（1<=X,Y<=100）【输出格式】输出共N行，每行一个整数，对于当前得到的所有X和Y进行配对，输出最大和最小的值。
【样例】game.in32 83 11 4game.out10109【数据范围】对于50%的数据，N<=200；对于100%的数据，N<=100000。
第二题 frog【题目描述】一些瓷砖排成一排，其中站着一只青蛙。
瓷砖有两面，分别为白色和黑色。
青蛙所所在的位置是没有瓷砖的。
比如我们可以用BWFBBW表示瓷砖和青蛙的状态：黑－白－青蛙－黑－黑－白。
青蛙在其中跳来跳去，它可以选择向左或向右跳跃一格（在左边或右边有瓷砖的前提下），这样左边或右边的瓷砖就会滑向原来青蛙所在的位置。
比如上面例子中青蛙向右跳跃一格之后变成：BWBFBW。
另外，青蛙可以选择隔一个瓷砖跳，即跳到它右边的右边或左边的左边（在这些格子里有瓷砖的前提下），然后这些格子里的瓷砖会翻一面跳到青蛙原来所在的位置。
比如BWFBBW中的青蛙越过右边的瓷砖跳到右边的右边的瓷砖，之后变成：BWWBFW。
青蛙想要通过最少的跳跃步数使得任意两个黑瓷砖之间都没有任何白瓷砖。
【输入格式】输入包含一行一个串，表示原始瓷砖和青蛙的状态。
B代表黑瓷砖，W代表白瓷砖，F 代表青蛙。
保证数据中只有一只青蛙。
串不为空且长度不超过100。
【输出格式】输出一行一个整数，表示最少的跳跃步数；如果不能在10步之内完成，输出-1。
【样例】frog.inWWBBFBWfrog.outfrog.inWWFBWBWfrog.out1【数据范围】对于30%的数据，串的长度不超过10；对于100%的数据，串的长度不超过100。
NOIP2009普及组复赛试题解题报告
NOIP2009xx组复赛试题解题报告xx1、多项式输出本题只是一个基本知识点考核的一个题目，主要是看参赛选手的细心程度，无算法体现。
先定义一个系数的数组a[105]。
首先这一题解题的大的方向需要考虑两点，多项式系数a[i]大于零和小于零两种情况，因为系数为零时不输出该项，而大于零的要求输出含有“+”号，小于零的直接输出。
然后在分项进行处理：第一项要单独处理，在处理第一项时有3种情况如下：If (a[i]==1)Else if (a[i]==-1)Else if (a[i]!=0)接着对第二项到第n-1项进行处理这里在循环里面处理又有（a[i]>0 && a[i]!=1）（a[i]==1）（a[i]<0&& a[i]!=-1）（a[i]==-1）这四种情况分别讨论。
然后对a[n-1]项进行处理，同上面的循环里的处理方法只要注意幂指数为1的时候不需要输出就可以了，省略幂指数。
最后对常数项处理，分两种情况，a[n]>0和a[n]<0两种情况分别讨论最终即可解出本题。
参考程序如下：#include"stdio.h"main(){FILE *fin,*fout;int i,a[105],n;fin=fopen("poly.in","r");fout=fopen("poly.out","w");fscanf(fin,"%d",&n);for(i=0;i<=n;i++)fscanf(fin,"%d",&a[i]);if(a[0]==1)fprintf(fout,"x^%d",n);else if(a[0]==-1)fprintf(fout,"-x^%d",n);else if (a[0]!=0)fprintf(fout,"%dx^%d",a[0],n);for(i=1;i<n-1;i++){if(a[i]>0 && a[i]!=1) fprintf(fout,"+%dx^%d",a[i],n-i);if (a[i]==1)fprintf(fout,"+x^%d",n-i);if(a[i]<0 && a[i]!=-1)fprintf(fout,"%dx^%d",a[i],n-i);if (a[i]==-1)fprintf(fout,"-x^%d",n-i);}if(a[n-1]>0 && a[n-1]!=1)fprintf(fout,"+%dx",a[n-1]);if(a[n-1]==1)fprintf(fout,"+x");if(a[n-1]<0&&a[n-1]!=-1)fprintf(fout,"%dx",a[n-1]);if(a[n-1]==-1)fprintf(fout,"-x");if(a[n]>0)fprintf(fout,"+%d",a[n]);if(a[n]<0)fprintf(fout,"%d",a[n]);fclose(fin);fclose(fout);}2、分数线划定本题就是一个基本的简单排序题目，由于数据范围比较小，不需要用到快排或者其他排序，只要会一种基本的排序即可，比如用最熟悉的冒泡就可以完成该题的所有测试数据。
金华一中信息学奥林匹克联赛(NOIP2009)复赛模拟试题(汇总
金华一中信息学奥林匹克联赛（NOIP2009）复赛模拟试题（三）一、题目概览中文题目名称遥控车车展拉力赛舞台设置英文题目名称car exhibit rally stage 可执行文件名car exhibit rally stage 输入文件名car.in exhibit.in rally.in stage.in 输出文件名car.out exhibit.out rally.out stage.out1秒1秒1秒1秒每个测试点时限测试点数目10 10 10 1010 10 10 10每个测试点分值比较方式全文比较全文比较全文比较全文比较二、运行内存限制运行内存上限512 M512 M512 M512 M第一题：遥控车【题目描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。
韵韵早就迫不及待地想玩名字是s的遥控车。
可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。
你需要完成下面的任务：1.韵韵想了m个她想要的名字，请告诉她能玩多少次。
2.由于管理员粗心的操作，导致每辆车的摆放位置都可能出现微小的差错，原来第i辆车现在的位置可能是i-1、i、i+1中的任意一个（第1辆车的位置不可能是0，第n辆车的位置不可能是n+1）。
请你计算出共有多少种可能的排列。
注：数据保证当s是name[i]的前缀时，i是唯一确定的。
一辆车可以玩多次。
【输入格式】第一行是2个正整数n、m。
接下来n行，每行1个字符串name[i]，表示第i辆车的名字。
接下来m行，每行1个字符串s，表示韵韵想要的名字。
【输出格式】第一行输出韵韵能玩的次数。
第二行输出共有多少种可能的排列。
【输入样例】4 4AbcdDeFAAaaBcccAbAAAbCaBcc【输出样例】35对于题目涉及到的字符串严格区分大小写，且长度小于255。
NOIP2009复赛模拟-普及组3(常州一中)
NOIP2009复赛模拟-普及组3（常州一中）3小时，400分一、游戏[问题描述]Atlantis Island沉没以前，传说中的猫老大和King是好朋友……King很喜欢赌博，这次King和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏,猫老大应邀参加了。
King 拿出了n块黄金(0<n<10^1000002)，猫老大暗自想：咋来这么多钱的……,现在King和猫老大轮流从黄金中拿走一些,每人每次拿走的块数是2的次方(例如1,2,4,8,16……)谁能拿走最后一个黄金，谁就获胜。
现在King让猫老大先拿,双方都使用最好的策略来玩的话，谁能取得胜利呢?现在请你来帮助猫老大,他能胜利吗?[输入]一行一个数n(0<n<10^1000002)。
[输出]第一行:如果King必胜则输出“King will win.”；否则输出“MaoLaoDa will win.”。
如果是猫老大必胜的话，则再在第二行输出他第一次拿的数量，输出最小值。
[样例1]atlantis.in8atlantis.outMaoLaoDa will win.2[样例2]atlantis.in3atlantis.outKing will win.二、储蓄[问题描述]光光的手上有n元钱。
光光想利用这n 元钱去储蓄，以得到更多的钱。
光光于是就每天出入银行存取款。
光光每天需要做两件事情：存款与取款。
光光先取款（如果有到期的定期），然后给出存款额与存期、利率。
存期的单位是天，利率表示总共能得到的利率，也就是取的钱=存款额*(1+利率)，每次都去尾取整。
利率单位是百分之一。
如果定期到帐，则随时还到光光手中。
光光每天必须去且只能去一趟银行。
但由于光光乱来，所以有时候会出现存款没钱。
这时候需要你输出一行“ERROR”，并且省略掉这一行。
否则输出一行“OK”。
光光想要知道，他到第k天存钱之后还有多少现金在自己手中。
[输入]输入文件bank.in，包含：第1行：n和k，其中k代表光光总共跑银行的天数。
NOIP2009普及组复赛试题
1．多项式输出(poly.pas/c/cpp)【问题描述】一元n 次多项式可用如下的表达式表示：1 011 f (x) a x a xn ... a x annn = + − + + +−，≠0 n a其中，ii a x 称为i 次项，i a 称为i 次项的系数。
给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为x，从左到右按照次数递减顺序给出多项式。
2. 多项式中只包含系数不为0 的项。
3. 如果多项式n 次项系数为正，则多项式开头不出现“+”号，如果多项式n 次项系数为负，则多项式以“-”号开头。
4. 对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。
紧跟一个正整数，表示此项系数的绝对值（如果一个高于0 次的项，其系数的绝对值为1，则无需输出1）。
如果x 的指数大于1，则接下来紧跟的指数部分的形式为“x^b”，其中b 为x 的指数；如果x 的指数为1，则接下来紧跟的指数部分形式为“x”；如果x 的指数为0，则仅需输出系数即可。
5. 多项式中，多项式的开头、结尾不含多余的空格。
【输入】输入文件名为poly.in，共有2 行第一行1 个整数，n，表示一元多项式的次数。
第二行有n+1 个整数，其中第i 个整数表示第n-i+1 次项的系数，每两个整数之间用空格隔开。
【输出】输出文件poly.out 共1 行，按题目所述格式输出多项式。
【输入输出样例1】poly.in poly.out5100 -1 1 -3 0 10100x^5-x^4+x^3-3x^2+10【输入输出样例2】poly.in poly.out3-50 0 0 1-50x^3+1【数据范围】1 ≤n ≤100，多项式各次项系数的绝对值均不超过100。
2．分数线划定(score.pas/c/cpp)【问题描述】世博会志愿者的选拔工作正在A 市如火如荼的进行。
noip第十五届(2009年)信息学奥赛初赛试题答案
第十五届（2009年）信息学奥赛初赛试题答案一.单项选择题（共10题，每题1.5分，共计15分，每题有且仅有一个正确答案。
）1 、关于图灵机下面的说法哪个是正确的：答案（C）A）图灵机是世界上最早的电子计算机。
B）由于大量使用磁带操作，图灵机运行速度很慢。
C）图灵机只是一个理论上的计算模型。
D）图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
最早的计算机是ENIAC图灵机是计算机模型，没有运行速度，更谈不上磁带操作图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
图灵是英国著名的数学家和逻辑学家，被称为计算机科学之父、人工智能之父，是计算机逻辑的奠基者，提出了“图灵机”和“图灵测试”等重要概念。
人们为纪念其在计算机领域的卓越贡献而设立“图灵奖”。
1936年，阿兰.图灵提出了一种抽象的计算模型── 图灵机(Turing Machine)。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算机装置，用来计算所有能想像得到的可计算函数。
装置由一个控制器和一根假设两端无界的工作带（起存储器的作用）组成。
工作带被划分为大小相同的方格，每一格上可书写一个给定字母表上的符号。
控制器可以在带上左右移动，它带有一个读写出一个你期待的结果。
外行人看了会坠入云里雾里，而内行人则称它是“阐明现代电脑原理的开山之作”，并冠以“理想计算机”的名称。
“图灵机”更在电脑史上与“冯·诺依曼机”齐名，被永远载入计算机的发展史中。
回顾20世纪科学技术的辉煌发展时，不能不提及20世纪最杰出的数学家之一的冯·诺依曼（美籍匈牙利人）。
20世纪40年代，冯·诺依曼在参与世界上第一台计算机-ENIAC的研制小组工作时，发现ENIAC有两个致命的缺陷：一是采用十进制运算，逻辑元件多，结构复杂，可靠性低；二是没有内部存贮器，操纵运算的指令分散存贮在许多电路部件内，这些运算部件如同一副积木，解题时必须像搭积木一样用人工把大量运算部件搭配成各种解题的布局，每算一题都要搭配一次，非常麻烦且费时。
(NOIP2009)复赛模拟试题
金华一中信息学奥林匹克联赛（NOIP2009）复赛模拟试题（十五）一、题目概览二、运行内存限制1.不怕噩梦【题目描述】蚊子最近经常做噩梦，然后就会被吓醒。
这可不好。
疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。
如果那些事出现在她的梦里，就会害怕。
我们可以假定那个害怕的事其实是一个字符串。
而她做的梦其实也是一个字符串。
她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包含了她所害怕的事情，那么她这天晚上就会害怕。
当然一个害怕的事也可能在这天晚上被她梦到很多遍，当然每个晚上也可能有很多种害怕的事都被梦到。
每个害怕的事都有一定的权值。
而这天晚上如果梦到了某件事，那么这件事所产生的黑暗效果等于这件事的权值乘以这个害怕的事在梦字符串里的开始位置。
如果同样的事梦到了很多遍，那么就重复上面的操作很多遍。
当天晚上的黑暗效果总和等于当天所有害怕的事产生的黑暗效果累加到一起。
现在疯子想知道蚊子这些天来噩梦的黑暗效果总和是多少。
【输入格式】:第1行两个整数N，M代表一共有N天梦和M个害怕的事。
第2行到第M+1行。
每行一个字符串ti,代表第I个害怕的事第M+2行到第2M+2行。
每行一个整数ai.代表第I个害怕的事权值第2M+3行到第N+2M+3行。
每行一个字符串si，代表第I天的梦。
【输出格式】SUMSUM=N天里黑暗效果的总和。
我们保证每天的黑暗效果都小于maxlongint;【输入样例】2 2abcdef12abcdefdefabc【输出样例】15【友情提示】1*1+2*4+1*4+2*1=15对于数据的把握和时间复杂度的估计是成败的关键。
如果出现一个梦是:ab而害怕的事有a,b,ab，那么a,b,ab都需要参与计算..【数据规模】对于30%的数据N，M<=50对于所有的数据N<=200.M<=200. length(si)<=200.length(ti)<=200.ai<=10.2.那23个路口【题目描述】故事的起源不加赘述，那23个路口。
1999-2009NOIP提高组复赛试题汇编
NOIP 19981．火车从始发站（称为第1站）开出，在始发站上车的人数为a ，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a 人。
从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。
现给出的条件是：共有N 个车站，始发站上车的人数为a ，最后一站下车的人数是m （全部下车）。
试问x 站开出时车上的人数是多少？2．设有n 个正整数（n ≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：74246133．著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。
例如：其含义为：L+L=L ，L+K=K ，L+V=V ，L+E=E K+L=K ，K+K=V ，K+V=E ，K+E=KL E+E=KV根据这些规则可推导出：L=0，K=1，V=2，E=3同时可以确定该表表示的是4进制加法NOIP 1999第一题拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。
由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
样例：INPUTOUTPUT389207155300299170158656（最多能拦截的导弹数）2（要拦截所有导弹最少要配备的系统数）输入：a ，n ，m 和x输出：从x 站开出时车上的人数。
浙江NOIP2009提高组复赛上线选手(不含推荐选手)
邵林博学军中学95.5杭州汤栋坚绍兴市第一中学95.5绍兴赖陆航杭州第二中学94杭州王圣威湖州中学94湖州林程缙云中学92.5丽水吴雪松慈溪中学92.5宁波朱 晖绍兴市第一中学92绍兴卢轶学军中学91杭州陈立杰杭州外国语学校91杭州陆善孜慈溪中学91宁波徐 鹏绍兴市第一中学91绍兴周雨晨绍兴市第一中学91绍兴周而进绍兴市第一中学91绍兴桑宁金华一中89.5金华朱嘉栩慈溪中学89.5宁波庄程旭奉化中学89.5宁波冯迭乔宁波市镇海中学89.5宁波冯榆晨宁波市镇海中学89.5宁波胡晨宁波市镇海中学89.5宁波金辉镇海蛟川书院89.5宁波潘宇超绍兴市第一中学89.5绍兴王盛业温州中学89温州范顺豪学军中学88.5杭州俞文康杭十四中88杭州李宇亮学军中学88杭州李子仪缙云中学88丽水姜晨炜江山中学88衢州高帆绍兴县鲁中城南88绍兴许是程学军中学87.5杭州高凡学军中学87杭州贾俊逸金华一中 86.5金华徐小杰缙云中学86.5丽水徐可添余姚中学86.5宁波毛莫可江山中学86.5衢州王忆晨衢州二中86.5衢州胡仁君绍兴县柯桥中学86.5绍兴陈浩亮绍兴县鲁中城南86.5绍兴沈 烨绍兴市第一中学86.5绍兴梁佳文绍兴市第一中学86.5绍兴毛景树绍兴市第一中学86.5绍兴陈亮宇乐清市乐成公立寄宿学校86.5温州余梦琪学军中学86杭州王珏绍兴县柯桥中学86绍兴顾寒阳绍兴市第一中学86绍兴潘侠克温州中学86温州徐宇剑缙云中学85.5丽水张寒煜绍兴市第一中学85.5绍兴吴确温州中学85.5温州金申旦杭十四中85杭州余冰杭州第二中学85杭州叶朗朗缙云中学85丽水金斌斌慈溪中学85宁波张舒媚宁波市镇海中学85宁波徐天骄余姚中学85宁波郑灵超衢州二中85衢州朱钧洋绍兴县柯桥中学85绍兴胡可绍兴县鲁中城南85绍兴徐璐颖绍兴市第一中学85绍兴林拓乐清市乐成公立寄宿学校85温州陈诗安温州中学85温州李超学军中学84.5杭州孙泽雷杭州第二中学84.5杭州金天行金华一中 84.5金华陈瑜佳金华一中 84.5金华杨可星慈溪中学84.5宁波单张卿绍兴市第一中学84.5绍兴卢尔涵绍兴市第一中学84.5绍兴陈润宇绍兴市第一中学84.5绍兴何凡琛温州中学84.5温州周恺航湖州中学83.5湖州戴福宏奉化中学83.5宁波冯一余姚中学83.5宁波余航辰江山中学83.5衢州祝家烨绍兴市第一中学83.5绍兴王慧峰学军中学83杭州马洲骏宁波市镇海中学83宁波祝剑桥江山中学83衢州王金昱江山中学83衢州赵汉佳绍兴县柯桥中学83绍兴谈 嘉绍兴市第一中学83绍兴金凌子温州中学83温州黄祎程温州中学83温州徐天一杭州第二中学82.5杭州杨诚波温岭中学82.5台州厉扬豪温州中学82.5温州杨帆温州中学82.5温州陈凯伦余姚中学82宁波邱宸宇龙游中学82衢州戴嘉铭绍兴县柯桥中学82绍兴傅宏虹绍兴市第一中学82绍兴施弘毅学军中学81.5杭州王其欣杭州第二中学81.5杭州茹楷宁波市镇海中学81.5宁波张钟圆宁波市镇海中学81.5宁波赵丹勇宁波市镇海中学81.5宁波陈凯余姚中学81.5宁波王煜绍兴县柯桥中学81.5绍兴谭建刚绍兴县鲁中城南81.5绍兴祁明良绍兴县柯桥中学81.5绍兴袁易初绍兴市第一中学81.5绍兴吴潇岛温岭中学81.5台州李恺威学军中学81杭州应旭栋慈溪中学81宁波水雨轩绍兴市第一中学81绍兴高欣学军中学80.5杭州沈 通湖州中学80.5湖州张闻涛慈溪上林初中教育集团80.5宁波谢天宁波市镇海中学80.5宁波张文杰余姚中学80.5宁波郑梦燚余姚中学80.5宁波丁忆闻绍兴市第一中学80.5绍兴程睿乐清市乐成公立寄宿学校80.5温州夏泽青宁波市镇海中学80宁波冯炳彰宁海中学80宁波邹乐琪衢州二中80衢州邱宸阳龙游中学80衢州周彬绍兴县柯桥中学80绍兴商静波绍兴市第一中学80绍兴袁梦焰绍兴市第一中学80绍兴陈可卿绍兴市第一中学80绍兴庄乐温州中学80温州陈苗苗温州中学80温州曾楠希温州中学80温州戴深宇温州中学80温州茹逸中文澜中学79.5杭州施尔宁杭州第二中学79.5杭州潘轶功衢州二中79.5衢州张宏辉温岭中学79.5台州游 通安吉高级中学79湖州王瑞瑆宁波市镇海中学79宁波姚哲云余姚中学79宁波潘汉台州市路桥中学79台州翁心奕乐清市乐成公立寄宿学校79温州周逸斌杭十四中78.5杭州马威昊慈溪中学78.5宁波陈羽翔慈溪中学78.5宁波郑明阳慈溪中学78.5宁波马会心奉化中学78.5宁波周迁任宁波万里国际学校78.5宁波周柯余姚中学78.5宁波吴艺娴江山中学78.5衢州杨寒龙游中学78.5衢州陈敏焕绍兴县柯桥中学78.5绍兴宋匡日严绍兴市第一中学78.5绍兴傅书杨温州中学78.5温州费霄汉湖州中学78湖州魏嘉兵桐乡市高级中学78嘉兴邱思航衢州二中78衢州童远鹏龙游中学78衢州周家舜学军中学77.5杭州姜悦桐乡市高级中学77.5嘉兴盛如旭衢州二中77.5衢州陈家烨上虞市春晖中学77.5绍兴陈应开泰绍兴市第一中学77.5绍兴王晗谦温州中学77.5温州陈炳霖杭州外国语学校77杭州朱若愚浙江省萧山中学77杭州徐旭程慈溪中学77宁波朱祯祺衢州二中77衢州王晓彬绍兴县鲁中柯桥77绍兴冯征凯绍兴市第一中学77绍兴周佳佳浙江省台州中学77台州高翔学军中学76.5杭州钟逸楠绍兴市第一中学76.5绍兴潘以瑶温岭中学76.5台州陈之娴温州中学76.5温州戚琛煜慈溪中学76宁波吴李勇江山中学76衢州张杰逸温岭中学76台州倪盛恺文澜中学75.5杭州范仲鸣奉化中学75.5宁波朱凯凯宁波市镇海中学75.5宁波何润勇余姚中学75.5宁波郑沛文衢州二中75.5衢州林宇阳龙游中学75.5衢州陈超绍兴县鲁中柯桥75.5绍兴许天骄绍兴市第一中学75.5绍兴单才华绍兴市第一中学75.5绍兴林安泽温岭中学75.5台州李子宸温州中学75.5温州何宴清金华一中 75金华应雄慈溪中学75宁波何旭东奉化中学75宁波汪嘉恒衢州二中75衢州施林锋绍兴县柯桥中学75绍兴章彦恺绍兴市第一中学75绍兴陈威锜温岭中学75台州周盛予温州中学75温州朱俊谕缙云中学74.5丽水朱 益绍兴市第一中学74.5绍兴陈志超温州中学74.5温州钟已承杭州第二中学74杭州姜政金华四中74金华何睿哲余姚中学74宁波郑宇聪江山中学74衢州刘书豪衢州二中74衢州姜逸伦衢州二中74衢州林一叶温州中学74温州何若奇杭州外国语学校73.5杭州王昇斌慈溪中学73.5宁波韩洲枫绍兴市第一中学73.5绍兴赖家豪绍兴市第一中学73.5绍兴徐宇峰台州一中73.5台州陶柄丞台州一中73.5台州陶晨阳温州中学73.5温州尹晓倩杭州第二中学73杭州许嘉诚杭州第二中学73杭州屠标绍兴县鲁中柯桥73绍兴杨旻昊绍兴市第一中学73绍兴黄紫翎温州中学73温州徐旦麒慈溪中学72.5宁波陈梦霏宁波市镇海中学72.5宁波徐飞行余姚中学72.5宁波许晨凯余姚中学72.5宁波翁莉江山中学72.5衢州余樑绍兴县柯桥中学72.5绍兴鲁哲宇绍兴市第一中学72.5绍兴韩立强绍兴市第一中学72.5绍兴张信豪温岭中学72.5台州曹春晓杭师大附中72杭州郭天魁杭州市建兰中学72杭州胡杭听慈溪中学72宁波王燚江山中学72衢州蒋子良衢州一中72衢州赵政绍兴县柯桥中学72绍兴鲁逸沁绍兴市第一中学72绍兴洪侠浙江省台州中学72台州杨池良台州市路桥中学72台州裴翔云海盐高级中学71.5嘉兴李柯宁波市镇海中学71.5宁波曹杰翼衢州高级中学71.5衢州董博男绍兴县柯桥中学71.5绍兴贺 垚绍兴市第一中学71.5绍兴潘航杭十四中71杭州叶潇袆缙云中学71丽水桂旭宇余姚中学71宁波吴 昊奉化中学71宁波赵泽榆宁波市镇海中学71宁波汪俊衢州二中71衢州宋晓桦绍兴县柯桥中学71绍兴陈宏程绍兴市第一中学71绍兴魏慷黄岩中学71台州林敏豪温岭中学71台州潘逸翰温岭中学71台州单挺杭州市安吉路实验学校70.5杭州高远文澜中学70.5杭州陶宇帆上虞市春晖中学70.5绍兴高正炜绍兴县柯桥中学70.5绍兴蒋舜宁绍兴市第一中学70.5绍兴裘捷中绍兴市第一中学70.5绍兴尹丹东绍兴市第一中学70.5绍兴丁忆莉绍兴市第一中学70.5绍兴缪凯燕绍兴县柯桥中学70.5绍兴马泽宇绍兴县鲁中城南70.5绍兴林中一攀温岭中学70.5台州危孟泱温岭中学70.5台州颜灯灯温岭中学70.5台州史舒扬文澜中学70杭州李腾飞余姚中学70宁波夏哲林衢州一中70衢州乐寒衢州高级中学70衢州王仕超绍兴县鲁中柯桥70绍兴施琪琪乐清市乐成公立寄宿学校70温州吴晨晖杭州第二中学69.5杭州王品安宁波万里国际学校69.5宁波施琴儿余姚中学69.5宁波叶栋余姚中学69.5宁波曹隽羽上虞中学69.5绍兴许佳琦绍兴县鲁中柯桥69.5绍兴王启濛绍兴市第一中学69.5绍兴鲁易周绍兴市第一中学69.5绍兴朱施展学军中学69杭州戴南杭州第二中学69杭州周舒乐绍兴县柯桥中学69绍兴王佳峰绍兴县柯桥中学69绍兴蔡华程绍兴市第一中学69绍兴王佳俊绍兴市第一中学69绍兴李浩然温州中学69温州王超绍兴一中分校68.5绍兴苏东明杭州第二中学68杭州王超毅安吉高级中学68湖州朱方政金华一中68金华熊技超余姚中学68宁波兰王凯衢州一中68衢州骆徐圣上虞市春晖中学68绍兴丁佳琦绍兴县柯桥中学68绍兴戚家恒杭州第二中学67.5杭州李斐然衢州二中67.5衢州郭之一绍兴县柯桥中学67.5绍兴徐 浩绍兴市第一中学67.5绍兴陈可温州中学67温州张杰绍兴县鲁中柯桥66.5绍兴陈华官台州一中66.5台州叶寥亮宁波市镇海中学66宁波俞建龙绍兴县柯桥中学66绍兴邱晟绍兴市第一中学66绍兴陈森浙江省台州中学66台州吕郁彬乐清市乐成公立寄宿学校66温州张嘉勉温州瑞安中学66温州张益松余姚中学65.5宁波章瀚元余姚中学65.5宁波许琦晨绍兴市第一中学65.5绍兴严红樟绍兴县鲁中柯桥65.5绍兴陈泽霖舟山中学65舟山洪凌杭州第二中学65杭州章倩雯杭十四中65杭州陈栋余姚中学65宁波王孝鹏绍兴县柯桥中学65绍兴诸海婷温州中学65温州李 聃长兴中学64.5湖州楼婧瑜宁波市镇海中学64.5宁波赵亦峰绍兴县柯桥中学64.5绍兴陈泽民绍兴县柯桥中学64.5绍兴陈璐宁绍兴市第一中学64.5绍兴池牟民羽黄岩中学64.5台州张魏温州中学64.5温州张国彬东阳中学64金华韩奕学军中学64杭州莫成娴学军中学64杭州张必豪杭州外国语学校64杭州章宇威湖州中学64湖州单旭东宁波市镇海中学64宁波丁奇超绍兴县柯桥中学64绍兴张睿捷学军中学63.5杭州沈潇彬桐乡市高级中学63.5嘉兴易行台州一中63.5台州池中天温岭中学63.5台州王立鹤杭州第二中学63杭州周源余杭高级中学63杭州周天漪宁波市镇海中学63宁波陈旷野衢州二中63衢州马雨杭杭州第二中学62.5杭州郑泽文效实中学62.5宁波叶梦超上虞市春晖中学62.5绍兴马林绍兴县柯桥中学62.5绍兴杜帅南绍兴县鲁中柯桥62.5绍兴张 炀绍兴市第一中学62.5绍兴毛慧子诸暨中学62.5绍兴施懿温岭中学62.5台州尚辛迪温州中学62.5温州吕梁余姚中学62宁波单栋绍兴县柯桥中学62绍兴黄杰宁波市镇海中学61.5宁波徐霄宁波市镇海中学61.5宁波史博文宁波市镇海中学61.5宁波郑建波衢州一中61.5衢州施展上虞市春晖中学61.5绍兴冯超绍兴县鲁中城南61.5绍兴邵瞰华绍兴市第一中学61.5绍兴徐建峰绍兴市第一中学61.5绍兴潘睿温州中学61.5温州张舜尹余姚中学61宁波孟强绍兴县柯桥中学61绍兴季邈绍兴县鲁中柯桥61绍兴戴一桥绍兴县柯桥中学61绍兴杨光绍兴市第一中学61绍兴俞 炳新昌中学61绍兴何越扬杭州第二中学60.5杭州徐韬滔余姚中学60.5宁波黄华飞诸暨市天马高中60.5绍兴寿华琼绍兴县鲁中柯桥60绍兴沈勇绍兴县柯桥中学60绍兴费翔绍兴县柯桥中学60绍兴邹凯涛嵊州一中60绍兴安航黄岩中学60台州余卓隆乐清市乐成公立寄宿学校60温州莫黎安学军中学59.5杭州郑濠杭十四中59.5杭州求幸之嵊州一中59.5绍兴丁秋杰台州一中59.5台州潘文韬温州中学59.5温州马豪杰绍兴县柯桥中学59绍兴马程鹏绍兴县柯桥中学59绍兴袁思思温州中学59温州包伟钢余姚中学58.5宁波狄恩彪温岭中学58.5台州干悦杭州第二中学58杭州葛真沁余姚中学58宁波严狄炜绍兴市第一中学58绍兴吴林武温州中学58温州高 涛安吉高级中学57.5湖州顾佳伟桐乡市高级中学57.5嘉兴沈逸凡上虞市春晖中学57.5绍兴王之晗新昌中学57.5绍兴潘宾晓台州市路桥中学57.5台州夏文轩温州中学57.5温州叶圣龙泉一中57.5丽水沈杰杭十四中57杭州胡直效实中学57宁波王远瞻奉化中学57宁波周泽育绍兴县鲁中柯桥57绍兴丁炜绍兴县柯桥中学57绍兴周文章黄岩中学57台州石俊宁波二中56.5宁波傅敏杰绍兴县鲁中柯桥56.5绍兴郑豪黄岩中学56.5台州王燕熠余姚中学56宁波魏子隽奉化中学56宁波冯玉龙绍兴县柯桥中学56绍兴钱明诸暨市天马高中56绍兴蒋海波温岭中学56台州李钢灿宁波万里国际学校55.5宁波徐林智黄岩中学55.5台州。
全国信息学奥林匹克联赛(NOIP2009)复赛
全国信息学奥林匹克联赛（NOIP2009）复赛提高组（请选手务必仔细阅读本页内容）三．编译命令（不包含任何优化开关）五．注意事项1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：CPU 1.9GHz，内存1G，上述时限以此配置为准。
各省在自测时可根据具体配置调整时限。
1.潜伏者(spy.pas/c/cpp)【问题描述】R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。
历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成（无空格等其他字母）。
2、S国对于每个字母规定了对应的“密字”。
加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3、每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。
“密字”可以和原字母相同。
例如，若规定‘A’的密字为‘A’，‘B’的密字为‘C’（其他字母及密字略），则原信息“ABA”被加密为“ACA”。
现在，小C通过内线掌握了S国网络上发送的一条加密信息及其对应的原信息。
小C 希望能通过这条信息，破译S国的军用密码。
小C的破译过程是这样的：扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。
如此进行下去直到停止于如下的某个状态：1、所有信息扫描完毕，‘A’—‘Z’所有26个字母在原信息中均出现过并获得了相应的“密字”。
2、所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。
3、扫描中发现掌握的信息里有明显的自相矛盾或错误（违反S过密码的编码规则）。
例如某条信息“XYZ”被翻译为“ABA”就违反了“不同字母对应不同密字”的规则。
信息学奥林匹克竞赛复赛试题
2007衢州一中校庆 noip练习阿猫的实验(cat.pas/c/cpp)【问题描述】阿猫很喜欢生物学。
他还在今年的全国中学生生物学联赛中获得了一等奖。
一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。
这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。
阿猫对此十分好奇。
他很想知道，如果他有一对刚出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少个月它们就可以覆盖整个地球。
为了完成这一猜想，阿猫需要知道这种老鼠在第N 个月时的数量。
【输入文件】输入文件cat.in 只有一行，四个数，分别为a，b，c，N（0<=a<=b<=c<=100，N<=3000)，其含义为题目所述。
【输出文件】输出文件cat.out 只有一个数，为第N 个月老鼠的数量。
【输入样例】0 1 1 11【输出样例】144倒金字塔(purple.pas/c/cpp)【问题描述】Purple 国的一支科学考察队到达了举世闻名的古埃及金字塔。
关于金字塔的建造一直是一个未解之谜, 有着“西方史学之父”之称的希罗多德认为，金字塔的建造是人力和牲畜，花费20 年时间从西奈半岛挖掘天然的石头运送到埃及堆砌而成。
也有不少人认为是外星人修建的。
人们发现胡夫金字塔的经线把地球分成东、西两个半球，它们的陆地面积是相等的，这种“巧合”大概是外星人选择金字塔建造地点的用意。
法国化学家戴维·杜维斯则认为，建造金字塔的巨石不是天然的，而是人工浇筑的。
Purple 国科考队的队员们正准备研究戴维·杜维斯提出的假说。
为了研究这种假说，他们需要用到“倒金字塔模型”。
所谓倒金字塔模型，即金字塔由N 层人工浇筑的巨石堆砌而成，非底层的任意一层巨石的长度和宽度都必须要小于等于它下面的一层巨石的长度和宽度。
现在，科考队队员们打算用手里仅有N 块木板去模拟这个倒金字塔模型。
NOIP2009复赛模拟题
NOIP2009复赛模拟题（提高组）1．货物搬运（move.pas）输入文件：move.in输出文件：move.out时间限制：1s[问题描述]天地无情人有情，一方有难八方支援！目前灾区最紧缺的就是救灾帐篷，全国各地支援的帐篷正紧急向灾区运送。
假设围绕汶川县有环行排列的n个救灾帐篷的存储点，每个存储点存有帐篷数量分别是M1，M2，…，Mn，且S=M1+M2+…+Mn必为n的倍数。
可以在任意一个存储点中任取任意数量的帐篷搬运到相邻的存储点。
现在需要找到一种搬运方法，搬运最少的帐篷使得每个存储点中的帐篷数目相同。
例如：n=4，每个存储点帐篷的数量分别为17，9，14，16，4。
我们进行如下搬运：（1）存储点①向存储点②搬运1个帐篷；（2）存储点①向存储点⑤搬运4个帐篷；（3）存储点③向存储点②搬运2个帐篷；（4）存储点④向存储点⑤搬运4个帐篷。
M1搬运帐篷的总数量是1+4+2+4=11，并且可以证明这样的搬运方法是最佳搬运方法。
MnM3M2[输入文件]第一行一个整数n（n≤10000），表示有n储存点；第二行n个整数（integer范围）表示n个存储点中帐篷数量。
[输出文件]一个整数，表示最少搬运的帐篷数量。
[样例输入]517 9 14 16 4[样例输出]112．电话网络（phone.pas）输入文件：phone.in输出文件：phone.out时间限制：1s[问题描述]由于地震使得连接汶川县城的电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N（1≤N≤1000）根按1..N顺次编号的废弃的电话线杆去，任意两根电话线杆间都没有电话线相连。
一共P(1≤P≤10000)对电话线杆间可以拉电话线，其余的由于地震使得无法被连接。
第i对电话线杆的两个端点分别为Ai，Bi，它们间的距离为Li（1≤Li≤1000000）。
数据保证每对（Ai,Bi）最多只出现1次。
编号为1的电话线杆已经接入了全国的电话网络，整个县城的电话线全都连到了编号为N的电话线杆上。
noip2009初赛试题及答案
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组Pascal语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A)Windows B)Linux C)OS/2D)WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
全国信息学奥林匹克竞赛NOIP试题汇总
输入文件tree.in的第一行有两个整数L(1 <=L<= 10000)和M(1 <=M<= 100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
例如上例，只有一种的和为素数：3+7+19=29）。
［输入］：
键盘输入，格式为：
n
x1,x2
［
屏幕输出，格式为：
一个整数（满足条件的种数）。
［输入输出样例］:
输入：
4 3
3 7 12 19
输出：
1
［问题描述］:
给出一个整数n（口<10八30）和k个变换规则（k<=15）。规则：
一位数可变换成另一个一位数：
［输入输出样例］:
输入：
6 6 3 2
输出：
17
2005年第十一届NOIP复赛试题（提高组）
发布日期
谁拿了最多奖学金
（scholar.pas/c/cpp）
【问题描述】
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获 取的条件各自不同：
1）院士奖学金，每人8000元，期末平均成绩高于80分（＞80），并且在 本学期内发表1篇或1篇以上论文的学生均可获得；
输入中的表达式的长度都不超过50个字符，而且保证选项中总有表达式和题干 中的表达式是等价的。
【输出文件】
输出文件equal.out包括一行，这一行包括一系列选项的标号，表示哪些选项是和 题干中的表达式等价的。选项的标号按照字母顺序排列，而且之间没有空格。
【样例输入】
(
3
(a-1)A2+4*a
a + 1+ a
a
【样例输出】
浙江省金华十校2009年高考模拟考试文科数学试题2009.3
浙江省金华十校2009年高考模拟考试（3月）数学（文科）试题卷一、选择题：本大题共10小题，每小题5分，共50分。
在每小题给出的四个选项中，只有一项是符合题目要求的。
1．复数512()12mii m R i-=-∈+，则m 的值为 A ．0 B ．-1 C ．1 D ．2 2.经过圆2220x x y ++=的圆心C ，且与直线0x y +=垂直的直线方程是A 10x y ++=B 10x y +-=C 10x y -+=D 10x y --= 3．已知a b c 、、成等比数列，且抛物线21y x x =+-的顶点坐标为(,)b c ，则a d ⋅等于 A ．58 B ．58- C ．74 D ．7 4- 4.同时抛掷三枚均匀的硬币，出现一枚正面，二枚反面的概率等于A14 B 13 C 38 D 125.已知,m n R ∈，则“0m ≠”是“0mn ≠”的A 必要但不充分条件B 充分但不必要条件C 充要条件D 既不充分也不必要条件 6．已知m l 、四异面直线，那么①必存在平面a ，过m 且与l 平行； ②必存在平面β，过m 且与l 垂直； ③必存在平面γ，与m l 、都垂直； ④必存在平面η，过m l 、的距离都相等 A ．①② B ．①③ C ．②③ D ．①④7.已知函数()()y f x x R =∈的周期为2，且[]1,1x ∈-时，()f x x =则()y f x =与7log y x =的交点的个数为A 4B 5C 6D 78.为了了解某校高三学生的视力情况，随即的抽查了该校 100名高三学生的视力情况，得到频率分布直方图如右 图，由于不慎将部分数据丢失，但知道后5组频数和为62，设视力在4.6到4.8之间的学生数为a ，最大频率为0.32，则a 的值A ．64B ．54C ．48D ．279.已知ABC ∆的边AB=4，O 为边AB 的中点，若P 为OC 上的动点，则()PA PB PC +⋅的最小值是A 2B 0C -2D -110.已知函数()f x 的导数()()()1f x a x x a '=+-，若()f x 在x a =处取到极大值，则a 的取值范围是 A (),1-∞- B ()1,0- C ()0,1 D ()0,+∞二、填空题：本大题有7小题，每小题4分，共28分。
noip复赛模拟试题
noip复赛模拟试题第一题：最大字符（zdzf.c/cpp）读入一串由大写、小写、数字组成的字符(<256位)，输出ASCII 表值最大的那个字符出来。
例如：读入：abeADEf3输出：e第二题：盖房子（gfz.c/cpp）题目正文【问题描述】永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。
但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。
这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。
他希望找到一块最大的正方形无瑕疵土地来盖房子。
【输入格式】输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n 行，每行m个数字，用空格隔开。
0表示该块土地有瑕疵，1表示该块土地完好。
【输出格式】一个整数，最大正方形的边长。
【输入样例】4 40 1 1 11 1 1 00 1 1 01 1 0 12第三题：IQ（iq.c/cpp）题目正文【问题描述】根据世界某权威学会的一项调查，学信息学的学生IQ非常高。
举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。
【输入格式】输入数据的第一行一个正整数N，代表数学竞赛班学生的数目。
N <= 100接下来一行，有N个正整数，代表每个数学学生的IQ（1 到 200 之间）。
然后一个整数M，代表信息学竞赛班学生数目 M <= 100接下来一行，有M一个正整数，代表每个信息学竞赛班学生的IQ （1 到 200 之间）输入数据保证信息学学生平均IQ高于数学学生。
输出格式:输出只有一行，一个正整数，代表能从信息学调去学数学的学生的个数。
NOIP2009年普及组(C++语言)试题及官方参考答案
第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A)图灵机是世界上最早的电子计算机。
B)由于大量使用磁带操作，图灵机运行速度很慢。
C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D)图灵机只是一个理论上的计算模型。
2、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B)1MB内存通常是指1024*1024字节大小的内存。
C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。
3、关于BIOS下面说法哪个是正确的：A)BIOS是计算机基本输入输出系统软件的简称。
B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C)BIOS一般由操作系统厂商来开发完成。
D)BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
4、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU可以直接运行汇编语言。
C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。
D)CPU最早是由Intel公司发明的。
5、关于ASCII，下面哪个说法是正确的：A)ASCII码就是键盘上所有键的唯一编码。
B)一个ASCII码使用一个字节的内存空间就能够存放。
C)最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D)ASCII码是英国人主持制定并推广使用的。
6、下列软件中不是计算机操作系统的是：A) Windows B) Linux C) OS/2 D) WPS7、关于互联网，下面的说法哪一个是正确的：A)新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
第十五届全国青少年高三信息技术奥林匹克联赛NOIP2009提高组初赛Pascal参考答案(精品)全国通用
NOIP2009年提高组（Pascal语言）参考答案与评分标准一、单项选择题：（每题1.5分）1. C2. A3. D4. B5. D6. B7. B8. A9. A 10. C二、不定项选择题（共10题，每题1.5分，共计15分。
每题正确答案的个数大于或等于1。
多选或少选均不得分）。
1. AB2. BD3. BC4. C5. BD6. ABD7. AC8. ABC9. ABCD 10. ACD三、问题求解：（共2题，每空5分，共计10分）1．4322．35四、阅读程序写结果（共4题，每题8分，共计32分）1. 32. 58503. 487 (杨辉三角)4. 0.(384615)（分数变小数）五．完善程序 (前5空，每空2分，后6空，每空3分，共28分)（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）1.① 0② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等③ <0④ i⑤ inc(tmp, a[i])或者tmp := tmp+a[i]2.① now<=maxnum 或者 not(now>maxnum)② second-first③ (ans-1)④ hash[first]>=ans 或者 hash[second]>=ans 或者 hash[first+delta]>=ans⑤ ok⑥ work(0)。
noip2009普及组初赛试题解析
2009年第十五届全国青少年信息学奥林匹克联赛初赛试题（普及组二小时完成）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一. 单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）1、关于图灵机下面的说法哪个是正确的：A) 图灵机是世界上最早的电子计算机B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。
D) 图灵机只是一个理论上的计算模型。
【分析】选择DA最早的计算机是ENIACB图灵机是计算机模型，没有运行速度，更谈不上磁带操作C图灵机是英国人阿兰图灵提出的理论，阿兰图灵本人在二战中破译德军密码系统发挥重要作用，而不是图灵机发挥作用。
2、关于计算机内存，下列说法哪个是正确的：A) 随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B) 1MB内存通常是指1024*1024字节大小的内存。
C) 计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D) 一般内存中的数据即使在断电的情况下也能保留2个小时以上。
【分析】选择B1MB=1024KB=1024*1024BA中RAM不是位置随机，而是随时访问，所谓“随机存取”，指的是当存储器中的消息被读取或写入时，所需要的时间与信息所在的位置无关。
C中高速缓存和寄存器的物理实现是集成在CPU中，这两部分不属于冯诺依曼体系中的五大部分的任意一个部分。
D中2秒都保留不住马上丢失3、下列关于BIOS的说法哪个是正确的：A) BIOS是计算机基本输入输出系统软件的简称。
B) BIOS包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。
C) BIOS一般由操作系统厂商来开发完成。
D) BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
【分析】选A其实bios=Basic Input Output System。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
金华一中信息学奥林匹克联赛（NOIP2009）复赛模拟试题（三）
一、题目概览
二、运行内存限制
第一题：遥控车
【题目描述】
平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。
韵韵早就迫不及待地想玩名字是s的遥控车。
可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。
你需要完成下面的任务：
1.韵韵想了m个她想要的名字，请告诉她能玩多少次。
2.由于管理员粗心的操作，导致每辆车的摆放位置都可能出现微小的差错，原来第i辆车现在的位置可能是i-1、i、i+1中的任意一个（第1辆车的位置不可能是0，第n辆车的位置不可能是n+1）。
请你计算出共有多少种可能的排列。
注：数据保证当s是name[i]的前缀时，i是唯一确定的。
一辆车可以玩多次。
【输入格式】
第一行是2个正整数n、m。
接下来n行，每行1个字符串name[i]，表示第i辆车的名字。
接下来m行，每行1个字符串s，表示韵韵想要的名字。
【输出格式】
第一行输出韵韵能玩的次数。
第二行输出共有多少种可能的排列。
【输入样例】
4 4
Abcd
DeF
AAa
aBccc
Ab
AA
AbC
aBcc
【输出样例】
3
5
对于题目涉及到的字符串严格区分大小写，且长度小于255。
对于20％的数据n≤10,m≤10；
对于40％的数据n≤1000，m≤1000；
对于100％的数据n≤10000，m≤10000。
第二题：车展
【题目描述】
遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。
车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。
刚开始每个展台都有一个唯一的高度h[i]。
主管已经列好一张单子：
L1 R1
L2 R2
…
Lm Rm
单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。
为了更加美观，展览时需要调整展台的高度，使参展所有展台的高度相等。
展台的高度增加或减少1都需花费1秒时间。
由于管理员只有一个人，所以只好对每个展台依次操作。
每次展览结束后，展台高度自动恢复到初始高度。
请告诉管理员为了举办所有展览，他最少需要花多少时间将展台调整好。
【输入格式】
第一行为两个正整数n、m。
第二行共n个非负整数，表示第i辆车展台的高度h[i]。
接下来m行每行2个整数Li、Ri（Li≤Ri）。
【输出格式】
一个正整数，调整展台总用时的最小值。
【输入样例】
6 4
4 1 2 13 0 9
1 5
2 6
3 4
2 2
【输出样例】
48
【数据范围】
对于50％的数据n≤500，m≤1000；
对于80％的数据n≤1000，m≤100000；
对于100％的数据n≤1000，m≤200000；
答案在2^64以内。
第三题：拉力赛
【题目描述】
车展结束后，游乐园决定举办一次盛大的山道拉力赛，平平和韵韵自然也要来参加大赛。
赛场上共有n个连通的计时点，n-1条赛道（构成了一棵树）。
每个计时点的高度都不相同（父结点的高度必然大于子结点），相邻计时点间由赛道相连。
由于马力不够，所以韵韵的遥控车只能从高处驶向低处。
而且韵韵的车跑完每条赛道都需花费一定的时间。
举办方共拟举办m个赛段的比赛，每次从第u个计时点到第v个计时点，当然其中有不少比赛韵韵的遥控车是不能参加的（因为要上坡）。
平平想知道他能参加多少个赛段的比赛，并且想知道他完成这些赛段的总用时。
【输入格式】
第一行两个整数n，m。
接下来n-1行每行3个整数a、b、t。
表示韵韵的遥控车可以花t秒从第a个计时点到第b个计时点。
接下来m行每行2个整数u、v，意义如描述所示。
【输出格式】
第一行输出一个正整数，表示能参加的赛段数。
第二行输出一个正整数，表示总用时。
【输入样例】
6 2
1 2 1
2 4 1
2 5 1
5 6 1
1 3 1
2 6
4 5
【输出样例】
1
2
【提示及范围】
第一个计时点的高度是最高的；
u≠v；
对于50％的数据n≤1000 m≤1000；
对于100％的数据n≤10000 m≤100000；
答案小于2^64。
第四题：舞台设置
【题目描述】
游乐园决定在一个n×m的广场上举办一次颁奖晚会，总管要你帮忙搭建一个舞台。
现在给你广场的布置图（规定地图的上方为正北），有些位置需要布置为观众席（记为1），另一些是空地（记为0）。
舞台只能在空地上搭建。
为了使晚会更加吸引人，平平觉得舞台应该是朝北的h—金字塔形。
h—金字塔形舞台是由h个矩形舞台相接而成的，其中后方的矩形舞台的两端必须超出在其前面的矩形舞台，且最小矩形面对的朝向为舞台的方向。
下面给出几个实例:
舞台的面积应该尽量大，输出面积最大的朝北h—金字塔形舞台的面积。
【输入格式】
第一行3个整数n、m、h。
接下来n行，每行m个0或1，中间用一个空格隔开。
【输出格式】
一个整数，表示最大的朝北的h—金字塔形舞台的面积。
如果没有符合题意的h—金字塔形舞台输出0。
【输入样例】
4 6 2
0 0 1 0 0 1
0 0 0 0 0 0
0 0 1 0 0 0
0 1 1 0 0 0
【输出样例】
10
【样例说明】
【数据范围】
对于10％的数据h=1；
对于40％的数据h≤5；
对于100％的数据h≤20；
对于100％的数据n、m≤100。