士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号...
分类：
其他好文 时间：
2014-09-23 23:03:09
阅读次数：
184
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】））
注意状态转...
分类：
其他好文 时间：
2014-09-23 21:17:58
阅读次数：
179
中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在
M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。
我的代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-09-21 12:46:40
阅读次数：
252
差值查找
在二分查找中，我们每次比较都可以排除一半的数据量，这个已经是很高效了。如果利用关键字本身的信息，每次排除的数据量充分依赖于关键字的大小，则查找会更高效，这就是差值查找的思想。
下面通过示例代码，比较二分查找和差值查找的不同，在不同中领略差值查找的改良之处。...
分类：
其他好文 时间：
2014-09-21 02:02:39
阅读次数：
313
鸽巢排序：鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低...
分类：
其他好文 时间：
2014-09-20 19:07:19
阅读次数：
361
因为平常在Qt开发过程中经常会与一些简单的2D几何图形打交道，因此学习和掌握一些基本的2D几何计算还是很有必要的，在这里罗列一些常用的基本情况，之后会适时补充。[1] 两点之间距离,根据两个点的差值算出对应的向量，然后算出这个向量的斜边开放即这两点的距离。qreal distance(const ....
分类：
其他好文 时间：
2014-09-19 17:34:05
阅读次数：
250
题目链接：uva 10909 - Lucky Number
题目大意：定义Lucky Number, 给定一个数n，输出有两个差值最小Lucky Number，x和y，要求x+y=n。
解题思路：根据Lucky Number定义，用树状数组预处理出所有的Lucky Number，然后对于每个n，用二分找到最接近n/2的Lucky Number，然后去枚举。
#include
#in...
分类：
其他好文 时间：
2014-09-16 17:26:10
阅读次数：
214
邮票分你一半
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
输入第一行只有一...
分类：
其他好文 时间：
2014-09-16 09:16:50
阅读次数：
132
题目描述：
有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天
输入：
有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD
输出：
每组数据输出一行，即日期差值
样例输入：
20110412
20110422
样例输出：
11
#include
#include...
分类：
其他好文 时间：
2014-09-16 01:38:09
阅读次数：
210
Oracle Minus关键字 SQL中的MINUS关键字 SQL中有一个MINUS关键字，它运用在两个SQL语句上，它先找出第一条SQL语句所产生的结果，然后看这些结果有没有在第二个SQL语句的结果中。如果有的话，那这一笔记录就被去除，而不会在最后的结果中出现。如果第二个SQL语句所产生的结果并没...
分类：
数据库 时间：
2014-09-12 14:43:43
阅读次数：
272
