摘要：
一个国家有N个城市（标号为0~N-1），这N个城市恰好由N-1条道路连接在一起（即N个城市正好构成一个树状结构）。这个国家的所有道路的长度都是1个长度单位。定义：两个城市间的距离是两个城市间的最短路的长度。 现在这个国家想建立一套定位系统，让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有 阅读全文
摘要：
数独游戏规则如下：在9 * 9的盘面上有些已知的数字及未知的数字，推理出所有未知的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 有些局面存在多个解或无解，这属于不标准的数独。对于不标准的局面，输出No Solution。 数独游戏规则如下：在9 * 9的盘面上有些已知的数字及 阅读全文
摘要：
有n个长方形盒子，第i个长度为Li，宽度为Wi，我们需要把他们套放。注意一个盒子只可以套入长和宽分别不小于它的盒子，并且一个盒子里最多只能直接装入另外一个盒子 （但是可以不断嵌套），例如1 * 1 可以套入2 * 1，而2 * 1再套入2 * 2。套入之后盒子占地面积是最外面盒子的占地面积。给定N个 阅读全文
摘要：
树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色（'b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 阅读全文
摘要：
一个N长的字符串S（N<=3000），只由'R','G','B'三种字符组成，即串中不存在除了这3个字符以外的其他字符。字符串S的子串substr(L，R)指S[L]S[L+1]S[L+2]..S[R]构成的字符串，其中0<=L<=R<N。称一个字符串为“完美串”，当且仅当该串中存在K个连续的'G' 阅读全文
摘要：
X*X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 X*X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行两个数P A，中间用 阅读全文
摘要：
有一个印章，其完全由线段构成。这些线段的线足够细可以忽略其宽度，就像数学上对线的定义一样，它们没有面积。现在给你一张巨大的白纸（10亿x10亿大小的纸，虽然这个纸很大，但是它的面积毕竟还是有限的），你可以在上面盖这个印章。要求盖印章时只能平移印章不能将其旋转，同时两次印章盖下的痕迹不能有交点（存在交 阅读全文
摘要：
RMQ问题是一类区间最值问题，这里给出一个特殊的RMQ问题，初始给定一个n长的排列P，注：n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作，每次查询形如Query（L，R），每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数，其中位置的下标 阅读全文
摘要：
一个初始为空的二叉搜索树T，以及1到N的一个排列P: {a1, a2, ..., aN}。我们向这个二叉搜索树T添加这些数，从a1开始, 接下来是 a2, ...， 以aN结束。在每一个添加操作后，输出T上每对节点之间的距离之和。 例如：4 7 3 1 8 2 6 5。最终的二叉树为： 4 / \ 阅读全文
摘要：
题目来源： Ural 1318 给出n个互不相等的整数A[0] - A[n-1]，选A[i]同A[j]进行异或运算（结果都 > 0无符号），对结果取lg（以10为底）并取整后记为L[i,j]，求n个数之间两两运算得到的L[i,j]之和。 例如：1 10 30，1 xor 10 = 11，10 xor 阅读全文