码迷,mamicode.com
首页 >  
搜索关键字:差分约束    ( 573个结果
POJ 3169 C - Layout
题意 有n头奶牛从1到n编号,按照编号顺序站成一排,有可能有多头奶牛站在同一个坐标上。一些奶牛互相喜欢,所以他们的距离不能大于某个距离,一些奶牛互相讨厌,所以他们的距离不能小于某个距离,请计算如果可能的话1到n的最大距离是多少 分析 标准的差分约束的裸题。题中的条件可以做如下转化 1.A和B的距离不 ...
分类:其他好文   时间:2018-04-20 20:48:44    阅读次数:159
bzoj2330糖果——差分约束
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束,再建立一个源点0,向所有点连边权为1的边,表示每个人都会分到糖果; 答案较大,需要开long long; 据说有个大数据会T,所以需要0点从n向1连边; WA了数次,竟然是没看 ...
分类:其他好文   时间:2018-04-19 00:32:18    阅读次数:196
bzoj2330糖果
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束裸题。练习用spfa判正环(一个点入队超过n次)。 据说有1e5个点连成一条链的数据,使得0点从1到n加边会TLE,而从n到1加边就300ms。为什么? ...
分类:其他好文   时间:2018-04-19 00:31:40    阅读次数:226
wenbao与差分约束
推荐博客:http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html http://poj.org/problem?id=3169 只有不断学习才能进步! ...
分类:其他好文   时间:2018-04-14 15:32:45    阅读次数:175
51NOD 1424 零树
Discription 有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。 现在可以对树进行如下操作: 步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。 步骤2:然后对这个连通块中所有结点的值加1或者减1。 问最少要经过几次操作才能把树中所有结点都变成0。 注意:步骤1 ...
分类:其他好文   时间:2018-04-12 15:22:31    阅读次数:130
POJ-3169 Layout---差分约束系统+Bellman
题目链接: https://vjudge.net/problem/POJ-3169 题目大意: 一些母牛按序号排成一条直线。有两种要求,A和B距离不得超过X,还有一种是C和D距离不得少于Y,问可能的最大距离。如果没有输出-1,如果可以随便排输出-2,否则输出最大的距离。 Sample Input S ...
分类:其他好文   时间:2018-04-11 21:50:39    阅读次数:167
bzoj1202
题解: 差分约束系统 建立反相变 然后看看有木有无穷大即可 代码: ...
分类:其他好文   时间:2018-04-08 19:49:57    阅读次数:101
【题解】 [HNOI2005]狡猾的商人(差分约束)
"题面懒得复制,戳我戳我" Solution: 其实这个差分是挺显然的,我们可以用$s[i]$表示从第$1$到$i$中间的收入和 重点就在式子,比如读入$a$,$b$,$c$,显然可以得到一个式子:$$s[b] s[a 1]==c$$把这个式子变成不等式就是$$s[b] =c+s[a 1]$$$$s ...
分类:其他好文   时间:2018-04-02 00:09:01    阅读次数:220
poj 1201 TYVJ 1415 Intervals
Description: 给定n个闭区间[ai,bi] 和n个整数ci,你需要构造一个集合Z,使得对于任何的i∈[1,n],Z中满足x∈[ai,bi]的x不少于ci个 求这样的整数集合Z至少包含多少个数 思路:建立差分约束系统的模型s[k]表示0~k间选取多少个整数,根据题意有s[bi] - s[a ...
分类:其他好文   时间:2018-04-01 00:01:17    阅读次数:232
差分约束 poj 3169
Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them t ...
分类:其他好文   时间:2018-03-28 18:52:48    阅读次数:187
573条   上一页 1 ... 14 15 16 17 18 ... 58 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!