摘要：
树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色（'b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 阅读全文
摘要：
用N个不同的字符（编号1 - N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 * i > n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 * i <= n，则该字符不可以作为结尾字符。作为中间字 阅读全文
摘要：
二维平面上有N个坐标为整数的点，点x1 y1同点x2 y2之间的距离为：横纵坐标的差的绝对值之和，即：Abs(x1 - x2) + Abs(y1 - y2)（也称曼哈顿距离）。求这N个点所组成的完全图的最小生成树的边权之和。 Input 第1行：1个数N，表示点的数量。(2 <= N <= 5000 阅读全文
摘要：
如果一个数能够被组成它的各个非0数字整除，则称它是完美数。例如：1-9都是完美数，10,11,12,101都是完美数，但是13就不是完美数（因为13不能被数字3整除）。 现在给定正整数x,y，求x和y之间（包含x和y的闭区间）共有多少完美数。 Input 第1行：一个数T，表示后面用作输入测试的数的 阅读全文
摘要：
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角(1,1)走到右下角(h,w)的方案数。 Input 单组测试数据。 第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。 接下来n行描述格子，第i行有 阅读全文