2-sat
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 3715 Go Deeper 【2-sat 判断可行解 + 二分】
Go Deeper Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2449 Accepted Submission(s): 793 Problem Description Here is a procedu原创 2015-07-26 19:03:48 · 505 阅读 · 0 评论 -
poj 3678 Katu Puzzle 【2-sat 经典建图】
Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8469 Accepted: 3135 Description Katu Puzzle is presented as a directed graph G(V, E) with each原创 2015-07-24 21:51:39 · 469 阅读 · 0 评论 -
poj 3905 Perfect Election 【2-sat 简单建图】
Perfect Election Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 964 Accepted: 431 Description In a country (my memory fails to say which), the candidates原创 2015-07-24 20:41:57 · 740 阅读 · 0 评论 -
2-sat 【模板】
好烦。写一道题 TLE25次,感觉已经尽力了。。。留下来,以后做。 正好趁现在补下2-sat模板。前几天做2-sat,就一个有向图tarjan算法就敲了不下20遍,对这个算法理解的更加透彻了,而且还间接帮我理解了二分查找,收获不少。 2-sat 模板(对于DFS 暴力求最小字典序的模板,我就不写了,网上这个模板比较多) 一:判断是否存在可行解,若存在输出任意一组可行解。原创 2015-07-28 23:43:56 · 2901 阅读 · 0 评论 -
Light OJ 1407 - Explosion 【2-sat之 3布尔变量的处理 — 枚举所有状态判断是否存在可行解 + 反向输出可行解】【好题】
1407 - Explosion PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Planet Krypton is about to explode. The inhabitants of this planet原创 2015-08-21 17:25:08 · 2232 阅读 · 3 评论 -
Light oj 1251 - Forming the Council 【2-sat】【判断是否存在可行解 + 反向拓扑输出可行解】
1251 - Forming the Council PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In a city there are n voters, and m people formed the Go原创 2015-08-21 09:07:10 · 2656 阅读 · 3 评论 -
hiho week79 【2-sat】
P1 : Troublesome Power Supply Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description Little Hi's super computer has a complex power system consisting of N po原创 2016-01-03 12:35:51 · 330 阅读 · 0 评论 -
hdoj 1814 Peaceful Commission 【2-sat暴力染色 求解字典序最小解】
Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2343 Accepted Submission(s): 696 Problem Description The Pu原创 2015-07-24 15:28:12 · 497 阅读 · 0 评论 -
hdoj 3622 Bomb Game 【2-sat + 二分搜索】
Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4291 Accepted Submission(s): 1520 Problem Description Robbie is playi原创 2015-07-24 10:47:01 · 467 阅读 · 0 评论 -
poj 3683 Priest John's Busiest Day 【2-sat 经典建图输出一组解】【有向图tarjan + 反向拓扑 + 染色】
Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8652 Accepted: 2954 Special Judge Description John is the only priest in his原创 2015-07-24 00:02:04 · 813 阅读 · 1 评论 -
poj 2723 Get Luffy Out 【2-sat + 二分查找判断可行性】
Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7914 Accepted: 3030 Description Ratish is a young man who always dreams of being a hero. One原创 2015-07-26 10:16:52 · 558 阅读 · 0 评论 -
poj 2749 Building roads 【2-sat + 二分】【建图较复杂】【好题】
Building roads Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6718 Accepted: 2263 Description Farmer John's farm has N barns, and there are some cows that原创 2015-07-26 13:22:53 · 927 阅读 · 0 评论 -
poj 3648 Wedding 【2-sat 经典建图 输出一组可行解 好题】 【tarjan求SCC + 缩点 + 拓扑排序 + 染色】
Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8891 Accepted: 2678 Special Judge Description Up to thirty couples will attend a wedding feast,原创 2015-07-25 23:36:33 · 920 阅读 · 6 评论 -
hdoj 4115 Eliminate the Conflict 【2-sat 经典建图】
Eliminate the Conflict Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1918 Accepted Submission(s): 827 Problem Description Co原创 2015-07-31 17:22:39 · 552 阅读 · 0 评论 -
hdoj 4421 Bit Magic 【2-sat 经典题目】
Bit Magic Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2499 Accepted Submission(s): 728 Problem Description Yesterday, my tea原创 2015-07-31 20:50:21 · 372 阅读 · 0 评论 -
poj 3207 Ikki's Story IV - Panda's Trick 【2-sat 经典建模】
Ikki's Story IV - Panda's Trick Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8729 Accepted: 3224 Description liympanda, one of Ikki’s friend, likes p原创 2015-07-22 20:47:44 · 538 阅读 · 0 评论 -
hdoj 1824 Let's go home 【2-sat 简单题目】
Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1584 Accepted Submission(s): 635 Problem Description 小时候,乡愁是一枚小小的原创 2015-07-23 19:29:15 · 532 阅读 · 0 评论 -
hdoj 3062 Party 【2-sat入门 :布尔表达式建边 有向图tarjan求SCC】 【离散没学好是硬伤】
Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4805 Accepted Submission(s): 1573 Problem Description 有n对夫妻被邀请参加一个聚会,因为场地的原创 2015-07-22 17:31:48 · 883 阅读 · 0 评论 -
poj Map Labeler 【2-sat + 二分】【最后一道2-sat 1A好开心】
Map Labeler Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1812 Accepted: 597 Description Map generation is a difficult task in cartography. A vital part原创 2015-07-26 22:03:20 · 618 阅读 · 0 评论