![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-SAT
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
BZOJ 1823: [JSOI2010]满汉全席
题目在这里呀! 题意 真不知道这道题说了这么多有什么用。 就是每种菜有m和h两种,然后只能取其中一个,然后有M条限制,表示取了前一个就不能取后一个了,然后求可不可行? 题解 看懂题意就是很裸的2-SAT了(虽然我题意说的一点都不清楚 //Suplex #include <cstdio> #include <iostream> #include <cst...原创 2018-08-11 15:41:05 · 229 阅读 · 0 评论 -
POJ 2296 Map Labeler
题目在这里呀~ 题意 有n个城市,每个城市需要贴上一个标签,所以的标签都是大小相同且不重叠的正方形,其对应的城市位于标签上边或下边的中点,最大化标签的边长。 题解 应该很明显有二分性的吧。二分出边长之后是不是可以得出一些限制? 假设二分的边长为d。 那么对于|xi−xj|>=d|xi−xj|>=d |xi-xj|>=d 的两个城市,不会造成什么影响所有也没有限制不需要考虑。...原创 2018-08-13 22:35:29 · 155 阅读 · 0 评论