摘要：
【问题描述】 小A很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中小A允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮小A算出要获得尽量多的宝物应该攻克哪M个城堡吗？ 【输入描述】 每 阅读全文
摘要：
【题目描述】 学校开设了N(N < 300)门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如A必须在选修了B之后才能选修。我们称B是A的先修课 阅读全文
摘要：
【题目描述】 设A、B是给定的正整数。现有一机器人沿着一个有n级的楼梯上下。机器人每上升一次，恰好上升A级楼梯，每下降一次恰好下降B级楼梯。为使机器人经过若干次上下升降后，可以从地面到达楼梯顶，然后再返回地面，请给出n的最小值。 【输入描述】 第一行包括两个正整数，由一个空格分开，1 <= A,B 阅读全文
摘要：
【题目描述】 对于一个多边形来说，在该多边形内任取两点，如果这两点连成的线段落在多边形内，则称这样的多边形为凸多边形。 平面上有N个坐标值为自然数的圆点。顶点数最多凸多边形是指由给定的圆点中的一部分组成的凸多边形，它包含最大可能的顶点数。原点，即坐标内中心(0,0)必须是顶点数最多凸多边形的一个顶点 阅读全文
摘要：
【题目描述】 有N种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为Li、Wi、Hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着，即使两块长宽相同的石块也不能 阅读全文
摘要：
【题目描述】 n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现给出任意两人决中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三 阅读全文
摘要：
【题目描述】 有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，想把果子一口全部吃掉。可是必须照顾到每个头，因此它需要把N个果子分成M组，每组至少有一个果子，让每个头吃一组。 这M个脑袋中有一个最大，称为“大头”，是众头之首，它要吃掉恰好K个果子，而且K个果子中理所当然地应该包括唯一的一个最大的 阅读全文
摘要：
【题目描述】 定义合法的括号序列如下： (1)空序列是一个合法的序列； (2)如果S是合法的序列，则(S)和[S]也是合法的序列； (3)如果A和B是合法的序列，则AB也是合法的序列； 下面的都是合法的括号序列： ()、[]、(())、([])、()[]、()[()]； 下面的都是非法的括号序列： 阅读全文