Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月29日 #

poj3207 2-SAT入门

摘要: 一开始题意没读懂 = =题意:比如说对于表盘上a到b、c到d都要连边,这两个边不能交叉。这两个边要么都在圆内要么都在圆外,而且可以是曲线= =比如这种情况:(Reference:http://blog.csdn.net/l04205613/article/details/6668318)(左边情况看... 阅读全文

posted @ 2014-10-29 22:02 Pentium.Labs 阅读(238) 评论(0) 推荐(0) 编辑

poj 3683 2-SAT入门

摘要: 原题模型:两者(A,B)不能同时取 1 #include "cstdio" 2 #include "vector" 3 #include "stack" 4 #include "cstring" 5 using namespace std; 6 #define maxn 2010 7 ... 阅读全文

posted @ 2014-10-29 15:43 Pentium.Labs 阅读(195) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998