3052: 最大上升子序列和 摘要:解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream> #include<algorithm> const int N = 1e3…… 题解列表 2024年04月18日 0 点赞 0 评论 250 浏览 评分:9.9
2983: 花生采摘 摘要:解题思路:贪心策略,按照题目要求从最多的花生开始采摘注意事项:数据与题意不符, 有部分重复数据,因此有三组数据未通过,以hack方式解决, 希冀后来的同学能够找到完美的解决方式参考代码:#includ…… 题解列表 2024年04月18日 0 点赞 0 评论 299 浏览 评分:9.9
蓝桥杯2024年第十五届省赛真题-宝石组合 摘要:```cpp #include #include #include #include #include #include using namespace std; in…… 题解列表 2024年04月18日 3 点赞 0 评论 1802 浏览 评分:8.5
快速排序_模板(C++代码) 摘要:参考代码:2024-04-17 20:50:53#include<iostream> using namespace std; const int N=100000; int a[N]; vo…… 题解列表 2024年04月17日 0 点赞 0 评论 342 浏览 评分:9.9
封闭图形个数(结构体排序) 摘要:解题思路:先对图形个数进行排序,再对数字本身大小进行排序注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using na…… 题解列表 2024年04月17日 0 点赞 1 评论 817 浏览 评分:9.9
3051: 登山 DP 摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream> #include<algorithm> using names…… 题解列表 2024年04月17日 0 点赞 0 评论 258 浏览 评分:9.9
3050: 最长上升子序列 摘要:解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream> #include<algorithm> using namespace std; …… 题解列表 2024年04月17日 0 点赞 0 评论 330 浏览 评分:9.9
信息学奥赛一本通T1266 -机器分配 摘要:解题思路:背包问题, 分配机器的数量, 使用ans数组记录第i个工厂在最大值所使用的机器数量j-k注意事项:输出时注意顺序参考代码:#include<iostream> #include<algor…… 题解列表 2024年04月17日 0 点赞 0 评论 339 浏览 评分:9.9
信息学奥赛一本通T1264-合唱队形 摘要:解题思路:双向最长上升/下降子序列注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; const int …… 题解列表 2024年04月17日 0 点赞 0 评论 273 浏览 评分:9.9
蓝桥杯2017年第八届真题-k倍区间 前缀和 摘要:解题思路:#include <iostream> using namespace std; typedef long long ll; const int N = 1e5 + 10; …… 题解列表 2024年04月16日 0 点赞 0 评论 409 浏览 评分:9.9