2-sat
life4711
这个作者很懒,什么都没留下…
展开
-
2-SAT 模板
/*==============================================*\ | TwoSAT | INIT: init(n);addedge(u,v);节点编号0~n-1 | CALL: add_clause(x,xval,y,yval) x=xval or y=yval | add_con(x,xval) x=xval | s原创 2014-06-30 17:06:52 · 2745 阅读 · 0 评论 -
HDU 4115 2-SAT
http://vjudge.net/contest/view.action?cid=48609#problem/A原创 2014-07-01 09:29:40 · 744 阅读 · 0 评论 -
ZOJ 3422 2-SAT
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4106 Here is a procedure's pseudocode: go(int dep, int n, int m) begin output the value of dep. if dep m and x原创 2014-07-01 18:35:28 · 1083 阅读 · 0 评论 -
zoj 3717 2-sat
http://vjudge.net/contest/view.action?cid=48609#problem/D Description The weather is wonderful today. Gao takes a walk in the garden with his girlfriend. His girlfriend likes balloons so muc原创 2014-07-01 20:59:03 · 684 阅读 · 0 评论 -
UVALive 3211 2-SAT问题
http://vjudge.net/contest/view.action?cid=48477#problem/A原创 2014-06-30 16:21:26 · 816 阅读 · 0 评论 -
hdu3622 2-SAT+二分
http://acm.hdu.edu.cn/showproblem.php?pid=3622 Problem Description Robbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in th原创 2015-08-26 11:50:40 · 787 阅读 · 0 评论