题解列表

筛选

鬼知道我写了多少遍

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e3;ll a……

1099: 校门外的树

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>typedef long long ll;const int N=1e7;using namespace std;int ……

信息学奥赛一本通T1276 -编辑距离

摘要:解题思路:f[i][j]表示i长度的字符串变化到j长度字符串的最短距离注意事项:参考代码:#include<iostream> using namespace std; const int N =……

1314: 乘积最大

摘要:解题思路:f[i][j]表示到索引i数字字符插入j个乘号,所能得到最大的乘积。 初始化f[i][0] 为到i索引字符结束的整数(插入了0个乘号);r遍历字符从1到i个字符每种情况, 状态转移方程:f[……

优先队列之小根堆,,,,,,,

摘要:解题思路:每次选最小的两个元素,也就是小根堆的顶部进行合并,合并之后加入队列,直到队列只剩一个元素注意事项:什么注意的参考代码:#include<bits/stdc++.h>using namespa……

超级简单的递归

摘要:解题思路:用递归的思想,求第n个就要先知道n-1的排列顺序,知道n-1就要先知道n-2.....知道第2个就要知道第1个.而特点就是夹心饼干,前半部分和后半部分一样。所以我用一个change函数实现递……