
2-sat
文章平均质量分 78
Pira
追求梦想的人,难免有些不切实际。。。
展开
-
hdu 3622 Bomb Game(二分+2-sat判定)
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2281 Accepted Submission(s): 766Problem DescriptionRobbie is playin原创 2012-10-03 20:24:44 · 921 阅读 · 0 评论 -
hdu 1824 Let's go home(2-sat入门)
Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 820 Accepted Submission(s): 297Problem Description小时候,乡愁是一枚小小的邮原创 2012-10-02 19:54:03 · 1397 阅读 · 0 评论 -
poj 3678 Katu Puzzle(2-sat应用)
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5727 Accepted: 2067DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each原创 2012-10-03 19:31:44 · 815 阅读 · 0 评论 -
hdu 3062 Party(2-sat入门)
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2165 Accepted Submission(s): 707Problem Description有n对夫妻被邀请参加一个聚会,因为场地的问原创 2012-10-02 19:27:17 · 871 阅读 · 0 评论 -
poj 3207 Ikki's Story IV - Panda's Trick(2-sat简单应用)
Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6038 Accepted: 2221Descriptionliympanda, one of Ikki’s friend, likes p原创 2012-10-02 20:38:27 · 1473 阅读 · 0 评论 -
poj 2296 Map Labeler(二分+2-sat判定)
Map LabelerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1018 Accepted: 333DescriptionMap generation is a difficult task in cartography. A vital part原创 2012-10-03 21:14:50 · 1258 阅读 · 0 评论 -
hdu 3715 Go Deeper(二分+2-sat判定)
Go DeeperTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 988 Accepted Submission(s): 351Problem DescriptionHere is a procedur原创 2012-10-05 14:31:00 · 788 阅读 · 0 评论 -
poj 2723 Get Luffy Out(2-sat构图题)
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6191 Accepted: 2327DescriptionRatish is a young man who always dreams of being a hero. One原创 2012-10-08 11:09:25 · 888 阅读 · 0 评论