题解列表

筛选

1311: 数字三角形 通过递归函数dfs来进行深度优先搜索

解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。在递归函数中,首先判断是否到达了三角形的最底部(即p1==n),如果是,则更新最大路径和Max。

最少刷题数 c++

####思路1.数组排序,求中位数的**下标**mid,mid必须满足mid左边数的个数要大于等于mid右边数的个数2.对于每一个ai,设修改后的ai为nx,依照题意,需要求最小的nx3.可以考虑nx与数组中位数的关系,若nx在中位数的右边,

C++ 记忆化存储

摘要:解题思路:利用一个数组记录最长的接龙数组的长度 详细在注释注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace s……

飞机降落(仿写)

摘要:解题思路:记录注意事项:记录参考代码:#include<bits/stdc++.h> using namespace std; struct plane {     int t,d,l; }……

2836: 数组逆序重放

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    long long b;    cin>>b;    ……

子串简写 树状数组 O(nlogn)复杂度 43ms

解题思路:题目规定了,需要用找出以c1开头和c2开头并且长度需要超过k的子串数目,考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串,那么可以这样考虑每当扫描到一个c2字符就对位置i-k+1前面的c1字符数量求和,

C++双指针优化

摘要:解题思路:纯暴力大概只能拿个40 发现可以采用双指针优化 利用一个p来维护左边界 枚举序列当它满足近似gcd那么所以子序列都满足 ans加上即可注意事项:参考代码:#include<bits/stdc……