摘要：取火柴游戏 题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2， 阅读全文

摘要：【贪心】马拉松接力赛 题目描述 某城市冬季举办环城25km马拉松接力赛，每个代表队有5人参加比赛，比赛要求每个的每名参赛选手只能跑一次，一次至少跑1km、最多只能跑10km，而且每个选手所跑的公里数必须为整数，即接力的地方在整公里处。 刘老师作为学校代表队的教练，精心选择了5名长跑能手，进行了训练和 阅读全文

摘要：贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 问题 P: 【贪心】0/1背包 【贪心】0/1背包 题目描述 有一容量为weight的背包。现在要从n件物品中选取若干装入背包中，每件物品i的重量为w[i]，价值为p[i]。定义一种可行的背包装载为：背包中物品的总重量不能超过背包的容量，并且一个 阅读全文

摘要：问题 : 【贪心】赶作业 题目描述 小墨老师总是不及时做作业，所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限，如果他超过期限交作业，老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序，以便能够被扣掉的分数最少。 输入 输入包含了多 阅读全文

摘要：【贪心】电视节目安排 题目描述 李旭琳发现小墨老师在班上是最顽劣的学生（没有之一），但他也有安静的时候，例如在看电视的时候。像什么“谍战剧”啊，“翻拍剧”啊，“婆媳戏”啊，“后宫剧”啊都是他的最爱。他甚至会事先查询所有喜欢看的电视节目的转播时间表并煞有介事的用红蓝铅笔列出计划，然后合理安排，以看到尽 阅读全文

摘要：【贪心】线段覆盖 题目描述 给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内 阅读全文

摘要：【贪心】取数游戏 题目描述 给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？ 给出2n(n≤100)个自然数(小于等于 阅读全文

摘要：【贪心】智力大冲浪 题目描述 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在 阅读全文

摘要：【贪心】均分纸牌 题目描述 有N堆纸牌，编号分别为1，2，…，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边 阅读全文

摘要：1501: 货币系统(money) 题目描述 母牛们不但创建了它们自己的政府，而且选择建立了自己的货币系统。它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20或25,50,100的单位面值组成的。母牛想知道用货币系统中的货币来构造一个确定的面值，有多少种不同的方法。 举例来说，使用 阅读全文

摘要：问题 Q: 比大小 题目描述 给你两个很大的数，你能不能判断出他们两个数的大小呢？ 比如123456789123456789要大于-123456 给你两个很大的数，你能不能判断出他们两个数的大小呢？ 比如123456789123456789要大于-123456 输入 每组测试数据占一行，输入两个不超 阅读全文

摘要：纸上得来终觉浅，绝知此事要躬行。 问题 J: 【高精度】高精度乘法 问题 J: 【高精度】高精度乘法 题目描述 牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进制算法”计算两个非负整数A、B的积，其中A和B的位数在10000位以内。 输入 共两行数据，第一行为一个非负整数A 阅读全文

摘要：问题 A: 【高精度】被限制的加法 题目描述 据关押修罗王和邪狼监狱的典狱长吹嘘，该监狱自一千年前建成以来，尚未有一个囚犯能够成功地越狱。当然这应该要归功于对囚犯们严格的信息管制，例如囚犯们虽然可以自由地使用计算机，但计算机的内存被密码锁设置为仅有100KB大小，显然，在这小得可怜的内存上想编程进行 阅读全文

摘要：问题 B: 【高精度】简单高精度加法 题目描述 修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。 输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以 阅读全文

摘要：问题 V: 光棍的yy 题目描述 yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。 现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？ 例如（111 可以拆分为 111 12 21 有三种） yy经常遇见一个奇怪的事情，每当他看时间 阅读全文