山东济南彤昌机械科技有限公司 山东济南江鹏工贸游有限公司

随笔分类 -  差分约束

bzoj 2330 [SCOI2011]糖果(差分约束系统)
摘要:2330: [SCOI2011]糖果Time Limit: 10 SecMemory Limit: 128 MBSubmit: 3574Solved: 1077[Submit][Status][Discuss]Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果... 阅读全文

posted @ 2016-01-03 10:44 hahalidaxin

UVA 11478 Halum(差分约束)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34651【思路】 差分约束系统。 设结点u上的操作和为sum[u],则边(u,v)权值为d-sum[v]+sum[u]。对于最小值最大问题我们想到二分答案,设二分值为x... 阅读全文

posted @ 2016-01-03 09:17 hahalidaxin