信息学奥赛一本通T1276 -编辑距离 摘要:解题思路:f[i][j]表示i长度的字符串变化到j长度字符串的最短距离注意事项:参考代码:#include<iostream> using namespace std; const int N =…… 题解列表 2024年05月03日 0 点赞 0 评论 303 浏览 评分:9.9
简单易懂,结构体之时间设计 摘要:解题思路:平年2月28天,闰年2月29天,平年闰年分开考虑注意事项: 无参考代码:y, m, d = map(int, input().split()) day_num = d year1 = […… 题解列表 2024年05月04日 2 点赞 0 评论 321 浏览 评分:9.9
超简洁代码,结构体之成绩记录 摘要:解题思路:注意事项:参考代码:n = int(input()) # 定义一个空二维列表,用以存放输入数据 my_str = [[]] * n # 输入指定n组数据 for i in range…… 题解列表 2024年05月04日 0 点赞 0 评论 467 浏览 评分:9.9
信息学奥赛一本通T1277-方格取数(测试数据有误) 摘要:解题思路:dp 四维,二维均可,测试数据有误, 浪费很多时间注意事项:样例数据有误参考代码:#include<iostream> #include<cstring> #include<utilit…… 题解列表 2024年05月04日 0 点赞 0 评论 244 浏览 评分:9.9
信息学奥赛一本通T1278- 复制书稿 摘要:解题思路:分治, r为分治求出的最短时间,从后向前遍历书稿,将书稿复制边界存入res数组中注意事项:参考代码:#include#includeusing namespace std; const i…… 题解列表 2024年05月04日 0 点赞 0 评论 264 浏览 评分:9.9
信息学奥赛一本通T1279-橱窗布置 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstring> using namespace std; const int N = 1e2 + 10; …… 题解列表 2024年05月04日 0 点赞 0 评论 334 浏览 评分:9.9
信息学奥赛一本通T1280-滑雪 摘要:解题思路:从任何一点出发寻找最长路径注意事项:参考代码:#include<iostream> using namespace std; const int N = 1e2 + 10; int g…… 题解列表 2024年05月05日 0 点赞 0 评论 209 浏览 评分:9.9
3061: 公共子序列 摘要:解题思路:f[i][j] 表示a字符串前i字符与b字符串前j字符的最大公共子序列长度注意事项:参考代码:#include<iostream> #include<cstring> using nam…… 题解列表 2024年05月05日 0 点赞 0 评论 247 浏览 评分:9.9
3062: 计算字符串距离 摘要:解题思路:f[i][j]表示a字符串前i字符与b字符串前j字符最短距离注意事项:参考代码:#include<iostream> #include<cstring> using namespace …… 题解列表 2024年05月05日 0 点赞 0 评论 283 浏览 评分:9.9
3063: 糖果 DP动态规划 摘要:解题思路:f[i][j]表示i堆,余数为j 的糖果最大数量注意事项:初始化f最大负值参考代码:#include<iostream> #include<cstring> #include<algor…… 题解列表 2024年05月05日 0 点赞 0 评论 247 浏览 评分:9.9