上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: 传纸条 tyvj1011描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中,小渊希望给小轩传递一张纸条,同时希望小轩给他回复。班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在 阅读全文
posted @ 2012-10-29 16:17 jiangzh 阅读(454) 评论(0) 推荐(0)
摘要: 贝茜的晨练计划cowrun.pas/c/cpp【题目描述】 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地,如果贝茜选择在第i分钟内跑步,她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米,并且她的疲劳度会增加1。不过,无论何时贝茜的疲劳度都不能超过M(1 <= M <= 500)。如果贝茜选择休息,那么她的疲劳度就会每分钟减少1,但她必须休息到疲劳度恢复到0为止 阅读全文
posted @ 2012-10-29 14:18 jiangzh 阅读(565) 评论(0) 推荐(0)
摘要: 奶牛的比赛contest.pas/c/cpp【题目描述】 FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B),那么她们的对决中,编号为A的奶牛总是能胜出。 FJ想知道奶牛们编程能力的具体排名,于是他找来了奶牛们所有M(1 &l 阅读全文
posted @ 2012-10-29 13:41 jiangzh 阅读(320) 评论(0) 推荐(0)
摘要: NOIP2008普及组 立体图描述 Description小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。(如果排版乱了就复制到记事本查看)小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放: +---+ / /| +---+ | | | + | |/ +---+ 每个顶点用1个加号’+’表示,长用3个”-“表示,宽用1个”/”表示,高用... 阅读全文
posted @ 2012-10-28 22:27 jiangzh 阅读(794) 评论(0) 推荐(0)
摘要: 公路乘车 tyvj1015描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<=n<=100),它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式 InputFormat第一行十个整数分别表示行走1到10公里的费用(<=500)。注意这些数并无实际的经济意义,即行驶10公里费用可能比行驶一公里少。第二行一个整数n表示,旅客的总路程数。输出格式 OutputFormat仅一个整数表示最少费用。样例输入 SampleInpu 阅读全文
posted @ 2012-10-28 14:35 jiangzh 阅读(300) 评论(0) 推荐(0)
摘要: 免费午餐 rqnoj167题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面,且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N,表示免费午餐的种类(0<=N<=100000)第二行N个数,表示每个免费午餐的数量(0<=数量<=100000)输出格式一个数,表示最多能吃多少天样例输入55 4 3 2 1样例输出5这一题很明显是求最长下降 阅读全文
posted @ 2012-10-27 19:36 jiangzh 阅读(320) 评论(0) 推荐(0)
摘要: 麻烦的聚餐egroup.pas/c/cpp 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 3)的卡片。虽然所有N(1 <= N <= 30,000)头奶牛排成了很整齐的队伍,但谁都看得出来,卡片上的号码是完全杂乱无章的。 在若干次混乱的重新排队后,FJ找到了一种简单些的方法:奶牛们不动,他沿着队 阅读全文
posted @ 2012-10-27 18:56 jiangzh 阅读(526) 评论(0) 推荐(0)
摘要: 连线游戏lines.pas/c/cpp【题目描述】Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。【输入格式】第1行: 输入 阅读全文
posted @ 2012-10-27 14:24 jiangzh 阅读(309) 评论(0) 推荐(0)
摘要: 下载地址http://files.cnblogs.com/oijzh/DataMaker1.0.rar 阅读全文
posted @ 2012-10-26 19:49 jiangzh 阅读(621) 评论(0) 推荐(0)
摘要: c++字符串详解(转)之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。好了,进入正题………首先,为了在我们的程序中使用string类型,我们必须包含头文件 <string>。如下:#include <string> //注意这里不是string.h string.h是C字符串头文件1.声 阅读全文
posted @ 2012-10-26 13:57 jiangzh 阅读(562) 评论(3) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 22 下一页