摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1503 [算法] 平衡树 时间复杂度 : O(NlogN) [代码] 笔者的平衡树选用的是SPLAY伸展树 阅读全文
posted @ 2018-09-09 21:22
evenbao
阅读(202)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1004/problem/B [算法] 不难发现 ， 最优解一定是01010101.... 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2018-09-08 21:57
evenbao
阅读(179)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/957/problem/C [算法] 二分 注意精度问题 时间复杂度 ：O（NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:56
evenbao
阅读(278)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/1004/problem/A [算法] 直接按题意模拟即可 时间复杂度 ：O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:51
evenbao
阅读(190)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4260 [算法] 字典树 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:47
evenbao
阅读(246)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1311 [算法] 递推即可，时间复杂度 ：O（NK) [代码] 阅读全文
posted @ 2018-09-08 11:23
evenbao
阅读(182)
评论(0)
推荐(0)
摘要：
[题目链接] https://loj.ac/problem/539 [算法] 首先 ， 我们用f[u][k]表示现在在景点u ，还有k元钱 ， 最多能够走多少路 不难发现f[u][k] = max{ f[v][k - P[u]] + Dist(u,v,min(C,ci)) } ( dist(u,v, 阅读全文
posted @ 2018-09-08 09:31
evenbao
阅读(236)
评论(0)
推荐(0)
摘要：
[题目链接] https://loj.ac/problem/2613 [算法] 首先 ， 有一个很显然的性质 ： 无论空格怎样移动 ， 地图都不会发生改变 ， 我们关心的只有空格的位置和指定棋子的位置 ， 通过这个性质 ， 进行广度优先搜索BFS可以拿到80分 那么 ， 怎样拿到满分呢？ 首先 ， 阅读全文
posted @ 2018-09-06 21:54
evenbao
阅读(240)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2301 [算法] 首先，满足a <= x <= b , c <= y <= d , GCD(x,y) = k的二元组对数可以转化为求 ： 1 <= x <= b , 1 <= y <= 阅读全文
posted @ 2018-09-03 21:32
evenbao
阅读(144)
评论(0)
推荐(0)
摘要：
[题目链接] https://loj.ac/problem/2609 [算法] 首先将式子化简 : sigma( (ai - bi) ^ 2) = sigma( ai^2 + bi^2 - 2aibi ) 显然 ， 只需最大化aibi就能最小化“距离” 考虑贪心 ， 将a中最小元素与b中最小元素组合 阅读全文
posted @ 2018-09-02 22:05
evenbao
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号