中学生信息学竞赛网|最权威的高中信息学联赛资讯平台|天科学堂信息竞赛网
你好，欢迎来到中学生信息学竞赛网&&
&&|&&&&|&&报名热线：400-&&|&&官方QQ群：
信息学竞赛QQ群
扫一扫关注学科竞赛网网站已改版，请使用新地址访问：
noip-enhance 95~08年 提高组标准程序，含初赛、复赛试题和测试数据。 Other systems 其他 238万源代码下载- www.pudn.com
&文件名称: noip-enhance
& & & & &&]
&&所属分类:
&&开发工具: Pascal
&&文件大小: 5227 KB
&&上传时间:
&&下载次数: 7
&&提 供 者:
&详细说明：95~08年noip提高组标准程序，含初赛、复赛试题和测试数据。-Improve the group 95 to 2008 noip standard procedures, with preliminaries, semi-finals exam and test data.
文件列表(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉):
&&提高组&&......\NOIP1995提高组&&......\..............\初赛答案.doc&&......\..............\初赛试题.doc&&......\..............\复赛数据.doc&&......\..............\复赛试题.doc&&......\NOIP1996提高组&&......\..............\初赛答案.doc&&......\..............\初赛试题.doc&&......\..............\复赛数据.doc&&......\..............\复赛试题.doc&&......\NOIP1997提高组&&......\..............\97fsgz1.gif&&......\..............\97fsgz2.gif&&......\..............\97fsgz3.gif&&......\..............\97fsgz4.gif&&......\..............\97fsgz5.gif&&......\..............\97fsgz6.gif&&......\..............\97fsgz7.gif&&......\..............\97fsgz8.gif&&......\..............\初赛答案.doc&&......\..............\初赛试题.doc&&......\..............\复赛数据.doc&&......\..............\复赛试题.doc&&......\..............\解题报告.html&&......\NOIP1998提高组&&......\..............\98fjxg.html&&......\..............\98g1.pas&&......\..............\98g2.pas&&......\..............\98g3.pas&&......\..............\初赛答案.doc&&......\..............\初赛试题.doc&&......\..............\复赛数据.doc&&......\..............\复赛试题.doc&&......\..............\测试数据&&......\..............\........\quee&&......\..............\........\....\quee1.ans&&......\..............\........\....\quee1.in&&......\..............\........\....\quee2.ans&&......\..............\........\....\quee2.in&&......\..............\........\....\quee3.ans&&......\..............\........\....\quee3.in&&......\..............\........\....\quee4.ans&&......\..............\........\....\quee4.in&&......\..............\........\rusi&&......\..............\........\....\rusi1.ans&&......\..............\........\....\rusi1.in&&......\..............\........\....\rusi2.ans&&......\..............\........\....\rusi2.in&&......\..............\........\....\rusi3.ans&&......\..............\........\....\rusi3.in&&......\..............\........\....\rusi4.ans&&......\..............\........\....\rusi4.in&&......\..............\........\station&&......\..............\........\.......\station1.ans&&......\..............\........\.......\station1.in&&......\..............\........\.......\station2.ans&&......\..............\........\.......\station2.in&&......\..............\........\.......\station3.ans&&......\..............\........\.......\station3.in&&......\NOIP1999提高组&&......\..............\初赛答案.doc&&......\..............\初赛试题.doc&&......\..............\复赛数据.doc&&......\..............\复赛试题.doc&&......\..............\测试数据&&......\..............\........\huiwen&&......\..............\........\......\huiwen1.ans&&......\..............\........\......\huiwen1.in&&......\..............\........\......\huiwen2.ans&&......\..............\........\......\huiwen2.in&&......\..............\........\......\huiwen3.ans&&......\..............\........\......\huiwen3.in&&......\..............\........\......\huiwen4.ans&&......\..............\........\......\huiwen4.in&&......\..............\........\missile&&......\..............\........\.......\missile1.ans&&......\..............\........\.......\missile1.in&&......\..............\........\.......\missile2.ans&&......\..............\........\.......\missile2.in&&......\..............\........\.......\missile3.ans&&......\..............\........\.......\missile3.in&&......\..............\........\.......\missile4.ans&&......\..............\........\.......\missile4.in&&......\..............\........\stamp&&......\..............\........\.....\stamp1.ans&&......\..............\........\.....\stamp1.in&&......\..............\........\.....\stamp2.ans&&......\..............\........\.....\stamp2.in&&......\..............\........\.....\stamp3.ans&&......\..............\........\.....\stamp3.in&&......\..............\........\.....\stamp4.ans&&......\..............\........\.....\stamp4.in&&......\..............\........\travel&&......\..............\........\......\travel1.ans&&......\..............\........\......\travel1.in&&......\..............\........\......\travel2.ans&&......\..............\........\......\travel2.in&&......\..............\........\......\travel3.ans&&......\..............\........\......\travel3.in
&[]:很好，推荐下载
&近期下载过的用户:
&相关搜索:
&输入关键字，在本站238万海量源码库中尽情搜索：
&[] - 算法分析与设计是程序的核心,这本书就是关于算法分析与设计方面的书.国外很多大学将此书作为经典的教材.
&[] - 数据结构和算法讲解，里面有noip，ACM竞赛的老师PPT和某个专业方面的深层次了解。里面的有些算法研究的相当深入，值得深入学习。历年noip普及组 初赛及复赛 题目+答案（+测试数据）下载
[问题点数：0分]
本版专家分：0
结帖率 41.33%
CSDN今日推荐
匿名用户不能发表回复！|
其他相关推荐题目描述 Description
设有n个正整数（n&20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
&输入输出格式 Input/output
输入格式：
第一行，一个正整数n。
第二行，n个正整数。
输出格式：
一个正整数，表示最大的整数
&输入输出样例 Sample input/output
样例测试点#1
输入样例：
输出样例：
说明&description
30%的数据， n&l0，每个数&10^3。 50%的数据， n&l00。 100%的数据， n&1000，每个数&10^200。
思路：这题乍一看，wow，还蛮简单的哦。我当时的思路是：把这些数按顺序每个排一遍，比较一下大小，但这种方法实在很慢，几十个就爆了。
但可以仔细观察下一下规律：要使一个数更大，首先要使首位尽量的大，并且要使一个数的位数尽量的大！
太棒了，这就是正确的思路，怎么实现呢？这时，很快联想到，诶，这不是字符串的比较方法吗？！太棒了，就用字符串来解决！
这题就演变成了简单的字符串二维数组排序，太棒了！
代码如下：
1 #include &stdio.h&
2 #include &string.h&
3 void sort(char array[][1001],int n)//排序函数
char temp[202];
int i,j,k;
for(i=0;i&n-1;i++)
for(j=i+1;j&n;j++)
if(strcmp(array[k],array[j])&0)//大到小排序
strcpy(temp,array[i]);
//字符串交换顺序
strcpy(array[i],array[k]);
strcpy(array[k],temp);
21 int main()
char str[1001][1001];
scanf("%d",&n);
for(i=0;i&n;i++)
scanf("%s",str[i]);//输入N个字符串
sort(str,n);//对输入的字符串排序
for(i=0;i&n;i++)
printf("%s",str[i]);
printf("\n");
阅读(...) 评论()当前位置： >>
NOIP1999提高组复赛试题
第五届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 第五届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题 (提 高 组 竞赛用时:3 小时) 竞赛用时: 小时)拦截导弹(28 第一题 拦截导弹(28 分) 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷: 虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷 达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有 的导弹. 输入导弹依次飞来的高度(雷达给出的高度数据是不大于 30000 的正整数) ,计算这套系统最多 能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统. 样例: INPUT 389 207 155 300 299 170 158 65OUTPUT 6(最多能拦截的导弹数) 2(要拦截所有导弹最少要配备的系统数)回文数(25 第二题 回文数(25 分) 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数. 例如:给定一个 10 进制数 56,将 56 加 65(即把 56 从右向左读) ,得到 121 是一个回文数. 又如:对于 10 进制数 87: STEP1:87+78 = 165 STEP3:726+627 = 1353STEP2:165+561 = 726 STEP4: = 4884在这里的一步是指进行了一次 N 进制的加法,上例最少用了 4 步得到回文数 4884. 写一个程序,给定一个 N(2&=N&=10 或 N=16)进制数 M,求最少经过几步可以得到回文数. 如果在 30 步以内(包含 30 步)不可能得到回文数,则输出&Impossible! & 样例: INPUT N = 9 M= 87 旅行家的预算(27 第三题 旅行家的预算(27 分) 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的) .给定 两个城市之间的距离 D1,汽车油箱的容量 C(以升为单位) ,每升汽油能行驶的距离 D2,出发点每升 汽油价格 P 和沿途油站数 N 可以为零) 油站 i 离出发点的距离 Di, (N , 每升汽油价格 Pi (i=1, …… 2, N) .计算结果四舍五入至小数点后两位.如果无法到达目的地,则输出&No Solution& .OUTPUT STEP=61样例: INPUT D1=275.6 油站号 I 1 2 OUTPUT 26.95(该数据表示最小费用) 邮票面值设计(40 第四题 邮票面值设计(40 分) 给定一个信封,最多只允许粘贴 N 张邮票,计算在给定 K(N+K≤40)种邮票的情况下(假定所 有的邮票数量都足够) ,如何设计邮票的面值,能得到最大值 MAX,使在 1～MAX 之间的每一个邮资值 都能得到. 例如,N=3,K=2,如果面值分别为 1 分,4 分,则在 1 分～6 分之间的每一个邮资值都能得到(当 然还有 8 分,9 分和 12 分) ;如果面值分别为 1 分,3 分,则在 1 分～7 分之间的每一个邮资值都能 得到.可以验证当 N=3,K=2 时,7 分就是可以得到的连续的邮资最大值,所以 MAX=7,面值分别为 1 分,3 分. 样例: INPUT N=3 K=2 C=11.9 D2=27.4 P=2.8 N=2 每升汽油价格 Pi 2.9 2.2离出发点的距离 Di 102.0 220.0OUTPUT 1 3 MAX=72
All rights reserved Powered by
www.tceic.com
copyright &copyright 。文档资料库内容来自网络，如有侵犯请联系客服。