3052: 最大上升子序列和 摘要:解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream> #include<algorithm> const int N = 1e3…… 题解列表 2024年04月18日 0 点赞 0 评论 172 浏览 评分:9.9
砍柴 - 预处理 & 记忆化搜索 摘要:#### 解题思路 博弈问题,预处理范围内的质数集,`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜,递归交换对手。 对 `win(x)`,二分质数集查询 $…… 题解列表 2024年04月18日 1 点赞 0 评论 936 浏览 评分:9.5
吊坠 - Kruskal 算法 摘要:#### 解题思路 分 2 大步: ##### 第 1 步 求出所有边的边权,如: ```text [0, 4, 2, 2] [0, 0, 2, 2] [0, 0, 0,…… 题解列表 2024年04月18日 3 点赞 0 评论 1356 浏览 评分:9.9
回文数组 - 贪心 摘要:#### 解题思路 操作: 1. 选择一个元素,对其增减 1 2. 选择相邻的两个元素,对其增减 1 双指针 `i`、`j` 从两端向中间看,每次先用“操作 1”使 `arr[i]…… 题解列表 2024年04月18日 6 点赞 0 评论 847 浏览 评分:9.9
数字诗意 - 找规律 摘要:#### 解题思路 手写 / 暴力打一个小表,下划线 `_` 表示无法表出的数字: ```text _ _ 3 _ 5 6 7 _ 9 10 11 12 13 14…… 题解列表 2024年04月18日 1 点赞 0 评论 1647 浏览 评分:8.7
2983: 花生采摘 摘要:解题思路:贪心策略,按照题目要求从最多的花生开始采摘注意事项:数据与题意不符, 有部分重复数据,因此有三组数据未通过,以hack方式解决, 希冀后来的同学能够找到完美的解决方式参考代码:#includ…… 题解列表 2024年04月18日 0 点赞 0 评论 181 浏览 评分:9.9
蓝桥杯2024年第十五届省赛真题-宝石组合 摘要:```cpp #include #include #include #include #include #include using namespace std; in…… 题解列表 2024年04月18日 3 点赞 0 评论 1659 浏览 评分:8.5
十行简便 有规律的数列求和 摘要:解题思路:利用列表的方式注意事项:注意两位小数参考代码:n=int(input())a=[2]b=[1]s=0for i in range(n): a.append(a[i]+b[i]) …… 题解列表 2024年04月17日 0 点赞 0 评论 191 浏览 评分:0.0
六行简便 编写题解 1020: [编程入门]猴子吃桃的问题 摘要:解题思路:利用递归的思想注意事项:最后一天亦包括参考代码:n=int(input())s=1while n>1: s=(s+1)*2 n=n-1print(s)…… 题解列表 2024年04月17日 0 点赞 0 评论 177 浏览 评分:0.0
快速排序_模板(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 评论 224 浏览 评分:9.9