差分约束系统
文章平均质量分 84
even_bao
这个作者很懒,什么都没留下…
展开
-
【POJ 1201】 Intervals
【题目链接】 点击打开链接【算法】 令sum(n)表示区间[1,n]中选了几个点 那么,显然有以下不等式 : 1. sum(n)- sum(n - 1) >= 0 2. sum(n) - sum(n - 1) <= 1 3. sum(bi) - sum(ai-1)...原创 2018-06-14 22:32:47 · 172 阅读 · 0 评论 -
【POJ 1364】 King
【题目链接】 点击打开链接【算法】 差分约束系统【代码】 #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cma...原创 2018-06-15 20:11:03 · 150 阅读 · 0 评论 -
【POJ 2983】 Is the information reliable?
【题目链接】 点击打开链接【算法】 差分约束系统,SPFA判负环【代码】 #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include &l...原创 2018-06-15 20:39:03 · 157 阅读 · 0 评论 -
【POJ 1716】 Integer Intervals
【题目链接】 点击打开链接【算法】 差分约束系统【代码】 #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmat...原创 2018-06-15 21:18:09 · 125 阅读 · 0 评论 -
【POJ 3159】 Candies
【题目链接】 点击打开链接【算法】 差分约束系统【代码】 #include <algorithm> #include <bitset> #include <cctype> #include <cerrno> #include <clocale> #include <cmath>...原创 2018-06-15 21:36:08 · 228 阅读 · 0 评论 -
【SCOI 2011】 糖果
【题目链接】 点击打开链接【算法】 当x = 1时,连边(a,b,0)和(b,a,0) 当x = 2时,连边(a,b,1) 当x = 3时,连边(b,a,0) 当x = 4时,连边(b,a,1) 当x = 5时,连边(a,b,0) 建立超级源点(Super Source),将这个点与所有点连一条...原创 2018-06-15 22:35:56 · 193 阅读 · 0 评论 -
【POJ 1275】 Cashier Employment
【题目链接】 点击打开链接【算法】 设Ti为第i小时有多少个出纳员开始工作,Vi表示第i小时有多少个来应聘的出纳员 那么,有 : 1. 0 <= Ti <= Vi 2. Ti + Ti-1 + Ti-2 + Ti-3 + Ti-4 + Ti-5 + Ti-6 + Ti-7 >= Ri ...原创 2018-06-16 10:51:23 · 252 阅读 · 0 评论