3050: 最长上升子序列 摘要:解题思路:经典DP注意事项:答案不是f[n], 而是f数组的最大值参考代码:#include<iostream> #include<algorithm> using namespace std; …… 题解列表 2024年04月17日 0 点赞 0 评论 633 浏览 评分:9.9
3051: 登山 DP 摘要:解题思路:双向DP 从左至右上升, 从右至左下降注意事项:重复计算一个顶点, 结果减一参考代码:#include<iostream> #include<algorithm> using names…… 题解列表 2024年04月17日 0 点赞 0 评论 501 浏览 评分:9.9
母牛的故事 摘要:解题思路:此题可以参考斐波拉契数列思想,对母牛进行递归,算出n年后的母牛数量注意事项:此题需要注意当输入0时表示结束数据,所以要用到while的循环参考代码:#include<stdio.h>int …… 题解列表 2024年04月17日 0 点赞 0 评论 554 浏览 评分:9.9
第一个HelloWord程序 摘要:解题思路:这题是大家入门C语言的简单题目注意事项:注意分行输出参考代码:#include<stdio.h>int main(){ printf("*************************…… 题解列表 2024年04月17日 0 点赞 0 评论 862 浏览 评分:9.9
封闭图形个数(结构体排序) 摘要:解题思路:先对图形个数进行排序,再对数字本身大小进行排序注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using na…… 题解列表 2024年04月17日 0 点赞 1 评论 1104 浏览 评分:9.9
快速排序_模板(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 评论 624 浏览 评分:9.9
2983: 花生采摘 解题思路:贪心策略,按照题目要求从最多的花生开始采摘注意事项:数据与题意不符,有部分重复数据,因此有三组数据未通过,以hack方式解决,希冀后来的同学能够找到完美的解决方式参考代码:#include#include#includeusingnam 题解列表 2024年04月18日 0 点赞 0 评论 645 浏览 评分:9.9
回文数组 - 贪心 摘要:#### 解题思路 操作: 1. 选择一个元素,对其增减 1 2. 选择相邻的两个元素,对其增减 1 双指针 `i`、`j` 从两端向中间看,每次先用“操作 1”使 `arr[i]…… 题解列表 2024年04月18日 6 点赞 0 评论 1247 浏览 评分:9.9
吊坠 - Kruskal 算法 ####解题思路分2大步:#####第1步求出所有边的边权,如:```text[0,4,2,2][0,0,2,2][0,0,0,1][0,0,0,0]```本题中的字符串可旋转,考虑在每个字符串后重复一次自身,如`"abcd"`变为`"abcdabcd"`, 题解列表 2024年04月18日 4 点赞 0 评论 1897 浏览 评分:9.9
3052: 最大上升子序列和 摘要:解题思路:经典DP, f[i] 以i节点为结尾的最大上升子序列和注意事项:参考代码:#include<iostream> #include<algorithm> const int N = 1e3…… 题解列表 2024年04月18日 0 点赞 0 评论 498 浏览 评分:9.9