题目链接：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
Permutation p is
an ordered set of integers p1,??p2,??...,??pn,
consisting of n distinct positive integers, each of them doesn't exceed n.
We'll denote the i-th element of permutation p as pi.
...
分类：
其他好文 时间：
2014-07-22 23:00:15
阅读次数：
312
题目：hdu 4496 D-City
题目大意：n代表n座城市，m代表m条关系。刚开始所有的城市都是连在一起的，这样就是一个联通分量，然后给出m条关系，每条关系x y 代表x y之间有一条通道使两座城市相连，问按顺序去掉这样的通道后，每次去掉一条会变成几个联通分量。
解题思路：这题题目保证最后一定会变成n个联通分量，即这n个城市都是不相连，这样从后往前每一条边的加入可能会改变联...
分类：
其他好文 时间：
2014-07-22 23:00:14
阅读次数：
246
函数环境
function foo()
print(g or "No g defined!")
end
foo()
setfenv(foo, { g = 100, print = print }) --设置foo的环境为表{ g=100, ...}
foo()
print(g or "No g defined!")
--No g defined!
--100
--No g defined!...
分类：
其他好文 时间：
2014-07-22 22:59:54
阅读次数：
338
函数闭包
function createCountdownTimer(second)
local ms=second * 1000;
local function countDown()
ms = ms - 1;
return ms;
end
return countDown;
end
timer1 = createCountdownTimer(1);
for...
分类：
其他好文 时间：
2014-07-22 22:59:53
阅读次数：
307
要导入两个jar包：jfreechart.jar jcommon.jar
Servlet：
package com.jxnu.servlet;
import java.io.IOException;
import javax.servlet.ServletException;
import javax.servlet.http.HttpServlet;
import jav...
分类：
其他好文 时间：
2014-07-22 22:59:53
阅读次数：
263
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分，怎么解析评论信息。
查看HTML代码，没有发现关于评论部分的标签。看了是用JS动态生成的，但是查找ajax请求也没有找到。最后搜索一下，原来是在这里：
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类：
微信 时间：
2014-07-22 22:59:35
阅读次数：
4934
首先下载glog-0.3.3.tar.gz，解压，直接打开VS工程，我用了动态库，
新建win32 console test
把src\windows包含进来，../Debug/libglog.lib链接进来，这样就ok了。
新建main.cpp:
#define GLOG_NO_ABBREVIATED_SEVERITIES
#include
#include
using...
分类：
其他好文 时间：
2014-07-22 22:59:35
阅读次数：
1075
题意：上下两行数相连，相等的才可以相连，并且每条线必须且只能与其他一条线相交（要同时满足相交的两条线的数不相等）。问给的两行数最多可以连几条线。
解法：ans[i][j]记录着上面i，和下面j下标之后的数中最多可以连多少条，记忆化搜索dfs(0,0)就可以了。搜索时候，如果用到了i，则贪心在下面选相等的。用到j同理。
代码：/******************************...
分类：
其他好文 时间：
2014-07-22 22:59:33
阅读次数：
227
