摘要:
公路乘车描述 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 ... 阅读全文