优质题解 除去升序序列后,再求降序,当升序过后,降序就是需几套系统,详细看题解 摘要:这个题要先学会**动态规划求上升子序列** 为什么我说除去降序子序列过后,再找出升序就是它需要几套系统: 首先我们通过题目知道:**但是以后每一发炮弹都不能高于前一发的高度** 是要求一个降序的…… 题解列表 2023年03月16日 0 点赞 0 评论 343 浏览 评分:9.9
优质题解 成绩统计--四舍五入(三种方式)超级简单 摘要:解题思路:最关键的地方是如何将double类型的数据四舍五入的输出,本代码采用cmath中round函数的方式注意事项:round函数可以对浮点型数据进行四舍五入处理,极其方便默认保留0位小数,即只输…… 题解列表 2023年03月12日 0 点赞 0 评论 403 浏览 评分:9.9
优质题解 分治归并求逆序对个数(java) 摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长…… 题解列表 2023年03月11日 0 点赞 0 评论 162 浏览 评分:7.3
优质题解 LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑 摘要:####本题同样可以借助String字符串对象解题: ##string字符串对象 **————引入#include库即可定义string对象字符串:例如string str;下面介绍几个重要的对象…… 题解列表 2023年03月10日 0 点赞 2 评论 237 浏览 评分:9.9
优质题解 LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++(动态规划求解) 摘要:####解题思路 1、根据题意,直接反应是利用DFS,但数据量太大,不允许,转而使用动态规划。 2、按照大佬的思路 (网址:[CSDN](https://blog.csdn.net/Haha_…… 题解列表 2023年03月09日 0 点赞 1 评论 380 浏览 评分:8.6
优质题解 LikeWater - 1463: 蓝桥杯基础练习VIP-Sine之舞C++(递归与非递归两种方法解题~Gooooooooooood~) 摘要:####递归与非递归各有各的特点,递归看起来结构清晰,编写简单,易于理解,但是找层次麻烦,占内存,容易栈溢出;非递归则相反,关于这个Sine之舞我给出来两种方法~ ***————————————…… 题解列表 2023年03月08日 1 点赞 1 评论 553 浏览 评分:9.7
优质题解 最长上升子序列(贪心+二分) 摘要:线性DP(O(n^2)):[传送门](https://blog.dotcpp.com/a/91960 "动态规划") ------------ ## 贪心+二分(nlogn) ##### *…… 题解列表 2023年03月08日 0 点赞 0 评论 412 浏览 评分:7.3
优质题解 搭配购买(并查集+01背包) 摘要:#***前置知识*** ### 并查集 并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作: ```cpp 合并两个集合 查询某个元素所在的集合 ``` …… 题解列表 2023年03月06日 0 点赞 0 评论 219 浏览 评分:9.9
优质题解 LikeWater - 1004: [递归]母牛的故事C++(曾经的你对我嗤之以鼻,现在的我你高攀不起~~(‾◡◝)~~) 摘要:***—————依稀记得那是第一次使用dotcpp来学习c++提升直接的编程能力,当时第一个遇到的第一个题目就是这个母牛的故事,当时仗着自己的学过递归,感觉能做出来,但是是我小瞧递归了,时间超限是我永…… 题解列表 2023年03月05日 0 点赞 5 评论 841 浏览 评分:8.8
优质题解 LikeWater - 1677: 数据结构-静态链表(又是一个怎么也找不到错误的题!!!ヾ(≧へ≦)〃) 摘要:***————天空是蓝色的,海也是蓝色的,但其实海是反射了天空的颜色才变的蓝,我的答案是正确的,大佬的答案也是正确的,但其实是我copy的大佬的代码,ctrl+x!*** **———————————…… 题解列表 2023年03月03日 0 点赞 9 评论 355 浏览 评分:9.9