题解列表

筛选

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

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

STL stack模板类

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

C++ STL unordered_set

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

1093: 字符逆序

摘要:解题思路:主要用于读取用户输入的字符串,并将其反转后输出。参考代码:#include <stdio.h> int main() {     char a[100];     char b[……

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

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

3061: 公共子序列

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

3062: 计算字符串距离

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

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

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