题目链接：1534 - Taekwondo
题意：两组人比赛，一组n1人，一组n2人，选择min(n1,n2)组出来，要求两两人重量差绝对值之和最小。
思路：首先先预处理让n1变成人少的一组，人少的每个人都必须去匹配，dp[i][j] i表示n1组第i个人，j表示第二组多少人没匹配，于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配，然后进行状态转移
dp[i][j] = {dp...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
289
二、栈与队列 1、栈的定义 栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In
First Out）的线性表，简称为LI...
分类：
编程语言 时间：
2014-05-06 09:00:26
阅读次数：
414
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
vector : 向量
list : 双向链表容器，提供数据结构中链表的所有功能
queue : 队列容器，提供数据结构中队列的所有功能
stack : 栈容器，提供数据结构中栈的所有功能
deque : 双端栈容器，提供数据结构中栈的所有功能
priority_queue : 优先队列，一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类：
其他好文 时间：
2014-05-02 21:23:00
阅读次数：
298
裸差分约束。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-05-02 13:13:29
阅读次数：
290
开源存储产品提供商RHEL(gluster,ceph)提供对象、块和文件三种存储;Ceph已成为OpenStack上最通用的存储之一;swift,作为对象存储，稳定性还是没啥问题。sina那边使用，对他的评价很高。淘宝选择了sheepdog通常而言，开源项目的来源有三：一是学校里的大牛作的课题，论文...
分类：
其他好文 时间：
2014-05-02 12:06:23
阅读次数：
293
$sudoyuminstallvim-enhanced<snipped>Transactioncheckerror:file/usr/share/man/man1/vim.1.gzfrominstallofvim-common-2:7.4.179-1.fc20.x86_64conflictswithfilefrompackagevim-minimal-2:7.4.027-2.fc20.x86_64报错，于是我又更新了一下vi试试$sudoyumupdatevim-min..
分类：
其他好文 时间：
2014-05-02 02:55:55
阅读次数：
285
1 #include 2 #include 3 #include 4 #define
INIT_STACK_SIZE 100 5 typedef struct 6 { 7 char * chOperator; 8 int dwtop; 9
}OPND;10 11 void I...
分类：
其他好文 时间：
2014-05-01 20:32:11
阅读次数：
366
启动SQL代理的时候报错如下：关调用实时(JIT)调试而不是此对话框的详细信息，请参见此消息的结尾。************** 异常文本
**************System.NullReferenceException: 未将对象引用设置到对象的实例。Server stack trace:
...
分类：
数据库 时间：
2014-05-01 20:21:21
阅读次数：
796
很好的一道动态规划法题目。
注意：
1 行列别搞错了，要很细心一点一点对起来
2 要以边线思考，不要以方块来计算， N*M个方块就成了(N+1)*(M+1)条交叉线了，最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程：
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线，有对角线必定是走对角线的。...
分类：
其他好文 时间：
2014-04-30 22:21:38
阅读次数：
369
