随笔档案「2016年8月」 - 前前前世。

单词接龙

摘要：【题目描述】现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide 阅读全文

posted @ 2016-08-31 15:52 前前前世。阅读(328) 评论(0) 推荐(0)

美国血统

摘要：【题目描述】农夫约翰把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母（你可能已经知阅读全文

posted @ 2016-08-31 06:06 前前前世。阅读(259) 评论(0) 推荐(0)

格子染色

摘要：【题目描述】有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。【题目描述】有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。【输入描述】每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果只能粉刷t 阅读全文

posted @ 2016-08-30 18:43 前前前世。阅读(599) 评论(0) 推荐(0)

细胞分裂

摘要：【题目描述】 Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks博士的试管数M很大，阅读全文

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

道路游戏

摘要：【题目描述】游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1 阅读全文

posted @ 2016-08-30 18:02 前前前世。阅读(263) 评论(0) 推荐(0)

互斥的数

摘要：【题目描述】有一个集合，集合中的元素为N个不同的正整数，一旦集合中的两个数x、y满足y=P*x，那么就认为x、y这两个数是互斥的。对于每个给定的一个集合，询问其满足两两之间不互斥的最大子集中的元素个数。【题目描述】有一个集合，集合中的元素为N个不同的正整数，一旦集合中的两个数x、y满足y=P* 阅读全文

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

排排站

摘要：【题目描述】 N头奶牛有一些共同之处(1 <= N <= 100000)。我们可以将这N头奶牛通过K种特征来归类(1 <= K <= 30)。我们有一种简明的描述特征的方法——“特征码”，用一个长度为k的二进制串来表示这头牛的特征表现。例如，一头牛的“特征码”为13，转换为二进制就是1101，代表阅读全文

posted @ 2016-08-28 20:22 前前前世。阅读(331) 评论(0) 推荐(0)

大逃离

摘要：【题目描述】地面上出现了一个n*m的矩阵，矩阵的每个格子上有不等量(0~k)的魔液。小A和小B各有一个魔瓶，他们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小A用魔瓶吸收地面上的魔液，下一步由小B吸收，如此交替下去，并且要求最后一步必须由小B吸收。魔瓶只有k的容量，阅读全文

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

火星人

摘要：【题目描述】火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1、2、3、······。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1，2，3，4和阅读全文

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

Jam的计数法

摘要：【题目描述】 Jam喜欢使用小写英文字母计数。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，阅读全文

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

画家问题

摘要：【题目描述】有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i,j)个位置的砖时，位置(i-1,j)、(i+1,j)、(i,j-1)、(i,j+1)上的砖都会改变颜色。请你帮助Bob计算阅读全文

posted @ 2016-08-27 06:59 前前前世。阅读(351) 评论(0) 推荐(0)

水叮当的舞步

摘要：【题目描述】地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为：两个格子有公共边，并且颜色相同。水叮当想知道最少要多少步才能把所有格子的颜色变成阅读全文

posted @ 2016-08-27 06:53 前前前世。阅读(182) 评论(0) 推荐(0)

车站分级

摘要：【题目描述】一条单向的铁路线上，依次有编号为1、2、······、n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠（注意：起始站和终点站自然也算作事先已阅读全文

posted @ 2016-08-26 14:56 前前前世。阅读(323) 评论(0) 推荐(0)

小朋友的数字

摘要：【题目描述】有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它阅读全文

posted @ 2016-08-26 14:47 前前前世。阅读(260) 评论(0) 推荐(0)

比例简化

摘要：【题目描述】对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498 : 902。不过，这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5 : 3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。阅读全文

posted @ 2016-08-26 14:42 前前前世。阅读(351) 评论(0) 推荐(0)

封锁阳光大学

摘要：【题目描述】阳光大学校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，人们就无法在这些道路上逛街了。当两只河蟹封锁了相邻的两个点时，他们会发生冲突。询问最少需要多少只河蟹，可以封锁所有道路并且不发生冲突。【输阅读全文

posted @ 2016-08-25 11:28 前前前世。阅读(218) 评论(0) 推荐(0)

仪仗队

摘要：【题目描述】仪仗队是由学生组成的N*N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。现在，C君希望你告诉他队伍整齐时能看到的学生人数。【输入描述】一个数N。【输出描述】一个数，即C君应看到的学生人数。【输入样例】 4 阅读全文

posted @ 2016-08-25 11:22 前前前世。阅读(212) 评论(0) 推荐(0)

疫情控制

摘要：【题目描述】【题目描述】 H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 H国的首都爆发了一种传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一阅读全文

posted @ 2016-08-25 07:34 前前前世。阅读(230) 评论(0) 推荐(1)

Code

摘要：【题目描述】给定一个n，表示一个由0~9数字构成的n位密码。解锁时一直读入，只要当最后读入的n个数字与密码吻合，就解锁。现需要输出一个长度为10n+n-1的数字序列，这个数字序列包括了n位密码的所有可能。【输入描述】输入若干行，每行一个整数n(0 <= n <= 6)。【输出描述】与输阅读全文

posted @ 2016-08-25 07:26 前前前世。阅读(222) 评论(0) 推荐(0)

距离咨询

摘要：【题目描述】农夫约翰有N(2 <= N <= 40000)个农场，标号为1~N，有M(2 <= M <= 40000)条的不同的垂直或水平的道路连接着农场，道路的长度不超过1000。这些农场的分布就像下面的地图一样，在图中农场用F1~F7表示：每个农场最多能在东西南北四个方向连接4个不同的农场，阅读全文

posted @ 2016-08-24 21:29 前前前世。阅读(344) 评论(0) 推荐(1)

舒适的路线

摘要：【题目描述】 Z小镇附近共有N(1 < N ≤ 500)个景点（编号为1、2、3、······、N），这些景点被M(0 < M ≤ 5000)条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。频繁的阅读全文

posted @ 2016-08-24 17:46 前前前世。阅读(153) 评论(0) 推荐(0)

桐桐的糖果计划

摘要：【题目描述】每两个糖果店之间至少有两条完全不同的路。现在市长让桐桐找出哪些路被塞住后会使某些糖果店与糖果店间无法到达及最少的修路条数。注： 1 --> 3 --> 2和 1--> 3 --> 4 --> 2为不完全不同的路，即不符合题意的路； 1 --> 3 --> 4 --> 2和1 --> 阅读全文

posted @ 2016-08-24 17:41 前前前世。阅读(232) 评论(0) 推荐(0)

跑路

摘要：【题目描述】小A买了一个空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。总跑路长度不会超过MaxLongint。小A的家到公司的路可以看做一个有向图，小A家为点1，公司为点n，每条边长度均为1千米。小A让你帮他算算，他最少需要几秒才能到公司。数据保证1到n至少有一条路径。【输入描述】第一阅读全文

posted @ 2016-08-24 17:33 前前前世。阅读(161) 评论(0) 推荐(0)

最短路计数

摘要：【题目描述】给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。【输入描述】输入第一行包含2个正整数N、M，为图的顶点数与边数；接下来M行，每行两个正整数x、y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。【输出描述】输出包括N行阅读全文

posted @ 2016-08-24 17:28 前前前世。阅读(126) 评论(0) 推荐(0)

骑马修栅栏

摘要：【题目描述】 John从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点（即两个栅栏的交点）开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1~500标号（虽然有的农场并没有500个顶点）。一个顶阅读全文

posted @ 2016-08-23 20:38 前前前世。阅读(328) 评论(0) 推荐(0)

搭桥

摘要：【题目描述】有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们连接。城市3只有一座阅读全文

posted @ 2016-08-23 11:25 前前前世。阅读(197) 评论(0) 推荐(0)

产生数

摘要：【题目描述】给出一个整数n(n < 10^30)和k(k <= 15)个变换规则。规则： (1)一位数可变换成另一个一位数； (2)规则的右部不能为零；例如：n=234，有规则(k＝2)： 2 --> 5 3 --> 6 上面的整数234经过变换后可能产生出的整数为（包括原数）： 234 534 阅读全文

posted @ 2016-08-23 11:21 前前前世。阅读(306) 评论(0) 推荐(0)

普通平衡树

摘要：【题目描述】现需要一种数据结构，来维护一些数，它需要提供以下操作：(1)插入x数；(2)删除x数（若有多个相同的数，因只删除一个）；(3)查询x数的排名（若有多个相同的数，因输出最小的排名）；(4)查询排名为x的数；(5)求x的前驱（前驱定义为小于x，且最大的数）；(6)求x的后继（后继定义为大于阅读全文

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

平衡森林

摘要：T1 鬼子进村【题目描述】县城里有n个用地道相连的房子，第i个只与第i-1和第i+1个相连。有m个消息依次传来： (1)消息为：D x，鬼子将x号房子摧毁了，地道被堵上； (2)消息为：R，村民们将鬼子上一个摧毁的房子修复了； (3)消息为：Q x，有一名士兵被围堵在x号房子中；现在询问每一个阅读全文

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

方程式

摘要：【题目描述】求方程：a1*x1-a2*x2+a3*x3-a4*x4+a5*x5-a6*x6=0，在xi∈(0,K]内有多少组正整数解。【输入描述】一行七个整数K、a1、a2、a3、a4、a5、a6。【输出描述】一行一个整数，原方程有多少正整数解。【输入样例】 10 -24 74 -25 阅读全文

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

小Y的旅行

摘要：【题目描述】小Y要经过一个图，从1号点到达N号点，每个点设有休息站。小Y计划用最多K天走完全程，除第K天外，每一天小Y都必须在休息站过夜。所以，一段路必须在同一天走完。小Y的体力有限，他希望走的路程最大的一天中走的路尽可能少，请求出这个最小值。【输入描述】第一行三个整数N、M、K，表示图的顶点阅读全文

posted @ 2016-08-20 18:01 前前前世。阅读(199) 评论(0) 推荐(0)

联合权值

摘要：【题目描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v) ，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。询问图G上所有可产生联合权值的有序点对中，联合阅读全文

posted @ 2016-08-19 17:02 前前前世。阅读(147) 评论(0) 推荐(0)

寻找道路

摘要：【题目描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： (1)路径上的所有点的出边所指向的点都直接或间接与终点连通； (2)在满足条件1的情况下使路径最短；注意，图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的阅读全文

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

华容道

摘要：【问题描述】小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： (1)在一个n*m棋盘上有n*m个格子，其中有且只有一个格子阅读全文

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

汉诺塔游戏

摘要：【题目描述】在A、B、C三根柱子上，有n个不同大小的圆盘（设半径分别为1~n），一开始他们都叠在A上，你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下： (1)每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）； (2)移动的过程中，你必须保证大的阅读全文

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

汉诺塔

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

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

破损的键盘

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

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

解方程

摘要：【题目描述】已知多项式方程：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 前前前世。阅读(193) 评论(0) 推荐(0)

运输计划

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

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

选学霸

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

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

子集和的目标值

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

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

棋盘染色2

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

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

守卫者的挑战

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

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

飞扬的小鸟

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

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

攻克城堡

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

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

选课

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

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

机器人

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

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

凸多边形

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

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

建造高塔

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

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

剑客决斗

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

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

贪吃的九头龙

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

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

括号序列

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

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

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 前前前世。阅读(712) 评论(0) 推荐(0)

互不侵犯

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

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

线型网络

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

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

送外卖

摘要：【题目描述】有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点，现在已知任意两个城市的直接通路的时间，请问最短时间是多少。【题目描述】有阅读全文

posted @ 2016-08-13 20:19 前前前世。阅读(305) 评论(0) 推荐(0)

观光公交

摘要：【题目描述】 Y市拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4、······、n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设阅读全文

posted @ 2016-08-13 15:37 前前前世。阅读(195) 评论(0) 推荐(0)

聪明的质检员

摘要：【题目描述】小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程见图。若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检阅读全文

posted @ 2016-08-13 15:28 前前前世。阅读(190) 评论(0) 推荐(0)

开车旅行

摘要：【题目描述】小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市i和城市j之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=|Hi−Hj|。旅行过程中，小A 阅读全文

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

雪花

摘要：【题目描述】你可能听说过，没有两片相同雪花。你的任务是编写一个程序来确定这是否为真。你的程序将读取收集的雪花的信息，并寻找一对相同的雪花。每个雪花有6个枝干，对于每片雪花，将会给出其每个枝干的长度。询问是否存在一对枝干相同的雪花。【输入描述】输入的第一行包含1个整数n(0 < n <= 100 阅读全文

posted @ 2016-08-12 17:02 前前前世。阅读(302) 评论(0) 推荐(0)

苹果树

摘要：【题目描述】在卡卡的房子外面，有一棵苹果树。我们知道树是有很多分叉点的，苹果会长在枝条的分叉点上面，且不会有两个苹果结在一起。卡卡很想知道一个分叉点所代表的子树上所结的苹果的数目，以便研究苹果树哪些枝条的结果能力比较强。卡卡所知道的是，每隔一些时间，某些分叉点上会结出一些苹果，但是卡卡所不知道的阅读全文

posted @ 2016-08-12 16:46 前前前世。阅读(245) 评论(0) 推荐(0)

降雨量

摘要：【题目描述】我们常常会说这样的话：“X年是自Y年以来降雨量最多的。”，它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002、2003、2004和2005年的降雨量分别为4920、5901、2832和3890，则可以说“2005年是自2003年以来最多的。” 阅读全文

posted @ 2016-08-11 20:28 前前前世。阅读(186) 评论(0) 推荐(0)

魔咒词典

摘要：【题目描述】据说魔法世界有100000种不同的魔咒，给定一部魔咒词典，当听到一个魔咒时，必须说出那个魔咒的功能；当需要某个功能但不知道该用什么魔咒时，必须说出相应的魔咒，如果需要的魔咒不在词典中，就输出“what?”。【输入描述】首先输入词典中不同的魔咒词条（不超过100000条），每条的输入阅读全文

posted @ 2016-08-11 10:52 前前前世。阅读(370) 评论(0) 推荐(0)

抓住那头牛

摘要：【题目描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0 <= N <= 100000)，牛位于点K(0 <= K <= 100000)。农夫有两种移动方式： (1)从X移动到X-1或X+1，每次移动花费一分钟； (2)从X移动到2*X，每次移动花费一分钟；假设牛阅读全文

posted @ 2016-08-11 09:07 前前前世。阅读(778) 评论(0) 推荐(0)

Tr A

摘要：【题目描述】 A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。【输入描述】数据的第一行是一个T，表示有T组数据；每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是阅读全文

posted @ 2016-08-11 09:04 前前前世。阅读(197) 评论(0) 推荐(0)

麻烦的窗口

摘要：【题目描述】小明从来没有一次运行1个应用程序，他通常运行9个应用程序，每个应用程序都在自己的窗口中运行。由于有限的屏幕空间，他会重叠这些窗口。如果他的屏幕是4×4正方形网格，每个窗口将由以下2x2的窗口表示：重叠的任何一个窗口将会被上面的窗口所覆盖。例如，窗口1和窗口2先后被打开，最终表示为：阅读全文

posted @ 2016-08-11 08:51 前前前世。阅读(145) 评论(0) 推荐(0)

叠积木

摘要：【题目描述】约翰和贝西在叠积木。共有30000块积木，编号为1到30000。一开始，这些积木放在地上，自然地分成N堆。贝西接受约翰的指示，把一些积木叠在另一些积木的上面。一旦两块积木相叠，彼此就再也不会分开了，所以最后叠在一起的积木会越来越高。约翰让贝西依次执行P条操作，操作分为两种：第一种是阅读全文

posted @ 2016-08-10 14:31 前前前世。阅读(414) 评论(0) 推荐(0)

接龙游戏

摘要：【题目描述】给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i --> j算一次接龙（两个相同的单词不能算接龙）。你的任务是对于输入的单词，找出最长的龙。【题目描述】给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i --> j算一次接龙（两个相同的单词不阅读全文

posted @ 2016-08-10 14:26 前前前世。阅读(290) 评论(0) 推荐(0)

匈牙利游戏

摘要：【题目描述】布达佩斯的街道形成了一个弯曲的单向网络。你要参加一个赛跑，比赛中你需要穿越这些街道，从s开始，到t结束。要求写一个程序来计算一个从s到t的严格次短路线。严格次短路线可能访问某些节点不止一次，样例2是一个例子。【输入描述】【题目描述】布达佩斯的街道形成了一个弯曲的单向网络。你要阅读全文

posted @ 2016-08-09 21:31 前前前世。阅读(251) 评论(0) 推荐(0)

钓鱼

摘要：【题目描述】老师只给了小明H(1 <= H <= 16)个小时的空余时间，假设有N(2 <= n <= 25)个鱼塘都在一条水平路边，从左边到右编号为1、2、3、······、n。小明是个很讲究效率的孩子，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼，阅读全文

posted @ 2016-08-09 21:20 前前前世。阅读(212) 评论(0) 推荐(0)

路由选择

摘要：【题目描述】任意两节点之间通信提供三条路径供其选择，即最短路径、第二最短路径和第三最短路径。第一最短路径定义为：给定一个不含负回路的网络D={V、A、W}，其中V={v1、v2、······、vn}，A为边的集合，W为权的集合，设P1是D中最短路。称P1为D中最短路径，如果D中有一条路P2满足以阅读全文

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

借教室

摘要：【题目描述】现需要处理N天的借教室信息，其中第i天学校有Ri个教室可供租借。共有M份订单，每份订单用三个正整数Dj、Sj、Tj描述，表示某租借者需要从第Sj天到第Tj天租借教室（包括第Sj天和第Tj天），每天需要租借Dj个教室。借教室的原则是先到先得，如果在分配的过程中遇到一份订单无法满足，则需阅读全文

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

有趣的数

摘要：【题目描述】考虑1到N的正整数集合。我们把集合中的元素按照字典序排列，例如当N=11时，其顺序应该为：1、10、11、2、3、4、5、6、7、8、9。定义K在N个数中的位置为Q(N,K)，例如Q(11,2)=4。现在给出整数K和M，要求找到最小的N，使得Q(N,K)=M。【输入描述】输入文件阅读全文

posted @ 2016-08-04 20:29 前前前世。阅读(141) 评论(0) 推荐(0)

广告印刷

摘要：【题目描述】广告牌是刷在城市的建筑物上的，城市里有紧靠着的N个建筑。小明决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度，从左到右给出每个建筑物的高度H1、H2······HN，且0 < Hi <= 1000000000，并且我们假设每个建筑物的宽度均为1。要求输出广告牌的阅读全文

posted @ 2016-08-04 18:25 前前前世。阅读(234) 评论(0) 推荐(0)

海战

摘要：【题目描述】在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。【题目描述】在一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是阅读全文

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

楼房

摘要：【题目描述】地平线(X轴)上有n个矩形，用三个整数h[i]、l[i]、r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。【题目描述】地平线(X轴)上有n个矩形，用三个整数h[i]、l[i]、r[ 阅读全文

posted @ 2016-08-03 20:16 前前前世。阅读(171) 评论(0) 推荐(0)

虫食算

摘要：【题目描述】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5 阅读全文

posted @ 2016-08-01 17:51 前前前世。阅读(385) 评论(0) 推荐(0)

斗地主

摘要：【题目描述】牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副阅读全文

posted @ 2016-08-01 17:46 前前前世。阅读(408) 评论(0) 推荐(1)

08 2016 档案

公告