evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1251 [算法] 伸展树时间复杂度： O(MlogN) [代码] 阅读全文

posted @ 2018-09-26 20:33 evenbao 阅读(146) 评论(0) 推荐(0)

摘要： [题目链接] http://uoj.ac/problem/265 [算法] 首先，可以通过枚举两点计算出抛物线用Fi表示打掉集合i所需的最少抛物线，每次转移只需枚举第一个没打到的点即可时间复杂度 : O(2 ^ n * n ^ 2) [代码] 阅读全文

posted @ 2018-09-25 21:10 evenbao 阅读(153) 评论(0) 推荐(0)

摘要： [题目链接] http://poj.org/problem?id=1860 [算法] SPFA判负环时间复杂度： O(kn) [代码] 阅读全文

posted @ 2018-09-22 11:50 evenbao 阅读(151) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1861 [算法] 平衡树时间复杂度： O(M log N) [代码] 阅读全文

posted @ 2018-09-22 11:15 evenbao 阅读(155) 评论(0) 推荐(0)

摘要： [题目链接] https://loj.ac/problem/2595 [算法] 显然，每个第一行的成市控制的一定是一段区间那么，问题就转化为了经典的区间覆盖问题，贪心即可，时间复杂度 : O(N^3) [代码] 阅读全文

posted @ 2018-09-18 16:09 evenbao 阅读(159) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3668 [算法] 从高位向低位贪心即可时间复杂度： O(30N) [代码] 阅读全文

posted @ 2018-09-16 11:30 evenbao 阅读(259) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1015 [算法] 考虑离线，将删点转化为加点，用并查集维护连通性即可时间复杂度 : O(NlogN)[代码] 阅读全文

posted @ 2018-09-10 21:47 evenbao 阅读(198) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1060 [算法] 贪心时间复杂度 : O(N) [代码] 阅读全文

posted @ 2018-09-09 22:05 evenbao 阅读(154) 评论(0) 推荐(0)

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1503 [算法] 平衡树时间复杂度 : O(NlogN) [代码] 笔者的平衡树选用的是SPLAY伸展树阅读全文

posted @ 2018-09-09 21:22 evenbao 阅读(184) 评论(0) 推荐(0)

摘要： [题目链接] https://codeforces.com/contest/1004/problem/B [算法] 不难发现，最优解一定是01010101.... 时间复杂度 : O(N) [代码] 阅读全文

posted @ 2018-09-08 21:57 evenbao 阅读(156) 评论(0) 推荐(0)