题解列表

筛选

优质题解

成绩统计--四舍五入(三种方式)超级简单

摘要:解题思路:最关键的地方是如何将double类型的数据四舍五入的输出,本代码采用cmath中round函数的方式注意事项:round函数可以对浮点型数据进行四舍五入处理,极其方便默认保留0位小数,即只输……
优质题解

分治归并求逆序对个数(java)

摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长……
优质题解

最长上升子序列(贪心+二分)

摘要:线性DP(O(n^2)):[传送门](https://blog.dotcpp.com/a/91960 "动态规划") ------------ ## 贪心+二分(nlogn) ##### *……
优质题解

搭配购买(并查集+01背包)

摘要:#***前置知识*** ### 并查集 并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作: ```cpp 合并两个集合 查询某个元素所在的集合 ``` ……
优质题解

LikeWater - 1004: [递归]母牛的故事C++(曾经的你对我嗤之以鼻,现在的我你高攀不起~~(‾◡◝)~~)

摘要:***—————依稀记得那是第一次使用dotcpp来学习c++提升直接的编程能力,当时第一个遇到的第一个题目就是这个母牛的故事,当时仗着自己的学过递归,感觉能做出来,但是是我小瞧递归了,时间超限是我永……