摘要：
题意： 有m层门，我们在最外层，我们要一层一层的进，每一层上有两把锁，我们只要开启其中的一把们就会开，我们有n组钥匙，每组两把，我们只能用其中的一把，用完后第二把瞬间就会消失，问你最多能开到多少层们。 思路： 果断二分+2sat，现在... 阅读全文
posted @ 2014-06-15 21:07
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
2sat的基础建边 AND = 1 : ~x -> x ,~y -> y (两个数必须全为1) AND = 0 ： y -> ~x ,x -> ~y (两个数至少有一个为0) OR = 1 ： ~x -> y ,~y -> x (两个数至少有一... 阅读全文
posted @ 2014-06-15 18:50
猫携
阅读(54)
评论(0)
推荐(1)
摘要：
题意： 给你两个总部，s1 ,s2,和n个点，任意两点之间都是通过这个总部相连的，其中有一些点不能连在同一个总部上，有一些点可以连接在同一个总部上，总部和总部之间可以直接连接，就是假如a,b相连，可以使这样四中情况中的一种 a-s1 s1 - b... 阅读全文
posted @ 2014-06-15 18:26
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 给你一个递归公式，每多一层就多一个限制，问你最多能递归多少层。 思路： 先分析每一层的限制 x[a[i]] + x[b[i]] != c[i],这里面x[] = 0,1,c[i] = 0,1,2 如果我们把 x[]=0,1想成取... 阅读全文
posted @ 2014-06-15 10:45
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号