2-sat
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
hdu 3622 Bomb Game(二分+2-sat)
Problem DescriptionRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each round, the computer will give Robbie原创 2017-02-28 13:45:44 · 238 阅读 · 0 评论 -
hdu1814 Peaceful Commission(2-sat)
Problem DescriptionThe Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important Law. Unfortunately one of the obstacles is原创 2017-02-28 18:10:45 · 361 阅读 · 0 评论 -
poj 3207 Ikki's Story IV - Panda's Trick (2-sat)
Descriptionliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play another原创 2017-02-28 20:19:56 · 370 阅读 · 0 评论 -
poj 2296 Map Labeler (2-sat +二分)
DescriptionMap generation is a difficult task in cartography. A vital part of such task is automatic labeling of the cities in a map; where for each city there is text label to be attached to its原创 2017-03-01 11:39:09 · 272 阅读 · 0 评论 -
poj 1648 Wedding (2-sat)
DescriptionUp to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wea原创 2017-03-02 16:40:28 · 255 阅读 · 0 评论 -
hdu 4115 Eliminate the Conflict (2-sat)
Problem DescriptionConflicts are everywhere in the world, from the young to the elderly, from families to countries. Conflicts cause quarrels, fights or even wars. How wonderful the world will be原创 2017-03-03 16:28:11 · 253 阅读 · 0 评论 -
hdu1824 Let's go home (2-sat)
Problem Description小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头。 —— 余光中集训是辛苦的,道路是坎坷的,休息还是必须的。经过一段时间的训练,lcy决定让大家回家放松一下,但是训练还是得照常进行,lcy想出了如下回家规定,每一个队(三人一队)或者队长留下或者其余两名队员同时留下;每一对队员,如果队员A留下,原创 2017-02-26 15:36:30 · 321 阅读 · 0 评论