摘要: 原题链接 https://www.luogu.org/problemnew/show/P2699 P2699 【数学1】小浩的幂次运算 首先第一眼看这个题就知道要暴力枚举w^i 看是否在区间[l,r]里内就好啦,注意w=1的情况,如果不特判一下它就会一直死循环从而TLE; 我是先用一次while(w 阅读全文
posted @ 2019-06-11 16:46 暗い之殇 阅读(319) 评论(0) 推荐(0) 编辑
摘要: P1359 租用游艇 原题链接https://www.luogu.org/problemnew/show/P1359 P3905 道路重建 原题链接https://www.luogu.org/problemnew/show/P3905 这两道题我觉得都是Floyd算法的应用,所以我就放在一块来写了, 阅读全文
posted @ 2019-06-11 15:31 暗い之殇 阅读(349) 评论(2) 推荐(0) 编辑
摘要: 原题链接 https://www.luogu.org/problemnew/show/P1115 某大佬:天啊!普及-的题你都要写博客,太菜了吧! 主要是这个题教会了我时间复杂度O(n),空间复杂度O(1)的算法来求最大字段和。 一起来看一下吧: 我们先设一个temp来暂时存几个数的和,maxn是最 阅读全文
posted @ 2019-06-11 08:43 暗い之殇 阅读(287) 评论(0) 推荐(0) 编辑