摘要: [题目链接] https://codeforces.com/contest/1004/problem/B [算法] 不难发现 , 最优解一定是01010101.... 时间复杂度 : O(N) [代码] 阅读全文
posted @ 2018-09-08 21:57 evenbao 阅读(149) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://codeforces.com/contest/957/problem/C [算法] 二分 注意精度问题 时间复杂度 :O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:56 evenbao 阅读(247) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://codeforces.com/contest/1004/problem/A [算法] 直接按题意模拟即可 时间复杂度 :O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:51 evenbao 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4260 [算法] 字典树 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-09-08 21:47 evenbao 阅读(181) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1311 [算法] 递推即可,时间复杂度 :O(NK) [代码] 阅读全文
posted @ 2018-09-08 11:23 evenbao 阅读(150) 评论(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 阅读(207) 评论(0) 推荐(0) 编辑