题解列表

筛选

优质题解

从O(n)到O(m)--从差分到扫描线

摘要:##### 用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)! ### 解题思路: ###### 与差分数组这里不同的是这里要使用c++内部的map容器。……

战场的数目 (C语言)可以说是基本上纯数学

摘要:解题思路:我的C实在是不行,打了好久才过的,我用的基本上是纯数学方法,因为题目给的周长范围最大为10的9次方,所以O(N)的复杂度应该是过不了的,得用O(logN)来写,写一个快速幂,这个代码细节很多……
优质题解

地宫取宝(DFS+动态规划:记忆化递归)

摘要:以前都是用vis[ ][ ]数组判断该位置有没有被访问过,现在情况有所改动,除了位置,他还带着 “当前手中宝物价值的最大值:max” 以及 “当前手中宝物数:cnt”,所以开辟一个缓存数组cache[……

单词个数计算(计算空格数c++)

摘要:解题思路:计算空格的数量,加一等于单词数注意事项:输入字符串要读取空格参考代码:#include <iostream> #include <string> using namespace std; i……