![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-SAT
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
poj3678(2-sat)
Katu Puzzle is presented as a directed graphG(V,E) with each edgee(a,b) labeled by a boolean operatorop(one of AND, OR, XOR) and an integerc(0 ≤c≤ 1). One Katu is solvable if one can find ea...原创 2019-03-03 11:00:53 · 103 阅读 · 0 评论 -
poj3905
In a country (my memory fails to say which), the candidates {1, 2 ..., N} are running in the parliamentary election. An opinion poll asks the question "For any two candidates of your own choice, which...原创 2019-03-03 11:06:01 · 253 阅读 · 0 评论 -
poj3683
John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that day will be forever blessed by...原创 2019-03-03 11:16:24 · 110 阅读 · 0 评论 -
poj2296
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 location, so th...原创 2019-03-03 11:19:57 · 161 阅读 · 0 评论 -
hdu1824
小时候,乡愁是一枚小小的邮票,我在这头,母亲在那头。 —— 余光中 集训是辛苦的,道路是坎坷的,休息还是必须的。经过一段时间的训练,lcy决定让大家回家放松一下,但是训练还是得照常进行,lcy想出了如下回家规定,每一个队(三人一队)或者队长留下或者其余两名队员同时留下;每一对队员,如果队员A留下,则队员B必须回家休息下,或者B留下,A回家。由于今...原创 2019-03-03 13:18:49 · 200 阅读 · 0 评论