摘要：
Description 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过100。现在，他想把小木棍的长度，编程帮他找出原始木棍的最小可能长度。 Input 第一行为一个单独的整数N表示砍过以后的小木棍的总数，其中N≤60，第二行为N个用空格隔开的正整数，表示N根小木棍的长度 阅读全文
摘要：
题目描述： 一位管理员项目的经理想要确定每个月需要的工人，他当然知道每月所需要的最少工人数。当他雇佣或解雇一个工人时，会有一此额外的支出。一旦一个工人被雇佣，即使他不工作，他也将得到工资。这位经理知道雇佣一个工人的费用，解雇一个工人的费用和一个工人的工资。现在他在考虑一个问题：为了把项目的费用控制在 阅读全文
摘要：
Description 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 S2|。例如在图8 1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1 S2|=2。每个多米诺骨牌可以旋转180°，使得上 阅读全文
摘要：
Description 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 Input 第一个行包含 R(1 include using 阅读全文
摘要：
Description 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 Input 输入一个正整数S。 Output 输出最大的约数之和。 Sample Input $PS$：取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。 Sample Output Hi 阅读全文
摘要：
Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个$m$行$n$列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的 阅读全文
摘要：
Description 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海 阅读全文
摘要：
Description 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛 阅读全文
摘要：
Description 设有$N \times N$的方格图$(N \le 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字$0$。如下图所示（见样例）: 某人从图的左上角的$A$点出发，可以向下行走，也可以向右走，直到到达右下角的$B$点。在走过的路上，他可以取走方格中的数（取走 阅读全文