差分约束
文章平均质量分 63
a1s4z5
这个作者很懒,什么都没留下…
展开
-
Poj 1201 Intervals
又是一个简单的差分约束这个题还是偏一点思维的但是总的也没什么具体见代码吧#include#include#include#includeusing namespace std;#define Edg pairconst int maxn = 512345;queueQ;vector edge[maxn];void init(int原创 2016-02-26 19:27:43 · 239 阅读 · 0 评论 -
Poj 2983 Is the Information Reliable?
一个简单的差分约束#include#include#include#includeusing namespace std;#define Edg pairconst int maxn = 1123;queueQ;vector edge[maxn];void init(int n){ for(int i=0;i<=n;i++){ edge[i].clea原创 2016-02-25 16:49:53 · 458 阅读 · 0 评论 -
Poj 3159 Candies
又是一个简单的差分约束第一次发现spfa不仅可以用队列,还可以用栈,感觉好神奇顺便存一下代码#include#include#include#include#includeusing namespace std;const int maxn = 31234;const int maxm = 151234;struct Edge{ i原创 2016-02-29 18:05:42 · 232 阅读 · 0 评论 -
uva 1608 Non-boring sequences
定义个一个串是boring的等价于是否存在一个独一无二的元素问给出的串是否所有的字串都不是boring的大概就是每次找到一个独一无二的元素后分治一下具体思路等待更新(#include<cstdio>#include<vector>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define原创 2016-06-04 09:32:47 · 416 阅读 · 0 评论