liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

poj 2749

Description FarmerJohn's farm has N barns, and there are some cows that live in each barn. Thecows like to drop around, so John wants to build some ...

2016-06-13 19:41:18

阅读数:127

评论数:2

poj 2723

Description Ratish isa young man who always dreams of being a hero. One day his friend Luffy wascaught by Pirate Arlong. Ratish set off at once to A...

2016-06-12 17:18:03

阅读数:194

评论数:2

poj 3207

Description liympanda, one of Ikki’s friend, likes playing games with Ikki.Today after minesweeping with Ikki and winning so many times, he is tired...

2016-06-10 19:57:12

阅读数:194

评论数:2

哈尔滨工业大学 1917

题目大意: 依照法律,在民主共和国Byteland,公共安全理事会的成员必须由国会确定。不幸的是,由此产生了许多问题,其中之一便是一些成员不能和睦相处。 组建理事会需符合以下要求: 每个政党都有一名代表在理事会中; 如果某两个代表互相厌恶,那么他们不能同为理事会成员。 每个政党在国会中有...

2016-06-09 21:54:34

阅读数:146

评论数:2

poj 3678

Description Katu Puzzle ispresented as a directed graph G(V, E) with eachedge e(a, b) labeled by a boolean operator op (oneof AND, OR, XOR) and an in...

2016-06-06 20:04:08

阅读数:210

评论数:2

2-SAT问题浅介绍

关于2-SAT问题: 定义:对于数组A每个Ai,数组B都有一个Bi于其相反,也就是说选Ai就一定不能选Bi。   构图:若a和b冲突,即选a时不能选b,那么选a时必须选!b(因为不选b就必须选!b,这是一个2- SAT问题必须满足的条件),那么我们就连边。同样的道理,如果选了b,那么...

2016-06-06 19:52:35

阅读数:111

评论数:2

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