----->差分约束
kaisa158
HIT、机器学习
展开
-
poj 1201 Intervals(差分约束系统)(中等)
思路:开始想着用贪心解这题,但模型感觉有点负复杂,不好处理。然后就用差分约束系统解。s[i]表示集合Z中小于等于i的元素个数。思路详解见《图论算法理论,实现及应用》。一下摘一段写的比较好的思路:原创 2015-07-30 15:04:50 · 724 阅读 · 0 评论 -
poj 1716 Integer Intervals(差分约束||贪心)(中等)
思路:这题贪心和差分约束都可以,在poj上交wa了6变,不是我的问题,是系统傻逼。。。差分约束题要写出自己的风格最好原创 2015-07-30 17:21:36 · 650 阅读 · 0 评论 -
poj 1364 King(差分约束)(中等)
这道题唯一的难度大概就是看懂题。。我一开始i.e. aSi + aSi+1 + ... + aSi+ni < ki or aSi + aSi+1 + ... + aSi+ni > ki resp.看错了,推不出公式。后来看了别人正确的题意才,知道是很简单的东西。这里复制wangjian8006的题意在下面:现在假设有一个这样的序列,S={a1,a2,a3,a4...ai...at}其中ai=a*si,其实这句可以忽略不看原创 2015-07-30 23:27:56 · 575 阅读 · 0 评论