上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 74 下一页
摘要: [题目链接] http://codeforces.com/contest/992/problem/E [算法] 线段树 + 二分 时间复杂度 : O(NlogN^2) [代码] 阅读全文
posted @ 2018-08-16 15:36 evenbao 阅读(236) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1965 [算法] 不难看出答案为(x + m10^k) % n 用快速幂求解即可 时间复杂度 :O(log K) [代码] 阅读全文
posted @ 2018-08-15 19:32 evenbao 阅读(237) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/17 [算法] 动态规划,f[i][j]表示横坐标为i,高度为j时,最少需要点击屏幕的次数,转移类似于背包 时间复杂度 : O(NM) [代码] 阅读全文
posted @ 2018-08-15 19:10 evenbao 阅读(281) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.luogu.org/problemnew/show/P1640 [算法] 二分图匹配 实现时需要常数优化和特判 [代码] 阅读全文
posted @ 2018-08-15 15:38 evenbao 阅读(151) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/18 [算法] 二维前缀和 [代码] 阅读全文
posted @ 2018-08-14 19:53 evenbao 阅读(288) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/15 [算法] 按题意模拟即可[代码] 阅读全文
posted @ 2018-08-14 19:34 evenbao 阅读(212) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4326 [算法] 首先,此题的答案是具有单调性的,因此可以二分答案mid 检验答案时,我们判断每条路径的长度是否大于mid,若大于mid,则说明至少要将这条路径上的一条边变为“虫洞” 因 阅读全文
posted @ 2018-08-13 22:54 evenbao 阅读(145) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/148 [算法] 二分答案,时间复杂度O(NlogL) [代码] 阅读全文
posted @ 2018-08-13 20:59 evenbao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://uoj.ac/problem/145 [算法] 按照题意模拟即可,时间复杂度O(N^2) [代码] 阅读全文
posted @ 2018-08-13 20:26 evenbao 阅读(299) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4721 [算法] 首先,我们可以维护一个堆,堆中存放蚯蚓的长度,由于除当前蚯蚓其他的蚯蚓长度都要增加q,我们不妨将当前蚯蚓长度减去q,期望得分85pts 进一步观察,我们发现,同一种切法 阅读全文
posted @ 2018-08-13 19:47 evenbao 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 74 下一页