evenbao

2018年8月2日

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1741 [算法] 将每颗小行星的行，列相连，问题就转化为了求这张图的最小覆盖由konig定理可知，最小覆盖 = 最大匹配，因此，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文

posted @ 2018-08-02 15:32 evenbao 阅读(126) 评论(0) 推荐(0)

[POJ 2536] Gopher ||

摘要： [题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码] 阅读全文

posted @ 2018-08-02 13:24 evenbao 阅读(114) 评论(0) 推荐(0)

[POJ 2239] Selecting Courses

摘要： [题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文

posted @ 2018-08-02 12:37 evenbao 阅读(155) 评论(0) 推荐(0)

2018年8月1日

[POJ 3683] Priest John's Busiest Day

摘要： [题目链接] http://poj.org/problem?id=3683 [算法] 2-SAT, 用拓扑排序输出可行解 [代码] 阅读全文

posted @ 2018-08-01 18:32 evenbao 阅读(172) 评论(0) 推荐(0)

[POJ 3678] Katu Puzzle

摘要： [题目链接] http://poj.org/problem?id=3678 [算法] 2-SAT [代码] 阅读全文

posted @ 2018-08-01 10:04 evenbao 阅读(145) 评论(0) 推荐(0)

2018年7月31日

[POJ 3694] Network

摘要： [题目链接] http://poj.org/problem?id=3694 [算法] 首先，我们用tarjan算法求出所有的边双联通分量，然后，将这张图缩点如果添加的边(x,y)在同一个双联通分量中，答案不变，否则，给belong[x]-belong[y]的路径上的边作标记，可以用并查集加速这个过阅读全文

posted @ 2018-07-31 17:42 evenbao 阅读(165) 评论(0) 推荐(0)

[POJ 1745] Divisbility

摘要： [题目链接] http://poj.org/problem?id=1745 [算法] DP [代码] 阅读全文

posted @ 2018-07-31 14:35 evenbao 阅读(197) 评论(0) 推荐(0)

[POI 2008] BLO

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先，如果一个点不是割点，那么，去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则，去掉这个点后，这个图就被分为了： 1. 这个点本身 2. 这个点在搜阅读全文

posted @ 2018-07-31 13:48 evenbao 阅读(211) 评论(0) 推荐(0)

[POJ 3169] Layout

摘要： [题目链接] http://poj.org/problem?id=3169 [算法] 差分约束系统 [代码] 阅读全文

posted @ 2018-07-31 10:21 evenbao 阅读(138) 评论(0) 推荐(0)

2018年7月30日

[Codeforces 1013B] And

摘要： [题目链接] http://codeforces.com/problemset/problem/1013/B [算法] 不难发现，答案只有0，1，2，-1，共4种取值分类讨论即可，计算时可以使用STL-map [代码] 阅读全文

posted @ 2018-07-30 23:04 evenbao 阅读(236) 评论(0) 推荐(0)

公告