会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
16
17
18
19
20
21
22
23
24
···
39
下一页
2018年1月15日
poj2195
摘要: 题解: 简单KM 把每一个男的和房子分离 代码:
阅读全文
posted @ 2018-01-15 19:07 宣毅鸣
阅读(174)
评论(0)
推荐(0)
编辑
poj3686
摘要: 题解: KM算法 把每一个点拆成n个 然后改变编圈 代码:
阅读全文
posted @ 2018-01-15 18:51 宣毅鸣
阅读(91)
评论(0)
推荐(0)
编辑
poj2400
摘要: 题解: 最少平均分值是等于最佳匹配的权值和除上一个总的点数2*n 注意输入反过来 代码:
阅读全文
posted @ 2018-01-15 18:03 宣毅鸣
阅读(116)
评论(0)
推荐(0)
编辑
2018年1月14日
hdu3718
摘要: 题解: 见图 按照每一个位置上有相同加一 然后km 代码:
阅读全文
posted @ 2018-01-14 21:22 宣毅鸣
阅读(108)
评论(0)
推荐(0)
编辑
hdu2426
摘要: 题解: KM模板题 如果n>m,输出-1 如果a[match[i]][i] 1输出-1 负的边不用考虑 初始都赋值为-1 代码:
阅读全文
posted @ 2018-01-14 20:50 宣毅鸣
阅读(131)
评论(0)
推荐(0)
编辑
cf 915
摘要: t1:2分钟ac,简单模拟 t2:3发wa,最后再10分钟的时候过了 但是最后被hack了 t3:2发wa,最后还是被hack了 t4:拓扑排序 然后将一个点入度减一 然后是否能拓扑 t5:离散化+线段树
阅读全文
posted @ 2018-01-14 20:14 宣毅鸣
阅读(141)
评论(0)
推荐(0)
编辑
hdu3488
摘要: 题解: 首先把每一个点拆到两边 然后做KM求最大 吧没一条边相反即可 代码:
阅读全文
posted @ 2018-01-14 20:12 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
hdu2853
摘要: 题解: KM算法模板 然后我把另一边加了点 然后写了#define int long long 然后莫名挂。。。 然后去掉就过了 代码:
阅读全文
posted @ 2018-01-14 19:46 宣毅鸣
阅读(96)
评论(0)
推荐(0)
编辑
2018年1月13日
CF 913 A
摘要: 题解: 首先判断n是否大于30 大于30输出m 否则输出m%2^n 代码:
阅读全文
posted @ 2018-01-13 09:39 宣毅鸣
阅读(164)
评论(0)
推荐(0)
编辑
2018年1月11日
hdu4685
摘要: 题解: 二分图匹配 对于每一个单身狗 见一个虚拟的人 然后就可以做了 代码:
阅读全文
posted @ 2018-01-11 20:16 宣毅鸣
阅读(88)
评论(0)
推荐(0)
编辑
上一页
1
···
16
17
18
19
20
21
22
23
24
···
39
下一页
公告