码迷,mamicode.com
首页 >  
搜索关键字:差分约束    ( 573个结果
POJ3169:Layout(差分约束)
http://poj.org/problem?id=3169题意:一堆牛在一条直线上按编号站队,在同一位置可以有多头牛并列站在一起,但编号小的牛所占的位置不能超过编号大的牛所占的位置,这里用d[i]表示编 号为i的牛所处的位置,即要满足d[i]-d[i+1]如果是喜欢关系:即需要满足d[b]-d[a...
分类:其他好文   时间:2014-08-28 09:38:09    阅读次数:154
ZOJ 3668 Launching the Spacecraft (差分约束系统,最短路)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3668题意:给一个初始值为0的长度为n的区间,给m个约束l,r,a,b,表示从l到r的区间和>=a且 17 #include 18 #include 19 #incl.....
分类:其他好文   时间:2014-08-26 22:42:26    阅读次数:298
Hdu 1384(差分约束)
题目链接IntervalsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2931Accepted Submission(s): 1067Prob...
分类:其他好文   时间:2014-08-26 13:15:36    阅读次数:201
poj 3169 Layout (差分约束+Bellman )
题目链接:http://poj.org/problem?id=3169 题意:输入N, ML, MD, N默示有N个牛按1-N排成一排,ML,默示有ML行,每行输入A, B, D默示A牛和B牛最远间隔为D, MD默示有MD行,每行输入A,B,D默示A牛和B来间隔为D,求满足所有前提的1-N的最大间隔。 比较简单的差分约束,这个周周赛的A题 #include #include ...
分类:其他好文   时间:2014-08-23 21:43:51    阅读次数:218
POJ 3169 Layout (差分约束系统)
题目地址:POJ 3169 很简单的差分约束。。公式很明显。当输入最大值的时候,是a-b=c。然后根据这个式子用最短路求。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类:其他好文   时间:2014-08-23 19:07:21    阅读次数:138
POJ3169_Layout(差分约束)
解题报告 题目传送门 思路: 简单的差分约束 求解max n-1 以1为起点,n为终点跑一下最短路就可以了,求出的dis[n]就是答案 #include #include #include #include #define N 5000 #define M 50000 #define inf 0x3f3f3f3f using namespace std; struct nod...
分类:其他好文   时间:2014-08-23 19:05:21    阅读次数:255
POJ 1201 && HDU 1384 Intervals(差分约束系统)
题目地址: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
POJ 3159 Candies(SPFA+栈)
题目链接: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
差分约束+SPFA+栈
#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 Candies(差分约束系统)
题目地址:POJ 3159 第一发差分约束的题。。就当作最短路来做了。。。直接建图+spfa。。不过我用的spfa+slf优化都超时。。看了讨论区里的。。把spfa换成栈就过了。。。 代码如下: #include #include #include #include #include #include #include #include #include #include ...
分类:其他好文   时间:2014-08-22 22:38:33    阅读次数:197
573条   上一页 1 ... 50 51 52 53 54 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!