evenbao

2018年7月27日

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

posted @ 2018-07-27 15:56 evenbao 阅读(145) 评论(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 阅读(177) 评论(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 阅读(138) 评论(0) 推荐(0)

[NOIP 2009] 最优贸易

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

posted @ 2018-07-26 16:46 evenbao 阅读(137) 评论(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 阅读(128) 评论(0) 推荐(0)

[BZOJ 2100] Apple Delivery

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2100 [算法] Answer = min{ dist(PB,PA1) + dist(PA1,PA2) , dist(PB,PA2) + dist(PA1,PA2) } （其中，dist 阅读全文

posted @ 2018-07-26 15:23 evenbao 阅读(148) 评论(0) 推荐(0)

[CQOI 2007] 涂色

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

posted @ 2018-07-26 14:32 evenbao 阅读(114) 评论(0) 推荐(0)

[SCOI 2003] 字符串折叠

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

posted @ 2018-07-26 12:38 evenbao 阅读(133) 评论(0) 推荐(0)

2018年7月25日

[POJ 3252] Round Numbers

摘要： [题目链接] http://poj.org/problem?id=3252 [算法] 数位DP f[i][j][k]表示在二进制表示下第1位为i，共有j位，其中共有k位为0 实现时需注意细节！ [代码] 阅读全文

posted @ 2018-07-25 22:45 evenbao 阅读(109) 评论(0) 推荐(0)

[ZJOI 2010] 数字计数

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

posted @ 2018-07-25 17:21 evenbao 阅读(124) 评论(0) 推荐(0)

公告