E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
---2-sat
hdu 3062 (
2-SAT
)
简单
2-SAT
问题，看了一下网上的资料，强连通分量的更深层次的应用，目前只知道这样求，具体算法的原理还有点模糊，下去应该好好看看，，，#include #include #include #defineN2010
aixiaoling1314
·
2013-07-16 20:00
编程
算法
Google
百度
ACM
2-sat
问题
2-sat
问题2013年02月02日 isnowfy algorithmGotocomment在这篇文章我们提到过sat问题，sat问题是第一个npc问题，具体是这样的SAT全称是satisfiability
pi9nc
·
2013-07-15 10:00
POJ 3905 Perfect Election （
2-Sat
）
Perfect Election Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 438 Accepted: 223 Description In a country (my memory fails to say which)
·
2013-07-09 20:00
poj
HDU Bomb Game 3622 （
2-Sat
）
Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2754 Accepted Submission(s): 918 Problem
·
2013-07-09 19:00
game
POJ 3683 Priest John's Busiest Day （
2-SAT
）
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6900 Accepted: 2363 Special Judge Description John is th
·
2013-07-09 18:00
poj
POJ 3678 Katu Puzzle （经典
2-Sat
）
Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6553 Accepted: 2401 Description Katu Puzzle is presented as a directed graph&
·
2013-07-09 16:00
poj
POJ 3648 Wedding（
2-sat
）
Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6673 Accepted: 2033 Special Judge Description Up to thirty couples will at
·
2013-07-09 15:00
poj
POJ 3207 Ikki's Story IV - Panda's Trick （
2-sat
）
Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 6691 Accepted: 2496 Description liympanda, one of Ikki’s
·
2013-07-09 15:00
poj
HDU 3062 Party （
2-sat
tarjan）
Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3120 Accepted Submission(s): 974 Problem Desc
·
2013-07-09 11:00
part
POJ 2723 Get Luffy Out （二分 +
2-SAT
判定）
Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6609 Accepted: 2531 Description Ratish is a young man who always dreams
hefeijack
·
2013-07-09 11:00
get
URAL 1382 Game with Cards 解题报告
求每个人说的话中哪一句话是对的，题目保证一定有解思路：
2-sat
，对于第i个人，有第一句是对的I1，第二句话是对的I2两种互斥的状态，可以把I1看成"i拿着牌a"，则当两句话中人相同牌不同时，或者人不同牌相同时
u010638776
·
2013-07-07 17:00
UVA1146 Now or later(
2-sat
,4级)
DescriptionAsyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisrequiredbyairtrafficcontrollerstospaceapartaircraftasmuchas
nealgavin
·
2013-07-06 11:00
ZOJ 3717: Balloon
算法：典型的二分求值+
2-SAT
判定。o(n^2)预处理出距离。每次判定，若两
frog1902
·
2013-06-30 15:00
hdu 3062 Party(
2-sat
,3级)
PartyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2997 AcceptedSubmission(s):934ProblemDescription有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有
nealgavin
·
2013-06-04 18:00
hdu 3622 Bomb Game（
2-sat
,二分，4级）
BombGameTimeLimit:10000/3000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2696 AcceptedSubmission(s):894ProblemDescriptionRobbieisplayinganinterestingcomputergame.Thega
nealgavin
·
2013-06-04 18:00
LA 3713 - Astronauts
2-SAT
TheBanduluSpaceAgency(BSA)hasplansforthefollowingthreespacemissions:MissionA:LandingonGanymede,thelargestmoonofJupiter.MissionB:LandingonCallisto,thesecondlargestmoonofJupiter.MissionC:LandingonTitan,
cyendra
·
2013-05-23 13:00
图论
白书上的
2-SAT
模板
structTWO_SAT{ intn; vectorG[maxn*2]; boolmark[maxn*2]; intS[maxn*2],c; booldfs(intx){ if(mark[x^1])returnfalse; if(mark[x])returntrue; mark[x]=true; S[c++]=x; for(inti=0;in=n; for(inti=0;i0)mark[S[-
cyendra
·
2013-05-23 11:00
图论
poj 3683 Priest John's Busiest Day
2-sat
经典
2-sat
问题，需要输出解#include #include #include usingnamespacestd; constintmaxn=2e3+9; inthead[4][maxn],lon
yrleep
·
2013-05-21 13:00
UVa 1146 - Now or later（
2-SAT
+ 二分）
【题目链接】 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3587 【题目大意】 有n架飞机要着陆， 每架飞机都可以选择“早着陆”或者“晚着陆”中的一种，不能在其他时间着陆。 给出每架飞机“早着陆”和“玩着陆”的时间，
king_tt
·
2013-05-06 19:00
uva
UVa 1146 - Now or later（
2-SAT
+ 二分）
【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3587【题目大意】有n架飞机要着陆，每架飞机都可以选择“早着陆”或者“晚着陆”中的一种，不能在其他时间着陆。给出每架飞机“早着陆”和“玩着陆”的时间，问怎样安排着陆，才可以使得着任意两架飞机的陆时
shuangde800
·
2013-05-06 19:00
poj 2749 & hdu 1815 Building roads(
2-SAT
+ 二分，好题)
【题目链接】poj： http://poj.org/problem?id=2749hdu： http://acm.hdu.edu.cn/showproblem.php?pid=1815【题目大意】有n个牛棚，还有两个中转站S1和S2，S1和S2用一条路连接起来。为了使得任意牛棚两个都可以有道路联通，现在要让每个牛棚都连接一条路到S1或者S2。有a对牛棚互相有仇恨，所以不能让他们的路连接到同一个中转
shuangde800
·
2013-05-06 18:00
poj 2749 & hdu 1815 Building roads(
2-SAT
+ 二分，好题)
【题目链接】 poj：http://poj.org/problem?id=2749 hdu：http://acm.hdu.edu.cn/showproblem.php?pid=1815 【题目大意】 有n个牛棚， 还有两个中转站S1和S2， S1和S2用一条路连接起来。 为了使得任意牛棚两个都可以有道路联通，现在要让每个牛棚都连接一条路到S1或者S2。 有a对牛棚互相有仇恨，所以不能
king_tt
·
2013-05-06 18:00
Build
UVA 1391 Astronauts(
2-SAT
+ 输出方案)
【题目链接】 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=4137 【题目大意】 有n个宇航员，按照年龄划分，年龄低于平均年龄的是年轻宇航员，而年龄大于等于平均年龄的是老练的宇航员。 现
king_tt
·
2013-05-06 16:00
uva
UVA 1391 Astronauts(
2-SAT
+ 输出方案)
【题目链接】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=4137【题目大意】有n个宇航员，按照年龄划分，年龄低于平均年龄的是年轻宇航员，而年龄大于等于平均年龄的是老练的宇航员。现在要分配他们去A，B，C三个空间站，其中A站只有老练
shuangde800
·
2013-05-06 16:00
HDU 3715 Go Deeper（
2-SAT
+ 二分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3715 【题目大意】 有一个递归代码： go(int dep, int n, int m)begin output the value of dep. if dep < m and x[a[dep]] + x[b[dep]] != c[dep] then go(dep + 1
king_tt
·
2013-05-06 01:00
HDU
HDU 3715 Go Deeper（
2-SAT
+ 二分）
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3715【题目大意】有一个递归代码：go(intdep,intn,intm)begin outputthevalueofdep. ifdep #include #include #include #include #include #defineMPmake_pair #defineSQ(x)(
shuangde800
·
2013-05-06 01:00
HDU 3622 Bomb Game（
2-SAT
+ 二分）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3622 【题目大意】 要在坐标轴上放N次，每次可以选择两个位置中的一个位置放置，每个都可以控制它的爆炸范围（以放置位置为圆心的半径为r的圆圈），问半径最大可以多少，使得任意两个的爆炸范围都不重合。 【思路】 类似与poj 2296， 但是判断重合的方法容易多了，果断1Y 注意精度
king_tt
·
2013-05-05 23:00
game
HDU 3622 Bomb Game（
2-SAT
+ 二分）
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=3622【题目大意】要在坐标轴上放N次炸弹，每次可以选择两个位置中的一个位置放置，每个炸弹都可以控制它的爆炸范围（以放置位置为圆心的半径为r的圆圈），问半径最大可以多少，使得任意两个炸弹的爆炸范围都不重合。【思路】类似与poj2296 ，但是判断重合的方法容易多了，果断1Y注意精度问题。【代码】#inc
shuangde800
·
2013-05-05 23:00
POJ 2296 Map Labeler（2-SAT+二分）
【思路】可以很容易的看出，正方形要么在点的上方，要么在下方，所以是用
2-SAT
来判断的，关键是加
shuangde800
·
2013-05-05 22:00
poj 3905 Perfect Election（
2-SAT
判断简单）
id=3905【思路】
2-SAT
简单的判断题【代码】#include #include #include #include usingnamespacestd; constintMAXN=1010;
shuangde800
·
2013-05-04 17:00
poj 3905 Perfect Election（
2-SAT
判断简单）
id=3905 【思路】
2-SAT
简单的判断题 【代码】 #include<iostream> #include<queue> #include<cstdio
king_tt
·
2013-05-04 17:00
poj
POJ 2723 Get Luffy Out(
2-SAT
+ 二分)
【题目链接】 http://poj.org/problem?id=2723 【题目大意】 有2*N把不同的锁，每把锁有一个钥匙，所以共有2*N 把钥匙。把2*N把钥匙两两配对共分为N组。 有个M层楼，每层楼有一个门，每个门上有两把锁，可能是相同的也可能是不同的。 走上某层楼之前，必须要打开这个门上的至少一个锁。 要你从每组钥匙中选择一把钥匙，然后用这些钥匙去上这栋楼，问最多能走到几层
king_tt
·
2013-05-04 15:00
get
POJ 2723 Get Luffy Out(
2-SAT
+ 二分)
阅读更多【题目链接】http://poj.org/problem?id=2723【题目大意】有2*N把不同的锁，每把锁有一个钥匙，所以共有2*N把钥匙。把2*N把钥匙两两配对共分为N组。有个M层楼，每层楼有一个门，每个门上有两把锁，可能是相同的也可能是不同的。走上某层楼之前，必须要打开这个门上的至少一个锁。要你从每组钥匙中选择一把钥匙，然后用这些钥匙去上这栋楼，问最多能走到几层楼？【思路】对于每组
king_tt
·
2013-05-04 15:00
POJ 2723 Get Luffy Out(
2-SAT
+ 二分)
【题目链接】http://poj.org/problem?id=2723【题目大意】有2*N把不同的锁，每把锁有一个钥匙，所以共有2*N把钥匙。把2*N把钥匙两两配对共分为N组。有个M层楼，每层楼有一个门，每个门上有两把锁，可能是相同的也可能是不同的。走上某层楼之前，必须要打开这个门上的至少一个锁。要你从每组钥匙中选择一把钥匙，然后用这些钥匙去上这栋楼，问最多能走到几层楼？【思路】对于每组钥匙，只
shuangde800
·
2013-05-04 15:00
POJ 3683 Priest John's Busiest Day(
2-SAT
+ 拓扑输出方案)
【题目链接】http://poj.org/problem?id=3683【题目大意】有个小镇上有n对夫妻要举办婚礼，每队夫妻都要请镇上的牧师举行一个仪式，但是镇上只有一个牧师，牧师一次只能为一对夫妻做仪式。已知每队夫妻的婚礼的起始t1和结束的时间t2，他们举办仪式的时间是d，仪式只能在婚礼开始的前d时间举行或者在结束之前的d内举行。问牧师能不能合理安排，使得每对夫妻都能举办仪式？【思路】对于每一对
shuangde800
·
2013-05-03 21:00
POJ 3683 Priest John's Busiest Day(
2-SAT
+ 拓扑输出方案)
【题目链接】 http://poj.org/problem?id=3683 【题目大意】 有个小镇上有n对夫妻要举办婚礼，每队夫妻都要请镇上的牧师举行一个仪式，但是镇上只有一个牧师，牧师一次只能为一对夫妻做仪式。 已知每队夫妻的婚礼的起始t1和结束的时间t2， 他们举办仪式的时间是d，仪式只能在婚礼开始的前d时间举行或者在结束之前的d内举行。问牧师能不能合理安排，使得每对夫妻都能举办仪
king_tt
·
2013-05-03 21:00
poj
POJ 3207 Ikki's Story IV - Panda's Trick（
2-SAT
判断）
【思路】 以线为单位，每条线要么在圆圈里面，要么在圆圈外面，典型的
2-SAT
模型。 【代码】 #include<ios
king_tt
·
2013-05-03 13:00
poj
POJ 3207 Ikki's Story IV - Panda's Trick（
2-SAT
判断）
【思路】以线为单位，每条线要么在圆圈里面，要么在圆圈外面，典型的
2-SAT
模型。【代码】#include #include #include usingnamespac
shuangde800
·
2013-05-03 13:00
ZOJ 3656 Bit Magic (
2-SAT
判断)
【题目链接】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3656【题目大意】假设已经知道一个数组a[N]，那么用一下函数生成一个矩阵b：voidcalculate(inta[N],intb[N][N]){ for(inti=0;i #include #include usingnamespacestd; typedef
shuangde800
·
2013-05-02 23:00
ZOJ 3656 Bit Magic (
2-SAT
判断)
【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3656 【题目大意】 假设已经知道一个数组a[N]，那么用一下函数生成一个矩阵b： void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (
king_tt
·
2013-05-02 23:00
bit
POJ 3678 Katu Puzzle(
2-SAT
判断)
问能不能在这个图上的每个点分配一个值X（0或1），使得每一条边e(a,b)满足 Xa op Xb = c 【思路】 每一个点上只能取0或者1，显然是
2-SAT
模型。 关键是怎
king_tt
·
2013-05-02 16:00
poj
POJ 3678 Katu Puzzle(
2-SAT
判断)
问能不能在这个图上的每个点分配一个值X（0或1），使得每一条边e(a,b)满足 XaopXb= c【思路】每一个点上只能取0或者1，显然是
2-SAT
模型。关键是怎样建边。
shuangde800
·
2013-05-02 16:00
HDU 4115 Eliminate the Conflict （
2-SAT
判断）
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=4115【题目大意】Bob和Alice玩剪刀石头布，一个玩n轮，Alice已经知道了Bob每次要出什么，1代表剪刀，2代表石头，3代表布，然后Bob对Alice作出了一些限制：给m行，每行是abk，如果k是0，表示Alice第a次和b次出的拳必须相同，如果k是1，表示Alice第a次和b次出的拳必须不相
shuangde800
·
2013-05-02 13:00
HDU 4115 Eliminate the Conflict （
2-SAT
判断）
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4115 【题目大意】 Bob和Alice玩剪刀石头布，一个玩n轮，Alice已经知道了Bob每次要出什么，1代表剪刀，2代表石头，3代表布，然后Bob对Alice作出了一些限制： 给m行，每行是a b k，如果k是0，表示Alice第a次和b次出的拳必须相同，如果k是1，表示Alice第
king_tt
·
2013-05-02 13:00
Mina
HDU 1824 Let's go home （
2-SAT
判断）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1824【题目】ProblemDescription小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 ——余光中集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，
shuangde800
·
2013-05-02 09:00
HDU 1824 Let's go home （
2-SAT
判断）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1824 【题目】 Problem Description 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中 集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每
king_tt
·
2013-05-02 09:00
home
HDU 3062 Party （
2-SAT
入门学习）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3062ProblemDescription有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n个人同时列席？ Inputn：表示有n对夫妻被邀请(n #inc
shuangde800
·
2013-05-01 21:00
HDU 3062 Party （
2-SAT
入门学习）
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3062 Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Inpu
king_tt
·
2013-05-01 21:00
part
hdu 3062 Party
2-SAT
入门
PartyTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2822 AcceptedSubmission(s):878ProblemDescription有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n个人中，某些人之间有
cyendra
·
2013-04-17 21:00
题解
图论
2-SAT
模板
#include #include #include usingnamespacestd; constintmaxn=4444; constintmaxm=1111111; structEDGE{ intto; intw; intnext; }edges[maxm]; inthead[maxn]; intedge,node; intlowlink[maxn],pre[maxn],sccn
cyendra
·
2013-04-17 21:00
资料
图论
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他