RSS订阅原创 洛谷 P2842 纸币问题1 题解
摘要 P2842 纸币问题要求使用n种面额的无限张纸币凑出金额w，求最少纸币数。这是一个典型的完全背包问题，可采用动态规划解决。定义dp[i]为凑出i元的最少纸币数，初始dp[0]=0，其余为无穷大。状态转移方程为dp[i]=min(dp[i-a[j]]+1,dp[i])，其中a[j]为第j种面额。通过双重循环遍历金额和面额实现状态转移，最终dp[w]即为答案。时间复杂度O(nw)，空间复杂度O(w)。
2025-09-30 14:46:10
548
原创 洛谷 P1094 [NOIP 2007 普及组] 纪念品分组 题解
这篇文章介绍了NOIP2007普及组的一道题目《纪念品分组》。题目要求将n个纪念品分组，每组最多两件且价格之和不超过给定值w，求最少分组数。作者使用贪心算法，通过将最大的数与最小的数配对，确保每组价值均衡。给出的C++代码实现了这一策略：先降序排序纪念品价格，然后为每个未被分组的物品寻找合适的配对，最后统计最少分组数。文章强调理解题意是关键，掌握贪心策略后解题会更容易。
2025-08-22 23:09:02
725
原创 OJ平台里提交答案后的TLE，MLE，WA到底是什么意思？
刷题常见错误类型解析：WA（答案错误）需检查代码逻辑；TLE（超时）要优化时间复杂度；MLE（内存超限）需调整数据结构；RE（运行时错误）可能是数组越界；CE（编译错误）检查语法问题。这些提示能帮助快速定位问题所在。
2025-08-19 21:14:10
476
原创 洛谷 B2056 求整数的和与均值 题解
这道题是一道入门题，只需要将输入的所有数字求和再输出就可以完成第一个输出，而第二个输出一样很简单，只需要用求和完后的总和除以n即可。
2025-08-18 13:52:11
300