2-SAT
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[POJ 3207] Ikki's Story IV - Panda's Trick 2-SAT
题目传送门:【POJ 3207】题目大意: Liympanda 有一个魔法圆环,他把这个圆环放在一个平面上。圆环上有 n 个点:0,1,2,…,n-1。Evil panda 声称他要连接圆环上的 m 对点。为了连接两个点,Liympanda 需要把这条连线整个地放在圆的内部,或者是放在圆的外部。Liympanda 告诉你,任意两条(圆外和圆内的)连线都不能相交,每个点都最多只会连上一条线。现在他想让原创 2017-08-08 09:51:21 · 386 阅读 · 0 评论 -
[BZOJ 1823] 满汉全席 2-SAT
题目传送门:【BZOJ 1823】题目大意: ……为了招收新进的厨师进入世界满汉全席协会,近日该协会将举办满汉全席大赛。协会将派遣许多会员当作评委,为的就是要在参赛的厨师之中,找到满汉料理界的明日之星。每位参赛的选手可以得到 n 种菜品材料,选手可以自由选择用满式或是汉式料理将该材料当成菜肴。共有 m 位评审员分别把关,每一位评审员都有两种喜欢的菜品种类。只要参赛者能在评审员所喜爱的两种菜品中,做出原创 2017-08-10 00:13:21 · 377 阅读 · 0 评论