2-sat
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
hdu 3622 Bomb Game(二分+2-sat)
Problem Description Robbie 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 · 191 阅读 · 0 评论 -
hdu1814 Peaceful Commission(2-sat)
Problem Description The 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 · 333 阅读 · 0 评论 -
poj 3207 Ikki's Story IV - Panda's Trick (2-sat)
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 of such easy games and wants to play another原创 2017-02-28 20:19:56 · 351 阅读 · 0 评论 -
poj 2296 Map Labeler (2-sat +二分)
Description Map 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 · 260 阅读 · 0 评论 -
poj 1648 Wedding (2-sat)
Description Up 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 · 239 阅读 · 0 评论 -
hdu 4115 Eliminate the Conflict (2-sat)
Problem Description Conflicts 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 · 242 阅读 · 0 评论 -
hdu1824 Let's go home (2-sat)
Problem Description 小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头。 —— 余光中 集训是辛苦的,道路是坎坷的,休息还是必须的。经过一段时间的训练,lcy决定让大家回家放松一下,但是训练还是得照常进行,lcy想出了如下回家规定,每一个队(三人一队)或者队长留下或者其余两名队员同时留下;每一对队员,如果队员A留下,原创 2017-02-26 15:36:30 · 290 阅读 · 0 评论