
2-sat
文章平均质量分 83
mrcoderrev
C
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3648 Wedding(2-sat 求解)
WeddingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10701 Accepted: 3274 Special JudgeDescriptionUp to thirty couples will attend a wedding fea原创 2017-09-24 19:48:16 · 272 阅读 · 0 评论 -
hdu 3062 Party(2-sat)
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6963 Accepted Submission(s): 2285Problem Description有n对夫妻被邀请参加一个聚会,因为场地的原创 2017-09-20 23:57:07 · 217 阅读 · 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 · 209 阅读 · 0 评论 -
hdu 1814 Peaceful Commission(2-sat 染色)
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4283 Accepted Submission(s): 1419Problem DescriptionThe P原创 2017-09-22 11:28:15 · 237 阅读 · 0 评论 -
hdu 1824 Let's go home(s-sat)
Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2114 Accepted Submission(s): 909Problem Description小时候,乡愁是一枚小小的原创 2017-10-02 18:12:06 · 334 阅读 · 0 评论