![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-sat
Just_JK
这个作者很懒,什么都没留下…
展开
-
HDU1815 Building roads (2-SAT)
Building roads Time Limit : 10000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 8 Problem Description Farmer John's farm has N原创 2017-07-24 16:45:40 · 305 阅读 · 0 评论 -
hdu1816Get Luffy Out * (2-sat)
Get Luffy Out * Time Limit : 6000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 7 Problem Description Ratish is a young man who原创 2017-07-22 09:10:31 · 288 阅读 · 0 评论 -
hdu1814 Peaceful Commission(2-sat)
Peaceful Commission Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 9 Problem Description The Public Peace Com原创 2017-07-21 15:55:45 · 312 阅读 · 0 评论 -
牛客寒假算法基础集训营2 F 处女座与宝藏(level 4)(2-sat)
题目链接 题意: 有n个宝藏(1...n),然后n个数表示宝藏的初始状态,0表示开启,1表示关闭 有m个开关,每一个开关控制k个宝藏, 当你按下一个开关后,这个控制的k个宝藏的状态都会发生改变(开启->关闭,关闭->开启) 只有当某一刻,所有宝藏都处于开启状态时,你才能获得所有的宝藏, 问你能否获得所有宝藏 解析: 2-sat讲解 2-sat模板 下面是我对算...原创 2019-02-23 11:42:50 · 209 阅读 · 0 评论