Description对于从1到N的连续整集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的：{3} and {1,2}这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果...
分类：
其他好文 时间：
2015-04-04 16:32:40
阅读次数：
97
题意：
有n和城市和m条路，每个城市都有产生金量和收集金量，现在要把所有黄金收集，求经过的最短边是多少。
分析：
二分+最大流或用并查集合并等价类。
//poj 3228
//sep9
#include
#include
using namespace std;
const int maxN=256;
const int maxM=10024;
int p[maxN],sum[maxN...
分类：
其他好文 时间：
2015-04-02 11:42:56
阅读次数：
129
linux 内核版本：[root@master-1-1 webapps]# uname -aLinux master-1-1 2.6.32-431.el6.x86_64 #1 SMP Fri Nov 22 03:15:09 UTC 2013 x86_64 x86_64 x86_64 GNU/Linu...
分类：
其他好文 时间：
2015-03-29 17:50:28
阅读次数：
366
一道简单的最短路，因为数组下标问题检查了一个小时，悲剧。。。。。
两种做法:一种是用Z作为源点求到其它点的最短路，一种是直接用Floyd算法求出所有点之间的最短路。我才用了第一种做法代码如下;/*
ID:15674811
LANG:C++
PROG:comehome
*/#include
#include
#include
#include<a...
分类：
其他好文 时间：
2015-03-27 22:24:00
阅读次数：
153
GoldRushTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:15,Accepted users:10Problem 13249 :No special judgementProb...
分类：
其他好文 时间：
2015-03-22 00:17:11
阅读次数：
259
因为dp(i,j)=dp(j,i),所以令i>j. dp(i,j)=max(dp(k,j))+1(0#include#include#include#include#define rep(i,n) for(int i=0;i Map;int ok[maxn][maxn];int d[maxn][ma...
分类：
其他好文 时间：
2015-03-21 18:34:38
阅读次数：
136
[asterisk-users] Get the Uniqueid of Action Originate in the AMIAdolphe Cher-Aimeacheraime at gmail.comMon Nov 8 12:43:57 CST 2010Previous message:[as...
分类：
其他好文 时间：
2015-03-21 09:41:28
阅读次数：
172
hamming解题报告--------------------------------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-20 18:06:08
阅读次数：
123
基于联通性的状态压缩动态规划是一类很典型的状态压缩动态规划问题，因为其压缩的本质并不像是普通的状态压缩动态规划那样用0或者1来表示未使用、使用两种状态，而是使用数字来表示类似插头的状态，因此，它又被称作插头DP。
插头DP本质上是一类状态压缩DP，因此，依然避免不了其指数级别的算法复杂度，即便如此，它依然要比普通的搜索算法快很多。
【例】Postal Vans（USACO training...
分类：
其他好文 时间：
2015-03-20 14:36:10
阅读次数：
232
挺裸的一道最小割。把每台电脑拆成一条容量为1的边，然后就跑最大流。从小到大枚举每台电脑，假如去掉后 最大流=之前最大流+1，那这台电脑就是answer之一了。-----------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-19 20:03:23
阅读次数：
133
