前前前世。 - 博客园

2016年8月19日

摘要：【题目描述】汉诺塔由三根柱子（分别用A、B、C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（阅读全文

posted @ 2016-08-19 07:23 前前前世。阅读(394) 评论(0) 推荐(0)

破损的键盘

摘要：【题目描述】有一天，你需要打一份文件，但是你的键盘坏了，上面的"Home"键和"End"键会时不时地按下，而你却毫不知情，甚至你都懒得打开显示器，当你打开显示器之后，出现在你的面前的是一段悲剧的文本。【题目描述】有一天，你需要打一份文件，但是你的键盘坏了，上面的"Home"键和"End"键会时阅读全文

posted @ 2016-08-19 07:16 前前前世。阅读(192) 评论(0) 推荐(0)

2016年8月18日

解方程

摘要：【题目描述】已知多项式方程：a0+a1*x+a2*x2+······+an*xn=0，求这个方程在[1,m]内的整数解（n和m均为正整数）。【输入描述】输入共n+2行。第一行输入两个整数n、m；接下来n+1行每行包含一个整数，分别表示a0、a1、a2······an。【输出描述】第一行阅读全文

posted @ 2016-08-18 14:18 前前前世。阅读(190) 评论(0) 推荐(0)

运输计划

摘要：【题目描述】 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。小P掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道j，任意阅读全文

posted @ 2016-08-18 11:45 前前前世。阅读(208) 评论(0) 推荐(0)

2016年8月17日

选学霸

摘要：【题目描述】老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的M尽可能接近。【题目描述】老师想从N名学生中选M人当学霸，但有K对人实力相当，如果实力相当的人中阅读全文

posted @ 2016-08-17 15:20 前前前世。阅读(160) 评论(0) 推荐(0)

子集和的目标值

摘要：【题目描述】给定n个整数和目标值T，求某一非空子集使子集的元素的和与目标值之差的绝对值最小，元素可重复。【题目描述】给定n个整数和目标值T，求某一非空子集使子集的元素的和与目标值之差的绝对值最小，元素可重复。【输入描述】第一行为整数n、T。n为整数个数，T为目标值；第二行为n个整数ai。阅读全文

posted @ 2016-08-17 15:17 前前前世。阅读(221) 评论(0) 推荐(0)

棋盘染色2

摘要：【题目描述】有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。【输入描述】第一行一个整数N(N <= 100)，接下来N行每行一个长度为5的01串，1表示所在格子已经被染成了黑色，0表示所在格子没有被染色。【输出描述】输出一个整数，阅读全文

posted @ 2016-08-17 11:37 前前前世。阅读(335) 评论(0) 推荐(0)

守卫者的挑战

摘要：【题目描述】队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。擂台赛一共有项挑战，各项挑战依次进行。第项挑战有一个属性ai，如果ai ≥ 0，表示这次挑战成功后可以再获得一个容量为ai的包包；如果ai=-1，则表示这次挑战成功后可以得到一个大小为1的地图残片。地图残片必须装在包包里才能带阅读全文

posted @ 2016-08-17 11:36 前前前世。阅读(205) 评论(0) 推荐(0)

飞扬的小鸟

摘要：【题目描述】 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编： (1)游戏界面是一个长为n，高为m的二阅读全文

posted @ 2016-08-17 11:34 前前前世。阅读(243) 评论(0) 推荐(0)

2016年8月16日

攻克城堡

摘要：【问题描述】小A很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中小A允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮小A算出要获得尽量多的宝物应该攻克哪M个城堡吗？【输入描述】每阅读全文

posted @ 2016-08-16 21:22 前前前世。阅读(420) 评论(0) 推荐(0)

选课

摘要：【题目描述】学校开设了N(N < 300)门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如A必须在选修了B之后才能选修。我们称B是A的先修课阅读全文

posted @ 2016-08-16 18:08 前前前世。阅读(144) 评论(0) 推荐(0)

机器人

摘要：【题目描述】设A、B是给定的正整数。现有一机器人沿着一个有n级的楼梯上下。机器人每上升一次，恰好上升A级楼梯，每下降一次恰好下降B级楼梯。为使机器人经过若干次上下升降后，可以从地面到达楼梯顶，然后再返回地面，请给出n的最小值。【输入描述】第一行包括两个正整数，由一个空格分开，1 <= A,B 阅读全文

posted @ 2016-08-16 16:00 前前前世。阅读(218) 评论(0) 推荐(0)

凸多边形

摘要：【题目描述】对于一个多边形来说，在该多边形内任取两点，如果这两点连成的线段落在多边形内，则称这样的多边形为凸多边形。平面上有N个坐标值为自然数的圆点。顶点数最多凸多边形是指由给定的圆点中的一部分组成的凸多边形，它包含最大可能的顶点数。原点，即坐标内中心(0,0)必须是顶点数最多凸多边形的一个顶点阅读全文

posted @ 2016-08-16 15:54 前前前世。阅读(608) 评论(0) 推荐(0)

建造高塔

摘要：【题目描述】有N种石块，石块能无限供应。每种石块都是长方体，其中第i种石块的长、宽、高分别为Li、Wi、Hi。石块可以旋转，使得其中两维成为长度和宽度，第三维成为高度。如果要把一个石块放在另一个石块上面，必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着，即使两块长宽相同的石块也不能阅读全文

posted @ 2016-08-16 15:51 前前前世。阅读(143) 评论(0) 推荐(0)

剑客决斗

摘要：【题目描述】 n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现给出任意两人决中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三阅读全文

posted @ 2016-08-16 11:30 前前前世。阅读(183) 评论(0) 推荐(0)

贪吃的九头龙

摘要：【题目描述】有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，想把果子一口全部吃掉。可是必须照顾到每个头，因此它需要把N个果子分成M组，每组至少有一个果子，让每个头吃一组。这M个脑袋中有一个最大，称为“大头”，是众头之首，它要吃掉恰好K个果子，而且K个果子中理所当然地应该包括唯一的一个最大的阅读全文

posted @ 2016-08-16 11:27 前前前世。阅读(297) 评论(0) 推荐(0)

括号序列

摘要：【题目描述】定义合法的括号序列如下： (1)空序列是一个合法的序列； (2)如果S是合法的序列，则(S)和[S]也是合法的序列； (3)如果A和B是合法的序列，则AB也是合法的序列；下面的都是合法的括号序列： ()、[]、(())、([])、()[]、()[()]；下面的都是非法的括号序列：阅读全文

posted @ 2016-08-16 11:24 前前前世。阅读(394) 评论(0) 推荐(0)

2016年8月15日

2^k进制数

摘要：【题目描述】设R是个2k进制数，并满足以下条件： (1)R至少是个2位的2k进制数； (2)作为2k进制数，除最后一位外，R的每一位严格小于它右边相邻的那一位； (3)将R转换为2进制数q后，则q的总位数不超过w；在这里，正整数k(1 ≤ k ≤ 9)和w(k < w ≤30000)是事先给定的阅读全文

posted @ 2016-08-15 20:55 前前前世。阅读(706) 评论(0) 推荐(0)

互不侵犯

摘要：【题目描述】在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。【题目描述】在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上阅读全文

posted @ 2016-08-15 18:10 前前前世。阅读(230) 评论(0) 推荐(1)

2016年8月14日

线型网络

摘要：【题目描述】有N(N <= 20)台PC放在机房内，现在要求由你选定一台PC，用共N-1条网线从这台机器开始一台接一台地依次连接他们，最后接到哪个以及连接的顺序也是由你选定的，为了节省材料，网线都拉直。求最少需要一次性购买多长的网线（就是找出N的一个排列P1 P2 P3 ······ PN然后P1 阅读全文

posted @ 2016-08-14 19:04 前前前世。阅读(182) 评论(0) 推荐(0)

公告