当局者迷 有何关系

想再努力一点

Bzoj P1823 [JSOI2010]满汉全席___2-SAT

题目大意: 数据TTT组, 有nnn道材料,mmm个评委, 每个评委会有2个要求,(a,x),(b,y)(a,x),(b,y)(a,x),(b,y) x,yx,yx,y为材料编号,a,ba,ba,b为做法,做法仅有满式或者汉式 对于一个评委被满足,至少有一个要求被满足 每道材料有且只有一道,即每道...

2018-12-04 22:09:44

阅读数:18

评论数:0

Bzoj P2438 [中山市选2011]杀人游戏___强连通分量

题目大意: 有nnn个人,里面有一个杀手,警察能够对每一个人进行查证,若查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀手, 杀手将会把警察干掉。 警察掌握了MMM种,每一个人都有可能是杀手,可看作他们是杀手的概率是相同的。 问:根据最优的情况,保证警察自身...

2018-11-07 10:43:51

阅读数:39

评论数:0

Poj P3648 Wedding___2-SAT

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

2018-05-23 21:03:12

阅读数:55

评论数: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

阅读数:47

评论数:0

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