题解列表

筛选

优质题解

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

#####用差分的方法可以实现时间复杂度O(n),这里使用扫描线,可以实现更快时间复杂度O(m)!###解题思路:######与差分数组这里不同的是这里要使用c++内部的map容器。######让每个区间的两端点在对应容器a[]上赋值,使左右端点的值为相反数;######数组初始为0,

1861: 程序员爬楼梯(类二叉树解法)

摘要:解题思路:我们每一步有两种走法,一个是只走一步,一个是直接走三步,下一步又有两种走法……依次类推,就像一个二叉树一直分叉一样等到走三步会超过楼层的时候,就不能分叉了,这时候该走法的递归结束,走法记录+……

实数的打印

摘要:解题思路:注意事项:参考代码:a=float(input())for i in range(1,4):    for j in range(i):        print(f"{a:6.2f}",e……

编辑距离Python-动态规划

摘要:解题思路:注意事项:参考代码:A = list(input()) B = list(input()) m,n = len(A),len(B) dp = [[0 for _ in range(n+……

1389: 程序员的表白

摘要:C++处理字符串真方便#include <bits/stdc++.h> using namespace std; void print(int &n){     string border ……

1084: 用筛法求之N内的素数。

摘要:筛法求素数。筛法比我之前自己想的那种判断方法要快许多。(判断素数基本可以用筛法往上套)#include <bits/stdc++.h> using namespace std; void ju……