题解列表

筛选

优质题解

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

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

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

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

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

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

自己总结——简洁明了

摘要:解题思路:注意事项:参考代码:import java.util.Scanner; import java.util.Arrays; public class 分数统计 { public……

1201: 回文数(一)

摘要:解题思路:注意事项:参考代码:n=int(input()) for i in range(n):     m=input()     s=0     while s<=8:         ……