![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
POJ 1364 King(差分约束简单题 判环)
POJ 1364题目大意有n个变量a1...ana_1...a_n,有若干形如(asi+asi+1+...+asi+ni−1+asi+ni>/<ki)(a_{s_i}+a_{s_i+1}+...+a_{s_i+n_i-1}+a_{s_i+n_i} >/< k_i)的不等式,问你是否存在满足约束条件的一组解。分析原问题先做一个前n项和处理就变成了典型的差分约束了。设sumi=a1+a2+...+ais原创 2017-02-20 18:28:52 · 649 阅读 · 0 评论 -
POJ 1275 Cashier Employment(差分约束 建模 二分)
POJ 1275题目大意一个商店每天24个时段各有一个需要的职工数Ri(0≤Ri≤23)R_i(0\le R_i \le 23),有n个职工(0≤n≤1000)(0 \le n\le 1000)可以用,每个职工从一个各自的开始时间tit_i连续工作8小时,问最少需要多少职工能满足需要,不能满足输出无解。分析尝试以不同的方式去描述一个问题是着手分析的一个很好的方式,将一个问题数学化也是一种常用的方法。原创 2017-02-20 11:19:08 · 384 阅读 · 0 评论 -
POJ 1201 Interval (Spfa 差分约束系统)
POJ 1201 ZOJ 1508 Interval 题目大意有一个序列,题目用n个整数组合[ai,bi,ci] [a_i,b_i,c_i]来描述它,[ai,bi,ci][a_i,b_i,c_i]表示在该序列中处于[ai,bi][a_i,b_i]这个区间的整数至少有cic_i个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。(0≤ai≤bi≤50000,1≤原创 2017-02-16 22:10:02 · 487 阅读 · 0 评论