随笔分类 -  2-sat

2-sat 输出任意一组可行解&拓扑排序+缩点 poj3683
摘要：Priest John's Busiest DayTime Limit:2000MSMemory Limit:65536KTotal Submissions:8170Accepted:2784Special JudgeDescriptionJohn is the only priest in his... 阅读全文
posted @ 2014-11-03 12:21 一样菜 阅读(358) 评论(0) 推荐(0) 编辑
2-sat(石头、剪刀、布)hdu4115
摘要：Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1732Accepted Submission(s): ... 阅读全文
posted @ 2014-11-02 21:13 一样菜 阅读(306) 评论(0) 推荐(0) 编辑
2-sat按照最小字典序输出可行解（hdu1814）
摘要：Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030Accepted Submission(s): 58... 阅读全文
posted @ 2014-11-02 19:21 一样菜 阅读(457) 评论(0) 推荐(0) 编辑
2-sat（and,or,xor）poj3678
摘要：Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:7949Accepted:2914DescriptionKatu Puzzle is presented as a directed graphG(V,E) with e... 阅读全文
posted @ 2014-11-01 16:55 一样菜 阅读(188) 评论(0) 推荐(0) 编辑
2-sat+二分搜索hdu(3622)
摘要：hdu3622Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3350 Accepted Submission(s): 114... 阅读全文
posted @ 2014-04-03 15:50 一样菜 阅读(174) 评论(0) 推荐(0) 编辑
2-sat(tarjan算法)hdu(1824)
摘要：hdu1824Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s):... 阅读全文
posted @ 2014-04-03 14:56 一样菜 阅读(572) 评论(0) 推荐(0) 编辑
2-sat入门（tarjan）hdu（3062）
摘要：hdu3062PartyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3772Accepted Submission(s): 1226Proble... 阅读全文
posted @ 2014-04-02 19:13 一样菜 阅读(203) 评论(0) 推荐(0) 编辑