摘要：
公路乘车描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 2 #include 3 int 4 min(int a,int b) 5 { 6 if (a<b) return(a); 7 else return(b); 8 } 9 int 10 main(void)11 {12 int i,j,n,x,k,a[20],b[20],c[2000];13 memset(c,1,sizeof(c));14 for ... 阅读全文
摘要：
采药背景 BackgroundNOIP2005复赛普及组第三题描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式 InputFormat输入文件medic.in的第一行有两个整数T（1 2 int 3 m 阅读全文
摘要：
越野跑背景 Background成成第一次模拟赛第二道描述 Description为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 2 int 3 main(void) 4 { 5 int i,m,t,u,f,d,sum=0,t1=0; 6 char ch; 7 scanf("%d%d%d%d%d\n",&m,&t,&u,&f,&d); 8 for (i=1;i<=t;i++) 9 {10 scanf(&quo 阅读全文
摘要：
谁拿了最多奖学金背景 BackgroundNOIP2005复赛提高组第一题描述 Description某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2)五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3)成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；4)西部奖学金，每人1000元，期末平均成绩高于85分（>85） 阅读全文
摘要：
第K极值背景 Background成成第一次模拟赛第一道描述 Description给定一个长度为N(0 2 #include 3 int 4 a[10000]; 5 void 6 qsort(int head,int tail) 7 { 8 int i,j,x; 9 10 i=head;j=tail;11 x=a[head];12 while(i=x)) j--;15 a[i]=a[j];16 while((i<j)&&(a[i]<=x)) i++;17 a[j]=a[i];18 }19 ... 阅读全文