03 2014 档案
摘要：A. Vasily the Bear and Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily the bear has afavorite rectangle, it has one vertex at point(0, 0), and the opposite vertex at point(x, y). Of course, the sides of Vasya's favorite rectangl
阅读全文
摘要：SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:115683Accepted:26614DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally an
阅读全文
摘要：[Ioi2007]Miners 矿工配餐Time Limit:10 SecMemory Limit:64 MBSubmit:214Solved:128Description现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加。每当一个新的食品车到达煤矿时，矿工们就会比较这种新的食品和前两次（或者少于两次，如果前面运送食品的次数不足两次）的食品，并且： • 如果这几次食品车都是同一类型的食品，则矿工们产出一
阅读全文
摘要：Dance Dance RevolutionTime limit: 3.000 secondsMr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill isso poor that he could not dance a dance, even if he dances arduously every time. Does ``DDR" just mean hima perfect method to squander his
阅读全文
摘要：奶牛的锻炼背景 BackgroundUSACO描述 Description奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式 InputFormat第一行，两个整数，代表N和M。接下来N行，每行一个整数，代表D_i。输出格式 OutputFormatBessie想知道，她最多能跑的距离。样例输入 SampleInput[复制数据]5 2534
阅读全文
摘要：（Step2-500题）POJ训练计划+SGU经过Step1-500题训练，接下来可以开始Step2-500题，包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力，加油ACMer！任重道远Step1-500题UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：http://acm.sdut.edu.cn/bbs/read.php?tid=5321一、POJ训练计划 Moon修订 298道题集训第一天 POJ纯水题= =：17道题2017 1218 2000 1046 1218 1003 1004 10051008 1013(枚举)1207
阅读全文
摘要：（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法竞赛入门经典》 刘汝佳（UVaOJ351道题）以下部分内容摘自：http://sdkdacm.5d6d.com/thread-6-1-1.html“AOAPC I”是刘汝佳（大名鼎鼎的SRbGa）写的《算法竞赛入门经典》，在书
阅读全文
摘要：Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:19039Accepted:5084DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cu
阅读全文
摘要：ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:9971Accepted:3706DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in the number of c
阅读全文
摘要：A. Valera and Xtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputValera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn't have enough time to properly learn the English alphabet for his English lesson. Unfortunat
阅读全文
摘要：Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:18198Accepted:5969DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They
阅读全文
摘要：冗余关系背景 Background太原成成中学第3次模拟赛第4题描述 DescriptionMrs.Chen是一个很认真很称职的语文老师......所以,当她看到学生作文里的人物关系描述得非常的麻烦的时候,她非常生气,于是宣布:凡是作文里有冗余关系的,一率罚抄出师表10次...同学们非常的恐惧,于是,每当他们写出一篇作文,都要拿来你这个语文兼OI天才这里,问你有没有冗余的关系......时间一久,你也烦了,于是就想写个程序来代劳...现在这里有一篇作文,有n句描述人物关系的句子,描述了n个人的关系每条句子的定义是这样的XY它的意思是:X认识YY也认识X现在要你求出文中冗余关系的数目.注意:假如
阅读全文
摘要：路径描述 Description图是由一组顶点和一组边组成的。一条边连接两个顶点。例如，图1表示了一个有4个顶点V、5条边的图。图中，每条边e是有方向的，方向从起点到终点，并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。图1图2一条路径连接了一个点Vi和另一个点Vj，其方向与经过的一系列边的方向一致。路径的长度是途经边的条数，路径的费用是边价值的总和。对于一个给定的图，你的任务是在所有最短路径中，找出需要最少费用的连接V0和V1的路径。一个需要最少费用的最短路径称之为廉价最短路径。让我们重新考虑图1，从0到1的最短路径是只含一条边的路径0→1，费用是10。当然，还有更便
阅读全文
摘要：GF和猫咪的玩具描述 DescriptionGF同学和猫咪得到了一个特别的玩具，这个玩具由n个金属环（编号为1---n），和m条绳索组成，每条绳索连接两个不同的金属环，并且长度相同。GF左手拿起金属环L，猫咪右手(或者说:爪)拿起金属环R（L不等于R），然后尽量的向两边拉，他希望选择合适的L和R，使得被拉紧的绳索尽量的多。注：如果像样例那样1-2-4-3-5-6-1构成了一个环，我们认为拉1和3时只能拉紧一边(1-2-4-3或3-5-6-1)而不算全部拉紧。通俗地说，也就是当两个环之间有几个绳索数相等的连接方法时，只算其中一条连接方法拉紧，不算全部拉紧。输入格式 InputFormat第一行包
阅读全文
摘要：沙子合并描述 Description设有N堆沙子排成一排，其编号为1，2，3，…，N（N 2 3 int 4 min(int x,int y) 5 { 6 if (x<y) return(x); 7 else return(y); 8 } 9 10 int 11 main(void)12 {13 int i,j,n,xi,x,y,minn,k,p;14 int a[320][320],sum[320][320];15 scanf("%d",&n);16 for (i=1;i<=n;i++)17 {18 scanf("%...
阅读全文
摘要：乳草的入侵背景 BackgroundUSACOOCT096TH描述 DescriptionFarmerJohn一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。草地像往常一样，被分割成一个高度為Y(1 2 #include 3 #include 4 int i,j,n,m,mx,my,maxi=-1, 5 dx[9]={0,0,0,1,-1,1,-1,1,-1}, 6 dy[9]={0,1,-1,0,0,1,-1,-1,1}, 7 q[100000][2], 8 di...
阅读全文
摘要：笨小猴背景 BackgroundNOIP2008复赛提高组第一题描述 Description笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个LuckyWord，这样的单词很可能就是正确的答案。输入格式 InputFormat输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式 OutputFormat输出共两行
阅读全文
摘要：idtitlehow2submitsourcepage1盒子里的气球82图书馆ural118893钓鱼uva757pas134照亮的山景135镜子盒156折纸痕uva177pas197三色多边形ural1181208聪明的学生209丢失的数2310月亮之眼2811Yanghee的数表2912原子链3113铁轨uva514c3614小球钟——时间与运动uva239*3815笑脸acmpj.zstu.edu.cn/JudgeOnline/ 25274016猜猜我想说什么4417勇士Ilya的故事ural10885018蚂蚁和瓢虫http://www.acm.cs.ecnu.edu.cn/ 1340
阅读全文
摘要：原地址：http://blog.csdn.net/hncqp/article/details/1758337推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=22
阅读全文
摘要：最长不下降子序列描述 Description求最长不下降子序列的长度输入格式 InputFormat第一行为n，表示n个数第二行n个数输出格式 OutputFormat最长不下降子序列的长度样例输入 SampleInput[复制数据]31 2 3样例输出 SampleOutput[复制数据]3数据范围和注释 HintN小于5000foreachnum 2 3 int 4 max(int a,int b) 5 { 6 if (a>b) return(a); 7 else return(b); 8 } 9 10 int11 main(void)12 {13 int i,j...
阅读全文
摘要：津津的储蓄计划背景 BackgroundNOIP2004提高组第一道描述 Description津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈
阅读全文
摘要：数字三角形背景 Background09年USACO11月月赛铜牌第一道描述 Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1 2 int 3 max(int a,int b) 4 { 5 if (a>b) return(a); 6 else return(b); 7 } 8 9 int 10 main(void)11 {12 int i,j,n,x,a[50][50];13 14 scanf("%d\n",&n);15 fo...
阅读全文
摘要：ISBN背景 BackgroundNOIP2008年普及组第一题描述 Description每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。识别码的计算方法如下：首位数字乘以1加上次位数字乘以2…
阅读全文
摘要：滑雪背景 Background成成第一次模拟赛第三道描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式 InputFormat输入文件第1行:两个数字r，c(1 2 #include 3 int 4 r,c1,i,j,n,num=0,maxx=1,a[11000],b[11000],c[11000],f[1...
阅读全文
摘要：热浪背景 BackgroundUSACOOCT099TH描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T(16)+4(6->3)+3(3->4)=10的费用。给定一个地图，包含C(16->1->4(3+1+3)题解： 最短
阅读全文
摘要：木瓜地背景 BackgroundUSACOOCT094TH描述 DescriptionBessie不小心游荡出FarmerJohn的田地，而走进了相邻的农民的地。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C列的网格(1(1,C)(1,1)3a34g5h(1,C)|4b5c3f2i|(R,1)17d4e2j(R,C)(R,1)--->(R,C)她吃了39个木瓜，剩下4个没有吃（也就是说除了2个格幸免於难，剩下的格子都被Bessie扫荡过了）。题解：#include #include int main(void){ int i,j
阅读全文
摘要：犁田机器人背景 BackgroundUSACOOCT092ND描述 DescriptionFarmerJohn為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的田地有树和其他障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很好奇最后到底有多少个方格的地被犁过了。一般来说，田地被分割為很多小方格。这些方格的边和x轴或y轴平行。田地的宽度為
阅读全文
摘要：单数？双数？背景 BackgroundUSACOOCT091ST描述 DescriptionBessie那惨无人道的二年级老师搞了一个有N(1#include int main(void){ int n,i,len; char a[100]; scanf("%d\n",&n); for (i=1;i<=n;i++) { scanf("%s",a); len=strlen(a); if (a[len-1]%2==0) printf("even\n"); else printf("odd\...
阅读全文
摘要：装箱问题背景 Background太原成成中学第2次模拟赛第三道描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 InputFormat第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式 OutputFormat一个整数，表示箱子剩余空间。样例输入 SampleInput[复制数据]2468312797样例输出 SampleOutput[复制数据]0题解：#incl.
阅读全文
摘要：公路乘车描述 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 ...
阅读全文
浙公网安备 33010602011771号