bzoj2435[Noi2011]道路修建 题意： 给个n点树，每条边的费用为这条边两端的节点数的差值*这条边的长度，求这个数的总费用。 题解： 水题，dfs求出节点的子树大小sz，对于每一条边，费用为深度大的sz值与n-sz相减的绝对值乘边的长度。 代码： 20160611 ...
分类：
其他好文 时间：
2016-08-17 00:11:10
阅读次数：
249
bzoj3613[Heoi2014]南园满地堆轻絮 题意： 给一个序列，将其修改为不下降序列，要求修改幅度最大的幅度尽量小。序列大小≤5000000 题解： 最优策略是将其全部修改为同个值，且这个值是序列中两个相差最大的元素的差值/2。故输出这个值即可。 代码： 20160812 ...
分类：
其他好文 时间：
2016-08-16 21:56:53
阅读次数：
166
题目描述
任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对
输入描述:
输入一个偶数
输出描述:
输出两个素数
输入例子:
20
输出例子:
7
13
思路：先找出满足条件的两个素数i和n-i，再运用循环来找出距离最近的那两个素数
import java.util.Scann...
分类：
其他好文 时间：
2016-08-16 18:47:00
阅读次数：
175
欧几里德距离评价： 以经过人们一致评价的物品为坐标轴，然后将参与评价的人绘制到图上，并考察他们彼此之间的距离远近。计算出每一轴向上的差值，求平方之后再相加，最后对总和取平方根。 皮尔逊相关度评价： Mick Lasalle为《Superman》评了3分，而Gene Seyour则评了5分，所以该影片 ...
分类：
其他好文 时间：
2016-08-15 18:39:39
阅读次数：
355
题意：给定 n 个礼物有数量，一种是特殊的，一种是不特殊的，要分给一些人，每人一个特殊的一个不特殊，但是不特殊的不能相邻的，问最多能分给多少人。 析：是一个比较简单的题目，我们只要求差值就好，先算第一个和第二个的差值，再算第三个和第一个和第二个的差值的差值，直到最后，最后再判一下，是不是有剩下的， ...
分类：
其他好文 时间：
2016-08-14 20:31:00
阅读次数：
180
border-radius属性用法重点罗列 border-radius使用技巧与代码示例 一、内外半径border-radius内部半径等于外部半径减去对应border-width。当差值小于等于0时，元素内角为直角，当差值大于零时，为圆角，且差值越大，圆角越明显。 内角为直角 内角为圆角 二、两边 ...
分类：
其他好文 时间：
2016-08-14 07:34:38
阅读次数：
164
Regionals 1996 >> Europe - Northwestern
问题链接：UVALive5583 UVA562 Dividing coins。
题意简述：输入测试用例数n，每个测试用例包括金币的数量m和m个正整数是金币的币值。将这些金币分为两堆，使得其差值最小，求最小的差值。
问题分析：可以用0/1背包的动态规划方法来解决这个问题。将背包的容量设为所有金币币值之和的一...
分类：
其他好文 时间：
2016-08-13 12:56:52
阅读次数：
167
Via 雪后DE阳光 图像大小变换void cvResize( const CvArr* src, CvArr* dst, intinterpolation=CV_INTER_LINEAR );src 输入图像. dst 输出图像. interpolation 差值方法: ? CV_INTER_NN ...
分类：
其他好文 时间：
2016-08-12 11:45:07
阅读次数：
420
找出最小生成树，同时用Max[i][j]记录i到j的唯一路径上最大边权。然后用不在最小生成树里的边i-j来替换，看看是否差值为0。 wa了好几发，原因是，s初始化为ans，而如果ans本身就是0的话，应该是唯一的最小生成树。 ...
分类：
其他好文 时间：
2016-08-12 06:43:07
阅读次数：
134
题意： 给出一列数据，问你其中重复的最长连续子串的长度 但是有要求： 1. 长度至少为 5 . 2. 两串可以不相等，但两串每个对应位置的数字相减差值固定 （即相同变化）分析： 因为子串变化相同，故可先把原数组前后相减, 则求出差值数组的最长重复子串的长度再 +1 就是答案. 最长重复子串的长度： ...
分类：
其他好文 时间：
2016-08-12 00:52:23
阅读次数：
187
