![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2-sat
文章平均质量分 80
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 3715 Go Deeper 【2-sat 判断可行解 + 二分】
Go DeeperTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2449 Accepted Submission(s): 793Problem DescriptionHere is a procedu原创 2015-07-26 19:03:48 · 510 阅读 · 0 评论 -
poj 3678 Katu Puzzle 【2-sat 经典建图】
Katu PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8469 Accepted: 3135DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each原创 2015-07-24 21:51:39 · 471 阅读 · 0 评论 -
poj 3905 Perfect Election 【2-sat 简单建图】
Perfect ElectionTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 964 Accepted: 431DescriptionIn a country (my memory fails to say which), the candidates原创 2015-07-24 20:41:57 · 747 阅读 · 0 评论 -
2-sat 【模板】
好烦。写一道题 TLE25次,感觉已经尽力了。。。留下来,以后做。 正好趁现在补下2-sat模板。前几天做2-sat,就一个有向图tarjan算法就敲了不下20遍,对这个算法理解的更加透彻了,而且还间接帮我理解了二分查找,收获不少。 2-sat 模板(对于DFS 暴力求最小字典序的模板,我就不写了,网上这个模板比较多) 一:判断是否存在可行解,若存在输出任意一组可行解。原创 2015-07-28 23:43:56 · 2912 阅读 · 0 评论 -
Light OJ 1407 - Explosion 【2-sat之 3布尔变量的处理 — 枚举所有状态判断是否存在可行解 + 反向输出可行解】【好题】
1407 - ExplosionPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBPlanet Krypton is about to explode. The inhabitants of this planet原创 2015-08-21 17:25:08 · 2238 阅读 · 3 评论 -
Light oj 1251 - Forming the Council 【2-sat】【判断是否存在可行解 + 反向拓扑输出可行解】
1251 - Forming the CouncilPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn a city there are n voters, and m people formed the Go原创 2015-08-21 09:07:10 · 2660 阅读 · 3 评论 -
hiho week79 【2-sat】
P1 : Troublesome Power SupplyTime Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescriptionLittle Hi's super computer has a complex power system consisting of N po原创 2016-01-03 12:35:51 · 336 阅读 · 0 评论 -
hdoj 1814 Peaceful Commission 【2-sat暴力染色 求解字典序最小解】
Peaceful CommissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2343 Accepted Submission(s): 696Problem DescriptionThe Pu原创 2015-07-24 15:28:12 · 502 阅读 · 0 评论 -
hdoj 3622 Bomb Game 【2-sat + 二分搜索】
Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4291 Accepted Submission(s): 1520Problem DescriptionRobbie is playi原创 2015-07-24 10:47:01 · 489 阅读 · 0 评论 -
poj 3683 Priest John's Busiest Day 【2-sat 经典建图输出一组解】【有向图tarjan + 反向拓扑 + 染色】
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8652 Accepted: 2954 Special JudgeDescriptionJohn is the only priest in his原创 2015-07-24 00:02:04 · 826 阅读 · 1 评论 -
poj 2723 Get Luffy Out 【2-sat + 二分查找判断可行性】
Get Luffy OutTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7914 Accepted: 3030DescriptionRatish is a young man who always dreams of being a hero. One原创 2015-07-26 10:16:52 · 569 阅读 · 0 评论 -
poj 2749 Building roads 【2-sat + 二分】【建图较复杂】【好题】
Building roadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6718 Accepted: 2263DescriptionFarmer John's farm has N barns, and there are some cows that原创 2015-07-26 13:22:53 · 934 阅读 · 0 评论 -
poj 3648 Wedding 【2-sat 经典建图 输出一组可行解 好题】 【tarjan求SCC + 缩点 + 拓扑排序 + 染色】
WeddingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8891 Accepted: 2678 Special JudgeDescriptionUp to thirty couples will attend a wedding feast,原创 2015-07-25 23:36:33 · 939 阅读 · 6 评论 -
hdoj 4115 Eliminate the Conflict 【2-sat 经典建图】
Eliminate the ConflictTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1918 Accepted Submission(s): 827Problem DescriptionCo原创 2015-07-31 17:22:39 · 562 阅读 · 0 评论 -
hdoj 4421 Bit Magic 【2-sat 经典题目】
Bit MagicTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2499 Accepted Submission(s): 728Problem DescriptionYesterday, my tea原创 2015-07-31 20:50:21 · 376 阅读 · 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: 8729 Accepted: 3224Descriptionliympanda, one of Ikki’s friend, likes p原创 2015-07-22 20:47:44 · 555 阅读 · 0 评论 -
hdoj 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): 1584 Accepted Submission(s): 635Problem Description小时候,乡愁是一枚小小的原创 2015-07-23 19:29:15 · 537 阅读 · 0 评论 -
hdoj 3062 Party 【2-sat入门 :布尔表达式建边 有向图tarjan求SCC】 【离散没学好是硬伤】
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4805 Accepted Submission(s): 1573Problem Description有n对夫妻被邀请参加一个聚会,因为场地的原创 2015-07-22 17:31:48 · 891 阅读 · 0 评论 -
poj Map Labeler 【2-sat + 二分】【最后一道2-sat 1A好开心】
Map LabelerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1812 Accepted: 597DescriptionMap generation is a difficult task in cartography. A vital part原创 2015-07-26 22:03:20 · 626 阅读 · 0 评论