Fsss

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意：中文题。 分析：裸的2-sat模板题。 代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #p

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1824 题意：中文题。 分析：处理清楚题目所说的逻辑关系就是一个基础的2-sat问题了。 代码： #include #include #include #include #include #include #include #include #include #include #include #i

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3622 题意：给定n对点，每对点需要选择其中之一放一个炸弹，炸弹的半径随意，但是两个炸弹的爆炸覆盖面积不允许重叠。求使得所有炸弹半径中最小值最大的那个最大值。 分析：最小值最大很经典就是二分答案，然后怎么判断呢？我们根据两两之间的互斥关系建立一些表达式然后就是一个2-sat问题啦。 代码： #inc

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1816 题意：有2*n种钥匙，n对钥匙的约束（用了一把另一把那种钥匙就不能用了），m扇门。每扇门上有两把锁，打开一把就能打开门。问最多能打开多少扇门。 分析：求最大值我们可以二分，然后根据约束条件用2-SAT算法就行了。 代码： #include #include #include #include

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4115 题意：两个人猜拳，B提前知道了A的出手情况，但是对B的出手有要求，(a,b,k)当k=0时要求B的第a次出手和第b次出手要一样，当k=1时要求B的第a次出手和第b次出手不一样。问B能否一局都不输。 分析：将B的每次出手分解成3种（石头，剪刀，布）情况，然后根据题目要求对其进行真假限制建立2-sa