题解列表

筛选

2784: 收集瓶盖赢大奖

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

C++ STL multiset从小到大保存最大的k个数

摘要:解题思路:使用STL multiset从小到大保存最大的k个数,那么第一个数就是第k个最大数注意事项:数字可以重复,所以不能用set参考代码:#include<iostream> #include<……

3062: 计算字符串距离

摘要:解题思路:f[i][j]表示a字符串前i字符与b字符串前j字符最短距离注意事项:参考代码:#include<iostream> #include<cstring> using namespace ……

3061: 公共子序列

摘要:解题思路:f[i][j] 表示a字符串前i字符与b字符串前j字符的最大公共子序列长度注意事项:参考代码:#include<iostream> #include<cstring> using nam……

信息学奥赛一本通T1280-滑雪

摘要:解题思路:从任何一点出发寻找最长路径注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; int g……

C++ STL unordered_set

摘要:解题思路:利用STL unordered_set保存集合A和C, list保存集合B, 判断集合B中也在A中但不在C中的元素。注意事项:题意要求按B输入顺序输出,所以需要用有序列表保存B中的元素。参考……

STL stack模板类

摘要:解题思路:使用STL模板类stack处理元素入栈出栈注意事项:参考代码:#include<iostream> #include<string> #include<stack> #include<……

信息学奥赛一本通T1278- 复制书稿

摘要:解题思路:分治, r为分治求出的最短时间,从后向前遍历书稿,将书稿复制边界存入res数组中注意事项:参考代码:#include#includeusing namespace std; const i……