题解列表

筛选

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

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

信息学奥赛一本通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 ……

3063: 糖果 DP动态规划

摘要:解题思路:f[i][j]表示i堆,余数为j 的糖果最大数量注意事项:初始化f最大负值参考代码:#include<iostream> #include<cstring> #include<algor……

3064: 鸡蛋的硬度 DP

摘要:解题思路:f[i][j]表示i层楼j个鸡蛋最小扔鸡蛋次数注意事项:参考代码:#include<iostream> #include<cstring> #include<algorithm> us……

3067: 大盗阿福 DP

摘要:解题思路:f[i]表示前i店铺能获取的最大值, j表示不相邻的前j个店铺注意事项:内层循环倒序, 注意递推的顺序参考代码:#include<iostream> #include<cstring> ……

3066: Maximum sum

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstring> #include<algorithm>  using namespace std; co……