码迷,mamicode.com
首页 >  
搜索关键字:sat    ( 796个结果
HDU 1824 Let's go home (2-SAT判定)
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
[2-sat]HDOJ3622 Bomb Game
题意:给n对炸弹,每对炸弹选其中一个爆炸。每个炸弹爆炸的半径相同 圆不能相交, 求最大半径2-sat简介二分半径, 枚举n*2个炸弹若i炸弹与j炸弹的距离小于半径*2 则建边比如 第一对炸弹的第一个 与 第二对炸弹的第一个 距离小于半径*2 则 建立 第一对炸弹的第一个$\Rightarrow$.....
分类:其他好文   时间:2015-08-18 11:29:57    阅读次数:118
[2-sat]HDOJ1824 Let's go home
中问题 题意略和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啊)
POJ 3207 Ikki's Story IV - Panda's Trick(2 - sat啊)...
分类:其他好文   时间:2015-08-17 21:50:37    阅读次数:115
[2-sat]HDOJ3062 Party
中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图:对于x,记 取 为 $x$, 不取 为$x’$....
分类:其他好文   时间:2015-08-17 21:36:53    阅读次数:136
POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)
POJ 3648 Wedding(2-SAT 拓扑排序输出任意一种解决方案)...
分类:编程语言   时间:2015-08-17 19:30:44    阅读次数:182
HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解)
HDU 1814 Peaceful Commission(2-sat 模板题输出最小字典序解)...
分类:其他好文   时间:2015-08-17 17:30:19    阅读次数:125
HDU - 1815 Building roads (2-SAT)
题目大意:给出N个农场,S1场地和S2场地的坐标,要求每个农场要么和S1场地连接要么和S2场地连接,且每个农场之间的连接距离的最大值最小 现在给出A种不可连接限制,表明两个农场不能和同一个场地连接 又给出B种连接限制,表明两个农场要和同一个场地连接解题思路:这题处理时有点恶心 二分枚举最大距离L,判断一下每个农场可连接的场地(以下的连边表示,a表示和S1连接,!a表示和S2连接) 如果dis...
分类:其他好文   时间:2015-08-11 12:15:21    阅读次数:84
HDU - 1816 Get Luffy Out *(二分 + 2-SAT)
题目大意:有N串钥匙,M对锁。每串钥匙只能选择其中一把,如何选择,才能使开的锁达到最大(锁只能按顺序一对一对开,只要开了其中一个锁即可)解题思路:这题跟HDU - 3715 Go Deeper 这题的限制比较简单,都是二选一,2-SAT的裸题,只不过加了二分而已 附上HDU - 3715 Go Deeper题解#include #include #inclu...
分类:其他好文   时间:2015-08-11 10:14:04    阅读次数:120
Get Luffy Out (poj 2723 二分+2-SAT)
题意:有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
796条   上一页 1 ... 49 50 51 52 53 ... 80 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!