jay_zai的博客

Description一个图有n+m个顶点，顶点分黑白两种颜色，其中编号1～n的为白色顶点，n+1~n+m的为黑色顶点。对于任意一个白色顶点vi，有且仅有a个不同的白色顶点和b个不同的黑色顶点与之相连。对于任意一个黑色顶点ui，有且仅有c个不同的白色顶点和d个不同的黑色顶点与之相连。你的任务是根据给出的a,b,c,d，将原图构造出来，如果有多种构造方案，则输出n+m最小的方案，如果还有多种...

最大配对Description给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[q[1]]，b[q[2]]，……，b[q[k]]，其中p序列中的元素两两不相同，q序列中的元素两两不相同，那么答案为|a[p[1]]－b[q[1]]|＋|a[p[2]]－b[q[2]]|＋……＋|a

题目大意Sample Input2Sample Output31 -1数据范围赛时用dp做个60%，之后打表可以发现在n>5后答案是1,0,0,1,1,0,0,1如此规律，然后n<=50dp，n>50打表，76分。正解上面想法多考虑一步,由于x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2=4,那么 x^2 -(x-1)^2 -(x-2)^2 +(x-3)^2- (x-4)^2+ (x-5)^2+ (x-6)^2 -(x-7)^2=0，那么可以n=6~1

Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。第二行字符串s。Output一个整数表示满足条件的子矩形数。Sample Input1012345Sample Output6【样例解释】b 矩阵为：01 02 03 04 0502 04 0

Description我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件:A[1,1]+A[r,s]<=A[1,s]+Ar,1其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多元素。Input第一行包含两个整数R,S(2<=R,S<=1000)，代表矩阵的行数与列数。接下来R行每行包括S个整数，代表矩阵中

DescriptionInputOutputSample Input50 1 0 1 0Sample Output20 0 0 0 0Data Constraint赛时直接枚举，预测应该能混个4，50吧？结果80分正解我们可以考虑怎么求出每个位置的变化次数.不难发现, 如果 ai−1 和 ai+1 中有至少一个和 ai 相同, 那么 ai 就不会变.因此, 会变的只能是 01010101 · · · 或者 10101010 · · · 这样的连续段. 而这样的连续段的变