evenbao

2018年8月12日

[NOIP 2015] 信息传递

摘要： [题目链接] http://uoj.ac/problem/146 [算法] 不难看出这是一棵基环外向森林，运行tarjan算法找出最小环即可[代码] 阅读全文

posted @ 2018-08-12 22:05 evenbao 阅读(136) 评论(0) 推荐(0) 编辑

[NOIP 2014] 寻找道路

摘要： [题目链接] http://uoj.ac/problem/19 [算法] 首先，在反向图上从终点广搜，求出每个点是否可以在答案路径中然后在正向图中求出源点至终点的最短路，同样可以使用广搜时间复杂度 : O(N) [代码] 阅读全文

posted @ 2018-08-12 18:06 evenbao 阅读(130) 评论(0) 推荐(0) 编辑

[NOIP 2013] 货车运输

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1967 [算法] 可以证明答案一定为最大生成树上两点路径中的最小值树上倍增即可时间复杂度 : O((N + Q) log N)[代码] 阅读全文

posted @ 2018-08-12 17:34 evenbao 阅读(105) 评论(0) 推荐(0) 编辑

2018年8月11日

[NOI 2015] 寿司晚宴

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4197 [算法] 状压DP [代码] 阅读全文

posted @ 2018-08-11 18:00 evenbao 阅读(150) 评论(0) 推荐(0) 编辑

2018年8月9日

[POJ 3253] Fence Repair

摘要： [题目链接] http://poj.org/problem?id=3253 [算法] 首先，进行了(n - 1)次切割后，原木板一定被切成了a1,a2,a3...an共n块我们不妨考虑从终止状态到开始状态的最小代价，这与原问题是完全等价的，不难看出最后的答案就是哈夫曼最优编码 [代码] 阅读全文

posted @ 2018-08-09 21:53 evenbao 阅读(121) 评论(0) 推荐(0) 编辑

2018年8月7日

[POJ 1422] Air Raid

摘要： [题目链接] http://poj.org/problem?id=1422 [算法] 二分图最小路径点覆盖 [代码] 阅读全文

posted @ 2018-08-07 15:14 evenbao 阅读(164) 评论(0) 推荐(0) 编辑

[POJ 2195] Going Home

摘要： [题目链接] http://poj.org/problem?id=2195 [算法] KM算法求二分图带权最小匹配[代码] 阅读全文

posted @ 2018-08-07 14:57 evenbao 阅读(120) 评论(0) 推荐(0) 编辑

[POJ 1273] Drainage Ditches

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

posted @ 2018-08-07 14:18 evenbao 阅读(144) 评论(0) 推荐(0) 编辑

[BZOJ 1718] Redundant Paths