Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1616 Accepted Submission(s): 661
Problem Description
小时候，乡愁是一枚小...
分类：
其他好文 时间：
2015-08-19 16:45:55
阅读次数：
108
题意：给n对炸弹，每对炸弹选其中一个爆炸。每个炸弹爆炸的半径相同 圆不能相交， 求最大半径2-sat简介二分半径， 枚举n*2个炸弹若i炸弹与j炸弹的距离小于半径*2 则建边比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$.....
分类：
其他好文 时间：
2015-08-18 11:29:57
阅读次数：
118
中问题 题意略和HDOJ 3062 一样这里 每个队员都有 选 和 不选 两种， 即 上篇所说的$x$和$x’$建图：队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在， 队长不在 c必须在...
分类：
其他好文 时间：
2015-08-17 23:25:55
阅读次数：
194
POJ 3207 Ikki's Story IV - Panda's Trick（2 - sat啊）...
分类：
其他好文 时间：
2015-08-17 21:50:37
阅读次数：
115
中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图：对于x，记 取 为 $x$， 不取 为$x’$....
分类：
其他好文 时间：
2015-08-17 21:36:53
阅读次数：
136
POJ 3648 Wedding（2-SAT 拓扑排序输出任意一种解决方案）...
分类：
编程语言 时间：
2015-08-17 19:30:44
阅读次数：
182
HDU 1814 Peaceful Commission（2-sat 模板题输出最小字典序解）...
分类：
其他好文 时间：
2015-08-17 17:30:19
阅读次数：
125
题目大意：给出N个农场，S1场地和S2场地的坐标，要求每个农场要么和S1场地连接要么和S2场地连接，且每个农场之间的连接距离的最大值最小
现在给出A种不可连接限制，表明两个农场不能和同一个场地连接
又给出B种连接限制，表明两个农场要和同一个场地连接解题思路：这题处理时有点恶心
二分枚举最大距离L，判断一下每个农场可连接的场地(以下的连边表示，a表示和S1连接，！a表示和S2连接)
如果dis...
分类：
其他好文 时间：
2015-08-11 12:15:21
阅读次数：
84
题目大意：有N串钥匙，M对锁。每串钥匙只能选择其中一把，如何选择，才能使开的锁达到最大(锁只能按顺序一对一对开，只要开了其中一个锁即可)解题思路：这题跟HDU - 3715 Go Deeper
这题的限制比较简单，都是二选一，2-SAT的裸题，只不过加了二分而已
附上HDU - 3715 Go Deeper题解#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-11 10:14:04
阅读次数：
120
题意：有N对钥匙，M扇门，每对钥匙要是用了其中一个另外一个就会马上消失，每扇门上有两把锁，只要打开其中一把锁门就打开了。开门顺序是输入的顺序，问最多能开几扇门。
思路：因为是按遇到门的顺序开门，很自然想到二分门的数量mid，然后用2-SAT判断mid时候符合条件。对于每对钥匙a1和a2，a1->~a2（选了a1就不能选a2），a2->a1（选了a2就不能选a1），对于每扇门b1和b2，b1 OR b2=1，~b1->b2， ~b2->b1....
分类：
其他好文 时间：
2015-08-10 22:08:12
阅读次数：
86
