题解列表

筛选

倍数问题(余数问题)

摘要:解题思路:(a+b+c)%k等价于(a%k+b%k+c%k)%k,之所以这样是因为直接暴力a,b,c范围太大超时,采用余数的方法可以减少时间复杂度,对于每个余数我们只用找到对应三个最大的数就够用了。注……
优质题解

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

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

gpt 求解高精度乘法

摘要:### 算法思路 本题需要实现高精度乘法。高精度乘法和高精度加法很相似,都是将两个数的每一位相乘得到一个值,然后把这些值加到积中对应的位置上。具体流程如下: 定义数组 a 和 b 分别存储……

01背包的变种

摘要:解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分,于是开始了dp,在看了一些大佬的讲解后,明白了这个01背包的变种问题,我们把题目看成这样,有一个容量为max(砝码总……