会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
32
33
34
35
36
37
38
39
40
···
74
下一页
2018年8月3日
[POJ 3565] Ant
摘要: [题目链接] http://poj.org/problem?id=3565 [算法] KM算法求最小匹配 [代码]
阅读全文
posted @ 2018-08-03 15:16 evenbao
阅读(123)
评论(0)
推荐(0)
编辑
[HDU 2255] 奔小康赚大钱
摘要: [题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=2255 [算法] KM算法模板题 [代码]
阅读全文
posted @ 2018-08-03 13:38 evenbao
阅读(106)
评论(0)
推荐(0)
编辑
2018年8月2日
[BZOJ 1735] Muddy Fields
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1735 [算法] 二分图最小覆盖 [代码]
阅读全文
posted @ 2018-08-02 16:54 evenbao
阅读(131)
评论(0)
推荐(0)
编辑
[BZOJ 1741] Asteroids
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1741 [算法] 将每颗小行星的行,列相连,问题就转化为了求这张图的最小覆盖 由konig定理可知,最小覆盖 = 最大匹配,因此,用匈牙利算法求二分图最大匹配即可 [代码]
阅读全文
posted @ 2018-08-02 15:32 evenbao
阅读(96)
评论(0)
推荐(0)
编辑
[POJ 2536] Gopher ||
摘要: [题目链接] http://poj.org/problem?id=2536 [算法] 匈牙利算法解二分图最大匹配 [代码]
阅读全文
posted @ 2018-08-02 13:24 evenbao
阅读(95)
评论(0)
推荐(0)
编辑
[POJ 2239] Selecting Courses
摘要: [题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点,时间作为右部节点,用匈牙利算法求二分图最大匹配即可 [代码]
阅读全文
posted @ 2018-08-02 12:37 evenbao
阅读(135)
评论(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
阅读(139)
评论(0)
推荐(0)
编辑
[POJ 3678] Katu Puzzle
摘要: [题目链接] http://poj.org/problem?id=3678 [算法] 2-SAT [代码]
阅读全文
posted @ 2018-08-01 10:04 evenbao
阅读(107)
评论(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
阅读(134)
评论(0)
推荐(0)
编辑
[POJ 1745] Divisbility
摘要: [题目链接] http://poj.org/problem?id=1745 [算法] DP [代码]
阅读全文
posted @ 2018-07-31 14:35 evenbao
阅读(167)
评论(0)
推荐(0)
编辑
上一页
1
···
32
33
34
35
36
37
38
39
40
···
74
下一页
公告