evenbao

摘要： [题目链接] https://codeforces.com/problemset/problem/140/C [算法] 显然，我们每次应优先考虑数量多的雪球将雪球个数加入堆中，每次取出数量前三大的雪球，贪心地将它们分到一个组中即可时间复杂度： O(N log N) [代码] 阅读全文

posted @ 2018-09-27 19:10 evenbao 阅读(282) 评论(0) 推荐(0)

摘要： [题目链接] https://codeforces.com/contest/1047/problem/C [算法] 首先求出n个数的最大公约数g ，将每个数除以g ，那么，问题就转化为在n个数中选出一个数集，使得这个数集中的数最大公约数不为1 ，最大化数集大小预处理Ai范围内的质数阅读全文

posted @ 2018-09-27 17:59 evenbao 阅读(180) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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