
差分约束
文章平均质量分 63
a1s4z5
这个作者很懒,什么都没留下…
展开
-
Poj 1201 Intervals
又是一个简单的差分约束 这个题还是偏一点思维的 但是总的也没什么 具体见代码吧 #include #include #include #include using namespace std; #define Edg pair const int maxn = 512345; queueQ; vector edge[maxn]; void init(int原创 2016-02-26 19:27:43 · 257 阅读 · 0 评论 -
Poj 2983 Is the Information Reliable?
一个简单的差分约束 #include #include #include #include using namespace std; #define Edg pair const 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 · 470 阅读 · 0 评论 -
Poj 3159 Candies
又是一个简单的差分约束 第一次发现spfa不仅可以用队列,还可以用栈,感觉好神奇 顺便存一下代码 #include #include #include #include #include using namespace std; const int maxn = 31234; const int maxm = 151234; struct Edge{ i原创 2016-02-29 18:05:42 · 247 阅读 · 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 · 445 阅读 · 0 评论