Description Input Output 输出一行表示水管的最小总长 Sample Input 3 2 12 50 81 27 73 Sample Output 23 Code 这题和一道贪心的模板题是一样的，那道题叫做保持平衡，是移树的问题 做法是，将所有的车和栓按照坐标排序，然后依次做 水管的长度是坐标之差的绝对值 因为做的时候是按照坐标依次做，所以

Description Input Output 输出一行表示答案 Sample Input 3 3 2 1 2 3 4 5 6 7 8 9 Sample Output 112 Solution 真是神奇的一道题 为了避免绝对值的影响，让每个数字从小到大加入，对于每个数字考虑贡献 设f[i][j]表示以(i,j)为左上角的k*k的矩阵中有数的个数 那么一个数在

Description Input Output 输出文件名为xor.out。 输出一个整数，表示答案。 Sample Input 输入1： 4 7 3 1 128 3 4 1184 2 2 1152 3 1 1248 4 1 0 4 3 1184 1 1 224 4 1 输入2： 8 15 8 4 146371386014040064 6 1 144

Description Input 输入文件名为lcs.in。 输入文件包含两行字符串，分别表示序列A和B 。 Output 输出文件名为lcs.out。 输出文件包含两行。 第一行为L 。 第二个行为合法的二元组的对数对10^9+7取模的结果 Sample Input 输入1： abbcc bc 输入2： cbbdbb ccaaddacabdbdce Samp

Description 　　FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 　　FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。 Input 　　第一行：两个空格隔开的整数N

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序列中

Description 　　有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 　　每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。 　　任

Description 　　相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 　　 　　 　　在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一

前言 在本校举行所以没有晚上例行颓之类的。。 然后出发前看到了某JZ大爷写的 “没停课也要把yz那群人艹爆” 实力太弱真的无力 Day1 吐槽一下试机试了30mins 敲了SAM,SA,FFT然并卵。。 开考15mins看题，觉得T1傻逼题？T2T3似乎都很可做，T4期望啥的暴力都不敢打。。 干完T1看了看T2没想到什么好的做法思维局限性还是太大了 数据结构做傻的后果 看完T3就有思路了。。