摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4093 [算法] 对于k个枢纽 ， 分别在正向图和反向图上跑dijkstra最短路 ， 即可 时间复杂度 ： O(K(N + M) log N) [代码] 阅读全文
posted @ 2018-10-24 16:26
evenbao
阅读(282)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4392 [算法] 线段树 时间复杂度 ： O(MlogN) [代码] 阅读全文
posted @ 2018-10-23 19:22
evenbao
阅读(278)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1034 [算法] 考虑贪心 首先将两个数组升序排序 若当前最弱的 > 对方当前最弱的，打 若当前最强的 > 对方当前最强的，打 否则用最弱的去打对方最强的 时间复杂度 ： O(NlogN 阅读全文
posted @ 2018-10-22 19:34
evenbao
阅读(155)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4990 [算法] 首先记录b中每个数的出现位置 ， 记为P 对于每个ai , 枚举(ai - 4) - (ai + 4) ， 将Pj从大到小加入序列 然后求最长上升子序列即可 , 详见代 阅读全文
posted @ 2018-10-22 14:04
evenbao
阅读(187)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5192 [算法] 维护树的直径，在树上离一个点最远的点一定是一条直径的端点。 在直径为(x , y)的树上加入一个叶子结点z，则新的直径必然为(x , y) , (x , z) , (y 阅读全文
posted @ 2018-10-21 22:19
evenbao
阅读(259)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1192 [算法] 显然 , 答案为所有<=m的2的幂次 时间复杂度 ： O(logN) [代码] 阅读全文
posted @ 2018-10-20 22:36
evenbao
阅读(156)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4993 [算法] 动态规划 转移类似于求LCS [代码] 阅读全文
posted @ 2018-10-20 22:29
evenbao
阅读(206)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-10-17 22:24
evenbao
阅读(214)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5141 [算法] 树形DP 时间复杂度 ： O(N) [代码] 阅读全文
posted @ 2018-10-16 19:35
evenbao
阅读(264)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5140 [算法] 最短路 时间复杂度 : O(N^2) [代码] 阅读全文
posted @ 2018-10-15 22:13
evenbao
阅读(425)
评论(0)
推荐(0)
浙公网安备 33010602011771号