一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Poj P3648 Wedding___2-SAT

题目大意: 给出N对夫妻N对夫妻N对夫妻,从第0对开始第0对开始第0对开始,现在有一场宴会,可以坐两排,wife0wife0wife_0必须做左边,husband0必须坐右边husband0必须坐右边husband_0必须坐右边,其他的夫妻不能坐在同一边,给出MMM对通奸关系,有通奸关系的不能同...

2018-05-23 21:03:12

阅读数:33

评论数:0

Poj P3683 Priest John's Busiest Day___2-SAT

题目大意: 给出NNN个个婚礼的描述Ai,Bi,LiAi,Bi,LiAi,Bi,Li, 婚礼可以从[Ai,Ai+LiAi,Ai+LiAi,Ai+Li]或[Bi−Li,BiBi−Li,BiBi-Li,Bi]222段时间开始, 问是否存在一种安排方式使得婚礼两两不冲突,如果有,请输出安排方案。 ...

2018-05-21 21:24:51

阅读数:34

评论数:0

Poj P3207 Ikki's Story IV - Panda's Trick___2-SAT

题目大意: 在圆上有N个点N个点N个点,有MMM个要求Ai,BiAi,BiAi,Bi,要求满足点Ai,BiAi,BiAi,Bi之间在圆内或者圆外存在一条连边,问是否存在一种边的分配方案使得任意两边之间不相交。 n≤1,000,m≤500n≤1,000,m≤500n ≤ 1,000, m ≤ 5...

2018-05-21 17:08:46

阅读数:28

评论数:0

Poj P3678 Katu Puzzle___2-SAT

题目大意: 给出NNN个点,MMM条边, 每条边给出A,B,C,opA,B,C,opA,B,C,op 要求任意一条边满足AAA opopop BBB === CCC opopop为OROROR,ANDANDAND, XORXORXOR中一个 1 ≤ N ≤ 1000 0 ≤ M ≤ 1...

2018-05-20 20:48:35

阅读数:38

评论数:0

Luogu P2835 刻录光盘___强连通分量

题目大意: 给出N个人,每个人都给出能够允许过来刻印光盘的人,问最少要给几个人光盘能让将所有人都刻印到。 N≤200 题解: 直接做强连通分量,然后将所有相邻的不同的强连通分量给做标记,弄成同一个集合,然后最后统计各个强连通分量的能到达数,为0则无人帮助则ans++。 代码: #inc...

2018-03-28 21:50:26

阅读数:44

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭