![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-sat
文章平均质量分 79
mrcoderrev
C
展开
-
poj 3648 Wedding(2-sat 求解)
Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10701 Accepted: 3274 Special Judge Description Up to thirty couples will attend a wedding fea原创 2017-09-24 19:48:16 · 231 阅读 · 0 评论 -
hdu 3062 Party(2-sat)
Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6963 Accepted Submission(s): 2285 Problem Description 有n对夫妻被邀请参加一个聚会,因为场地的原创 2017-09-20 23:57:07 · 185 阅读 · 0 评论 -
UVALive - 3211 Now or later(2-sat)
题意:有n架飞机。每架飞机都可以选择早着陆和晚着陆两种方式之一,且必须选择一种。任务就是安排所有飞机着陆时,相邻两个着陆时间间隔的最小值尽量大。 解:直接套模板,二分*(2-sat)O(n^2)建图 #include #include #include #include #include #include #include #include #include #inc原创 2017-09-22 00:37:02 · 168 阅读 · 0 评论 -
hdu 1814 Peaceful Commission(2-sat 染色)
Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4283 Accepted Submission(s): 1419 Problem Description The P原创 2017-09-22 11:28:15 · 195 阅读 · 0 评论 -
hdu 1824 Let's go home(s-sat)
Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2114 Accepted Submission(s): 909 Problem Description 小时候,乡愁是一枚小小的原创 2017-10-02 18:12:06 · 266 阅读 · 0 评论