题解列表

摘要：解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后，通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数，p2表示当前所在的列数，sum表示当前路径的和。在递归函数中，……

摘要：解题思路:利用两个for循环，便于理解。外层for循环控制累加次数，内层for循环控制每次变量的值。注意事项:内层循环每次计算时应从新赋值为0开始计算，设置一个局部变量a,参考代码:#include<……

摘要：解题思路:有M个普通金属，能得到N个特殊金属，最大转化率就是M/N向下取整，最小转化率就是M/(N+1)向上取整，求的是所有记录的共同上限和下限，当一个例子的上限最小意味着每个例子都存在同样的上限，同……

摘要：解题思路:正常模拟有点难以判断，但是这是一个经典的回文串，将字符串与自己的翻转串求最长公共子序列长度 ，字符串的长度减去最长子序列的长度 就是答案注意事项:参考代码:#include<bits/std……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;long long a[100000];//不限制范围int main(){    ……

摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;double a[10]= { 28.9,32.7,45.6,78,35,86.2……

摘要：解题思路: BFS： 三种移动方向 + 1， - 1， 2 * x注意事项:参考代码:#include<iostream> #include<cstring> using namespace st……

摘要：解题思路:在两个集合合并时将每个节点的当前大小保存,将时间复杂度从(nm)压到了(n2)注意事项:注意使用启发式合并,不然还是会超时参考代码:#include<bits/stdc++.h> usin……

摘要：```python # 二分做法 n = eval(input()) ls = sorted(list(map(int, input().split()))) target = eval(in……

摘要：解题思路:DP， 逆推注意事项:参考代码:#include<iostream> #include<cstring> #include<algorithm> using namespace std……