分数线划定  题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m*150% （向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 输入 第一行，两个整数 n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中 n 表示报名参加笔试的选手总数，m 表示计划...

树叶，这一生活中常见的事物，在它小小的身躯里又隐藏着怎样的美呢？  它的体型就像一艘方舟。从远处看就像一个普通人的身材，不高不胖，可拿近一看又像以为身材完美的帅气小伙儿，身材偏瘦，还有点高。它摸上去有点儿硬，又有点软，像非牛顿流体一样。它闻起来有股涩味，又有股淡淡的香味，迷得人神魂颠倒。他的衣裳十分特别，正面是嫩绿色，给人以一种散发着青春的活力与活泼的感觉。而反面，又是另一种风格：乳白色中带着点儿淡绿，让人看了十分舒适，柔和，让人忘却一切烦恼，静下心来。它晶莹的像一颗翡翠，可又没有翡翠那么剔透，让我无法找出合适的词语来形容它，真是“此色只应天上有，”  他不仅帅气，也很强壮，何以见得？从他的“...

盒子  Description 小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个 盒子。由于盒子都是一样大的，所以不能在一个盒了上并列放超过一个盒子。 现在小D有n个盒子，第i个盒子的强度为xi。 小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。 Input 第一行读入一个整数n，代表小D有的盒子个数。 第二行读入n个整数，第i个整数xi表示第i个盒了的强度。 Output 共一行，一个整数表示小D至少要堆多少堆。 Sample Input 5 0 2 1 1 2 Sample Output 2 Hink 对于20%的数据，n≤10; 对于50%的数据，n≤1000...

谷仓的安保  Description Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'abc’是有效的，而’bac’不是) 。 给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这给定的C个字母组成的有效密码。密码必须按字母表顺序打印出来，一行一个。 你的程序只需输出前25,00...

纪念品分组  Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 Input 输入包含n+2行： 第1行包括一个整数w，为每组纪念品价格之和的上限。 第2行为一个整数n，表示购来的纪念品的总件数。 第3~n+2行每行包含一个正整数pi (5 <= pi ...

数字金字塔  Description 你和权权是一对很好很好的朋友。有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。游戏规则是这样的：求一个数字金字塔中从最高点开始在底部任意处结束的路径经过数字的和的最大，其中的每一步可以走到下方的点也可以到达右下方的点。例如在下面的例子中，从7 — 3 — 8 — 7 –- 5的路径产生了最大和：30。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 你们便约定了谁能计算出最后的值便是赢者。你仰天（天花板）长叹：我能成为赢者吗，要知道权权可是很厉害的哦…… Input 5 7 3 8 8 1 0 2...

未完成的任务  叠放箱子第二种方法 矩阵乘积第二种方法 矩阵乘积第三种方法 分组背包第二种方法 取数字问题第一种方法 取数字问题第二种方法

奖学金  Description 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是: ...

题目描述 1.2.多项式中只包含系数不为 0 的项。3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。4.对于不是最高次的项，以“+”号或者“-”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝对值为 1，则无需输出 1）。如果 x 的指数大于 1，则接下来紧跟的指数部分的形式为“x^b”，其中 b 为 x 的指数；如果 x 的指数为 1，则接下来紧跟的指数部分形式为“x”；如果 x 的指数为 0，则仅需输出系数即可。5.多项式中，多项式的开头、结...

分数线划定  题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150%划定，即如果计划录取 m 名志愿者，则面试分数线为排名第 m*150% （向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。 输入 第一行，两个整数 n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中 n 表示报名参加笔试的选手总数，m 表示计划录...

我太菜了啊，昨天被虐爆了

纪念品分组  Description 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 Input 输入包含n+2行：第1行包括一个整数w，为每组纪念品价格之和的上限。第2行为一个整数n，表示购来的纪念品的总件数。第3~n+2行每行包含一个正整数pi (5 <= pi &lt...

机房最骚骆钧航