poj
WINDZLY
我不知道最后会得到什么样的结果,但我知道不努力我什么也得不到
展开
-
poj 3276(差分思想)
思路:用一个数组前标记和后标记优化中间的遍历,前标记+1后标记-1,这样就能判断是否反转/*I am nothing but I must be everything.*/#include <map>#include <queue>#include <vector>#include <cstdio>#include <c...原创 2018-11-23 23:17:58 · 334 阅读 · 0 评论 -
poj 3169 Layout (差分约束)
题目链接: http://poj.org/problem?id=3169思路:差分约束在队伍中的顺序必须和编号相同,所以对于任意I号奶牛,1<=I<N,在距离上应该满足:dis[I+1] - dis[I] >= 0对于每个好感的描述(i,j,k),假设i<=j,体现到距离上的要求就是:dis[j] - dis[I] <= k对于每个反感的描述(i,...原创 2018-12-05 17:01:17 · 183 阅读 · 0 评论