摘要: 普及组: 陶陶摘苹果(按题目模拟) 校门外的树(线段) 采药(动归) 循环(数学) 提高组: 谁拿了最多奖学金(按题目模拟) 过河(压缩的动归) 篝火晚会(数学知识群论) 等价表达式(表达式求值) 阅读全文
posted @ 2010-10-15 11:43 Sephiroth.L. 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。【输入格式】输入包括两行数据。第一行包含10个100到200之间(... 阅读全文
posted @ 2010-10-15 11:33 Sephiroth.L. 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这... 阅读全文
posted @ 2010-10-15 11:30 Sephiroth.L. 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。&... 阅读全文
posted @ 2010-10-15 11:27 Sephiroth.L. 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人 8000 元,期末平均成绩高于 80 分( >80 ),并且在本学期内发表 1 篇或 1 篇以上论文的学生均可获得; 2) 五四奖学金,每人 4000 元,期末平均成绩高于 85 分( >85 ),并且班级评议成绩高于 80 分( >80 )的学生均可获得... 阅读全文
posted @ 2010-10-15 11:21 Sephiroth.L. 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点: 0 , 1 ,……, L (其中 L 是桥的长度)。坐标为 0 的点表示桥的起点,坐标为 L 的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳... 阅读全文
posted @ 2010-10-15 11:17 Sephiroth.L. 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有 n 个同学,编号从 1 到 n 。一开始,同学们按照 1 , 2 ,……, n 的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合... 阅读全文
posted @ 2010-10-15 11:11 Sephiroth.L. 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 普及组: 明明的随机数(数据处理) 开心的金明(动态规划) jam的计数法(数学知识) 数列(构造) 提高组: 能量项链(动态规划) 金明的预算方案(动归) 作业调度方案(按题目模拟) 2^k进制数(数学) 阅读全文
posted @ 2010-10-14 18:54 Sephiroth.L. 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入格式】输入2行,第... 阅读全文
posted @ 2010-10-14 18:46 Sephiroth.L. 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件... 阅读全文
posted @ 2010-10-14 18:43 Sephiroth.L. 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母... 阅读全文
posted @ 2010-10-14 18:14 Sephiroth.L. 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…) 请你求出这个序列的第N项的值(用10进制数表示)。 例... 阅读全文
posted @ 2010-10-14 18:06 Sephiroth.L. 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后... 阅读全文
posted @ 2010-10-14 18:01 Sephiroth.L. 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台... 阅读全文
posted @ 2010-10-14 17:58 Sephiroth.L. 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。 例如,当n=3,m=2时,... 阅读全文
posted @ 2010-10-14 17:55 Sephiroth.L. 阅读(430) 评论(0) 推荐(0) 编辑