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