2-SAT
文章平均质量分 89
ophunter
不会DP!
展开
-
hdu3062 Party(2-SAT入门)
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3149 Accepted Submission(s): 991Problem Description有n对夫妻被邀请参加一个聚会,因为场地的问原创 2013-07-21 10:25:59 · 1521 阅读 · 0 评论 -
hdu3622 Bomb Game(二分+2-SAT)
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2798 Accepted Submission(s): 933Problem DescriptionRobbie is playin原创 2013-07-23 09:29:44 · 1106 阅读 · 0 评论 -
zoj3717 Balloon(二分+2SAT)
BalloonTime Limit: 3 Seconds Memory Limit: 65536 KB Special JudgeThe weather is wonderful today. Gao takes a walk in the garden with his girlfriend. His girlfriend likes balloons s原创 2013-07-23 10:55:39 · 973 阅读 · 0 评论 -
poj3678 Katu Puzzle(2-SAT+经典建图)
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6669 Accepted: 2444DescriptionKatu Puzzle is presented as a directed graph G(V, E) with eac原创 2013-07-23 15:21:11 · 1096 阅读 · 0 评论 -
hdu4115 Eliminate the Conflict(3SAT->2SAT)
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982 Accepted Submission(s): 410Problem DescriptionConfl原创 2013-07-24 10:05:55 · 1315 阅读 · 0 评论 -
hdu4421&zoj3656 Bit Magic(2SAT)
Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 649 Accepted Submission(s): 185Problem DescriptionYesterday, my teac原创 2013-08-21 14:13:53 · 1231 阅读 · 1 评论 -
zoj3422Go Deeper(2-sat + 二分)
题目请戳这里题目大意:go(int dep, int n, int m) begin output the value of dep. if dep < m and x[a[dep]] + x[b[dep]] != c[dep] then go(dep + 1, n, m) end 读上面程序段,yy出函数功能。数组a,b,c长度为原创 2013-09-30 18:42:51 · 1040 阅读 · 0 评论