摘要：
【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【题目描述】 现给出一棵N个结点二叉树，问这棵二叉树中最长链的长度为多少，保证1号结点为二叉树的根。 【输入描述】 输入的第1行包含一个正整数N，为这棵二叉树的结点数，结点标号为1~N； 接下来N行 阅读全文
摘要：
【题目描述】 输入n个矩形，求它们总共占地面积（也就是求一下面积的并）。 【题目描述】 输入n个矩形，求它们总共占地面积（也就是求一下面积的并）。 【输入描述】 可能有多组数据，读到n=0为止（不超过15组）。 每组数据第一行包含1个数n，表示矩形个数(n <= 100)； 接下来n行每行4个实数x 阅读全文
摘要：
【题目描述】 考虑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。 【输入描述】 输入只有一行 阅读全文
摘要：
【题目描述】 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。询问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）。 【输入描述】 第1行两个正整数N、M； 下面M 阅读全文
摘要：
【题目描述】 有n个同学（编号为1~n）在玩一个信息传递游戏，每个人都有一个固定的信息传递对象，编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时，每人都只知道自己的生日，之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意，可能有人可以从若干人那里获取信息，但是 阅读全文
摘要：
【题目描述】 现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide 阅读全文
摘要：
【题目描述】 农夫约翰把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母（你可能已经知 阅读全文
摘要：
【题目描述】 有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。 【题目描述】 有n条木板需要被粉刷。每条木板被分为m个格子。每个格子要被刷成红色或蓝色。 【输入描述】 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。 如果只能粉刷t 阅读全文
摘要：
【题目描述】 Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞经过1秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M个试管，形成M份样本，用于实验。Hanks博士的试管数M很大， 阅读全文
摘要：
【题目描述】 游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1 阅读全文
摘要：
【题目描述】 有一个集合，集合中的元素为N个不同的正整数，一旦集合中的两个数x、y满足y=P*x，那么就认为x、y这两个数是互斥的。对于每个给定的一个集合，询问其满足两两之间不互斥的最大子集中的元素个数。 【题目描述】 有一个集合，集合中的元素为N个不同的正整数，一旦集合中的两个数x、y满足y=P* 阅读全文
摘要：
【题目描述】 N头奶牛有一些共同之处(1 <= N <= 100000)。我们可以将这N头奶牛通过K种特征来归类(1 <= K <= 30)。 我们有一种简明的描述特征的方法——“特征码”，用一个长度为k的二进制串来表示这头牛的特征表现。例如，一头牛的“特征码”为13，转换为二进制就是1101，代表 阅读全文
摘要：
【题目描述】 地面上出现了一个n*m的矩阵，矩阵的每个格子上有不等量(0~k)的魔液。 小A和小B各有一个魔瓶，他们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小A用魔瓶吸收地面上的魔液，下一步由小B吸收，如此交替下去，并且要求最后一步必须由小B吸收。魔瓶只有k的容量， 阅读全文
摘要：
【题目描述】 火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1、2、3、······。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计数的。 一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指——拇指、食指、中指、无名指和小指分别编号为1，2，3，4和 阅读全文
摘要：
【题目描述】 Jam喜欢使用小写英文字母计数。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。 在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围， 阅读全文
摘要：
【题目描述】 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i,j)个位置的砖时，位置(i-1,j)、(i+1,j)、(i,j-1)、(i,j+1)上的砖都会改变颜色。请你帮助Bob计算 阅读全文
摘要：
【题目描述】 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动一步，左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通定义为：两个格子有公共边，并且颜色相同。水叮当想知道最少要多少步才能把所有格子的颜色变成 阅读全文
摘要：
【题目描述】 一条单向的铁路线上，依次有编号为1、2、······、n的n个火车站。每个火车站都有一个级别，最低为1级。 现有若干趟车次在这条线路上行驶，每一趟都满足如下要求： 如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠（注意：起始站和终点站自然也算作事先已 阅读全文
摘要：
【题目描述】 有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它 阅读全文
摘要：
【题目描述】 对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498 : 902。不过，这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5 : 3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。 阅读全文