题目链接：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
题意 ：求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类：
其他好文 时间：
2014-05-06 00:12:25
阅读次数：
301
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为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
转自http://www.cnblogs.com/qixuejia/archive/2010/07/14/1777105.html1.聚合函数(1)AVG函数功能返回组中值的平均值。空值将被忽略语法AVG([
ALL | DISTINCT ] expression)(2)MAX函数功能返回表达式的最...
分类：
数据库 时间：
2014-05-05 23:23:05
阅读次数：
560
1，C++中操作数组
#include
using namespace std;
int length(char []);
void output_frequency(char []);
int main()
{
char str[]="yan cong min";
cout<<"要处理的字符串为："<<str<<endl;
cout<<"字符串长度为："<<lengt...
分类：
编程语言 时间：
2014-05-05 13:29:30
阅读次数：
432
Zxing 是google提供的二维码扫描工程
Demo本身默认的扫图区域最大只有 360*480 需要拉开很远的距离才能将整个二维码扫描到
因此需要我们自己调整取图大小
在CameraManager.java这个类中进行调整
默认的大小是 以下这4个参数
// private static final int MIN_FRAME_WIDTH = 240;
// pr...
分类：
移动开发 时间：
2014-05-05 13:28:29
阅读次数：
565
题目：大意是说给定两个数，让你用这两个数，随意地进行+或者-两种操作，求出最小操作数使得结果为1，当不可能达到1的时候，输出-1.
方法：明显的数论题目，相当于求出ax+by=1的解。
当两个数不互素时，得不到1的结果；
当两个数互素时，使用拓展欧几里德来求得x和y，输出abs(x)+abs(y)-1即可。
注意：这道题目的数据涉及0、1，这些数...
分类：
其他好文 时间：
2014-05-05 13:27:30
阅读次数：
339
queue for max elem, pop, push
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：the longest distance of a binary tree;
博客时间：2014-4-15;
编...
分类：
其他好文 时间：
2014-05-03 17:13:09
阅读次数：
406
$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
