
2_SAT
hqwhqwhq
有梦想就不累
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
南理工校赛I题
分析:对2_SAT问题还是不熟,比赛的时候感觉像是2_SAT问题,也向这个方向想了,但是没想出来(好菜)。2_SAT问题核心还是建图:比如这题,怎么建图?对于第ii层,x[i],y[i]x[i],y[i]需要连接的边是2∗n−1−x[i]→y[i],2∗n−1−y[i]→x[i]2*n-1-x[i]\to{y[i]},2*n-1-y[i]\to{x[i]},然后跑一下图看看是否x[i]x[i]和2∗原创 2016-04-18 23:53:10 · 420 阅读 · 0 评论 -
2_SAT问题小结
先写写最近生活的一点感想,唉。。。今天真是失败的一天呐,算是知道了自己的一个定位,高中的时候觉得自己无所不能,现在才明白自己其实没有什么事情是能够做得好的。。。以前一直自嘲是穷屌,现在应该算是明白了自己确实是个穷屌,不能够奢望做很多事情,只希望能把目前最爱的ACM继续努力地做下去,不管别人说什么。。。 2_SAT虽然只写了两道水题,但是还是写写总结吧,加深一点理解吧。感觉2_SAT问题,讲的就是原创 2015-05-22 21:50:03 · 673 阅读 · 1 评论