Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21758
Accepted: 8191
Description
You are given n closed, integer intervals [ai, bi] and n integer...
分类：
其他好文 时间：
2014-08-23 17:49:31
阅读次数：
177
题目地址：POJ 1201 HDU 1384
根据题目意思，可以列出不等式如下：
Sj-Si>=c;
Si-S(i-1)>=0;
S(i-1)-Si>=-1;
然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。最终的-d[0]就是答案。
代码如下：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-23 11:22:20
阅读次数：
191
题目链接：http://poj.org/problem?id=3159
题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x 最后求fly[n]最多能比so[1]
多多少糖？
差分约束问题， 就是求1-n的最短路， 队列实现spfa
会超时了，改为栈实现，即可
有负环时，用栈比队列快
数组开小了，不报RE，报超时 ，我晕
#in...
分类：
其他好文 时间：
2014-08-23 10:00:50
阅读次数：
158
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类：
其他好文 时间：
2014-08-23 09:55:10
阅读次数：
186
题目地址：POJ 3159
第一发差分约束的题。。就当作最短路来做了。。。直接建图+spfa。。不过我用的spfa+slf优化都超时。。看了讨论区里的。。把spfa换成栈就过了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 22:38:33
阅读次数：
197
解题报告
题目传送门
思路：
解方程组：
(a-1)-b
0
Max-Min>=m
源点为Ｍax，求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类：
其他好文 时间：
2014-08-22 22:38:21
阅读次数：
179
题目地址：POJ 2983
这题刚上来完全不知道跟差分约束系统有什么关系。。。。。后来发现只要判个负环就可以。。
因为假如有冲突的话会形成一个负环。之所以建图加上一个正值一个负值，是因为这样的话，像1 2 4和1 2 3这样的数据就会形成一个负环。这个方法还是很巧妙的。。。然后对于V的那些不清楚的位置，就会跟P的那些等式联立形成一个不等式，然后在用最短路判环的过程中就用松弛来解决。
代码如下...
分类：
其他好文 时间：
2014-08-22 22:37:51
阅读次数：
259
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 23131
Accepted: 6224
Description
During the kindergarten days, flymouse was the monitor of his cla...
分类：
其他好文 时间：
2014-08-22 22:36:24
阅读次数：
251
Is the Information Reliable?
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 11125
Accepted: 3492
Description
The galaxy war between the Empire Draco and ...
分类：
其他好文 时间：
2014-08-22 22:35:52
阅读次数：
316
而在MySQL5.5中，存在外键约束的InnoDB表，在任何情况下都不允许进行Truncate操作，并报错（Error 1701），如果朋友你实在是有点强迫症，那么可以用下面的方式拐着弯解决： 导出数据库数据位.sql文件。 随便用个文本编辑器打开文件。
手动编辑一下.sql文件，怎样编辑相信你看了...
分类：
数据库 时间：
2014-08-22 19:34:29
阅读次数：
210
