摘要: [题目链接] 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) 编辑