evenbao

2018年7月28日

[BZOJ 3363] Cow Marathon

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3363 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-07-28 22:13 evenbao 阅读(150) 评论(0) 推荐(0) 编辑

[AHOI 2008] 聚会

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1832 [算法] 最近公共祖先 [代码] 阅读全文

posted @ 2018-07-28 21:59 evenbao 阅读(159) 评论(0) 推荐(0) 编辑

[POJ 3417] Network

摘要： [题目链接] http://poj.org/problem?id=3417 [算法] 树上差分 [代码] 阅读全文

posted @ 2018-07-28 16:58 evenbao 阅读(95) 评论(0) 推荐(0) 编辑

[NOIP 2007] 树网的核

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1999 [算法] 树的直径 + 单调队列 [代码] 阅读全文

posted @ 2018-07-28 15:37 evenbao 阅读(119) 评论(0) 推荐(0) 编辑

2018年7月27日

[APIO 2010] 巡逻

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1912 [算法] 树的直径 [代码] 阅读全文

posted @ 2018-07-27 18:19 evenbao 阅读(194) 评论(0) 推荐(0) 编辑

[POJ 2728] Desert King

摘要： [题目链接] http://poj.org/problem?id=2728 [算法] 0/1分数规划 + 最小生成树[代码] 在本题中，prim算法的时间复杂度优于kruskal算法，且实现较为容易，因此，笔者程序中使用的是prim算法阅读全文

posted @ 2018-07-27 15:56 evenbao 阅读(137) 评论(0) 推荐(0) 编辑

[POJ 1639] Picnic Planning

摘要： [题目链接] http://poj.org/problem?id=1639 [算法] 首先，我们可以用深度优先遍历求出1号节点去除后有几个联通块设共有T个联通块，若T > K则无解，否则：求出这些联通块的最小生成树，得到一棵最小T度生成树，我们尝试改动(K - T)条边，使得答案变得更小，具体阅读全文

posted @ 2018-07-27 15:00 evenbao 阅读(171) 评论(0) 推荐(0) 编辑

2018年7月26日

[POJ 1094] Sorting It All Out

摘要： [题目链接] http://poj.org/problem?id=1094 [算法] floyed传递闭包 [代码] 阅读全文

posted @ 2018-07-26 20:43 evenbao 阅读(128) 评论(0) 推荐(0) 编辑

[NOIP 2009] 最优贸易

摘要： [题目链接] https://www.luogu.org/problemnew/show/P1073 [算法] 首先，我们知道，如果进行贸易，一定是选择某个节点到终点路径上商品价格的最大值 - 起点到该节点路径上商品价格的最小值那么算法就很明确了：建一张正向图和反向图，分别用spfa求出起点/ 阅读全文

posted @ 2018-07-26 16:46 evenbao 阅读(114) 评论(0) 推荐(0) 编辑

[BZOJ 1579] Revamping Trails

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1579 [算法] dist[u][k]表示当前在点u，升级了k条道路，最短路径的长度 dijkstra即可 [代码] 阅读全文

posted @ 2018-07-26 15:56 evenbao 阅读(122) 评论(0) 推荐(0) 编辑

公告