差分约束系统
关注
分享
扫一扫
文章平均质量分 84
jiangzh7
这个作者很懒，什么都没留下…
展开
-
【差分约束系统】【SCOI2011】糖果 candy
<!--p {margin-bottom:0.21cm; direction:ltr; color:rgb(0,0,0); text-align:justify}p.western {font-family:"Times New Roman",serif; font-size:10pt}p.cjk {font-family:"宋体","SimSun";原创 2013-05-01 19:13:17 · 1240 阅读 · 0 评论 -
【差分约束系统】刚领悟的一点点小分析
刚才做了一道四川省选题，糖果，差分约束基本是看着别人的程序写出来的，里面有一点在刚才突然领悟了我们在入边的时候是 inlink(x,y,1) ，注释中也写了，是 x-y 写成通用的就是 inlink(x,y,k) 表示 x-y 令我不解的是为什么 -k 要入成 k 呢？我们看spfa中的写法if(dist[node->y]z){原创 2013-05-01 19:37:50 · 654 阅读 · 0 评论 -
【差分约束系统】Candies POJ3159
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 19880 Accepted: 5240DescriptionDuring the kindergarten days, flymouse was the monitor of his原创 2013-05-02 19:34:42 · 752 阅读 · 0 评论 -
【差分约束系统】Intervals POJ1201
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18719 Accepted: 7029DescriptionYou are given n closed, integer intervals [ai, bi] and n integ原创 2013-05-03 10:55:44 · 573 阅读 · 0 评论 -
【差分约束系统】Layout POJ3169
LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5190 Accepted: 2491DescriptionLike everyone else, cows like to stand close to their friends when原创 2013-05-03 08:38:59 · 691 阅读 · 0 评论 -
【差分约束系统】种树 3 WikiOI 1768
WikiOI 1768 种树 3题目描述Description为了绿化乡村，H村积极响应号召，开始种树了。H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房前至少有ci棵树。因为每个房屋前的空地面积有限，所以每个原创 2013-05-12 16:46:02 · 909 阅读 · 0 评论