第一道正儿八经的差分约束题有排成一列的n个点，首先告诉你每个点的值最多是多少(最少显然要大于0），然后告诉你m段i，j,k，表示第i个点到第j个点的值的和至少有k，问你总和至少为多少。要注意的是，告诉你的所有关系式都不要忘记建边，一开始漏了大于0的条件调半天o(╯□╰)o不等式的形式是a-b 2 #...
分类：
其他好文 时间：
2014-07-22 00:20:34
阅读次数：
178
差分约束（最短路）
不等式用最短路来求。问题是好难找约束条件——建立不等式。
题意问最少有多少兵。即建立好各点的约束条件，求0~N 的最短路。
有负环得判断入队次数。
反正还没多大理解差分约束，Hurry up！
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-21 16:31:02
阅读次数：
198
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
上下界网络流的问题严格的分，可以分为四类吧。1：无源汇可行流 sgu 1942：有源汇可行流 poj 2396 这题比较好，我建图建了将近200行3：有源汇最大流 zoj 3496 这题比较劲爆，需要两次二分4：有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做，所以重....
分类：
其他好文 时间：
2014-07-21 08:15:26
阅读次数：
236
Frame StackingTime Limit:1000MSMemory Limit:10000KTotal Submissions:4034Accepted:1352DescriptionConsider the following 5 picture frames placed on an 9...
分类：
其他好文 时间：
2014-07-21 00:04:17
阅读次数：
399
给你一个图和AB，问你从A到B的路径中，当每条路径的最长的边长度忽略的情况下，A到B的最短路.建立两个矩阵，一个记录最大长度，一个是最短路，同步更新即可.#include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-21 00:02:02
阅读次数：
196
链接:zoj 1586
题意：若两个QS之间要想连网，除了它们间网线的费用外，两者都要买适配器，
求使所有的QS都能连网的最小费用
分析：这个除了边的权值外，顶点也有权值，因此要想求最小价值，必须算边及顶点的权值和...
分类：
Web程序 时间：
2014-07-20 23:15:45
阅读次数：
250
链接：zoj 1203
题意：输入n个城市的坐标，输出使n个城市连通的最短路线的长度
分析：通过坐标可以将两两之间的长度即权值算出，再用最小生成树的算法
不过这个题要注意输出时的格式问题，两组数据间要空一行...
分类：
其他好文 时间：
2014-07-20 23:15:04
阅读次数：
220
立方算法:
#include
#include
#include
#include
#define M 505
using namespace std;
typedef long long LL;
LL a[M],b[M];
int dp[M][M];
int main()
{
//freopen("in.txt","r",stdin);
int T;
cin>>T;
...
分类：
其他好文 时间：
2014-07-20 23:01:50
阅读次数：
284
#include
#include
#include
#define ZERO 0
const int FIRST_CHAR = '0';
char num[11111][20] ;
typedef struct node
{
struct node *child[20]; /* 存储下一个字符 */
int n; /* 记录当前单词出现的次数 */
}node, *No...
分类：
其他好文 时间：
2014-07-20 11:32:38
阅读次数：
215
