- 博客(4)
- 收藏
- 关注
RSS订阅原创 [洛谷] P1003 [NOIP 2011 提高组] 铺地毯 题解
摘要 题解针对P1003铺地毯问题，提出避免直接枚举N×N网格的高效解法。通过存储每块地毯参数（左下角坐标、长宽），逆向检查目标点是否被覆盖。该方法时间复杂度O(N)，空间复杂度O(N)，完美处理1≤N≤10,000的数据范围。核心代码仅需遍历地毯数组，用边界条件判断覆盖关系，最后输出最上层地毯编号。解法简洁高效，避免了二维数组的内存消耗问题。
2026-07-29 10:58:51
228
原创 [洛谷] P1002 [NOIP 2002 普及组] 过河卒 题解
这道题解介绍了P1002过河卒问题的动态规划解法。题目要求计算从(0,0)到(n,m)的路径数，避开马的控制点。解题思路包括：定义dp[i][j]表示到达点(i,j)的路径数，状态转移方程dp[i][j]=dp[i-1][j]+dp[i][j-1]，并处理边界条件。代码实现了该算法，注意了坐标处理、边界检查和数据类型。复杂度为O(n×m)。题解简洁明了，适合初学者理解动态规划在棋盘路径问题中的应用。
2026-07-29 10:53:46
197
原创 [洛谷] P1001 A+B Problem 题解
这篇题解介绍了C++中解决A+B问题的基本方法。首先讲解了头文件的概念和基本代码框架，然后说明如何用int类型定义变量并存储输入值，范围在-2^31到2^31-1之间。接着介绍了cin和cout的使用方法，包括多变量输入输出和换行操作endl。最后给出了完整的AC代码，通过cin读取两个整数a和b，用cout输出它们的和并换行。全文以初学者友好的方式讲解了C++基础语法在A+B问题中的应用。
2026-07-27 13:34:52
189
原创 [洛谷] P1000 超级玛丽游戏 题解
摘要： 本文提供了洛谷P1000题（超级玛丽游戏）的C++题解。核心方法是使用cout逐行输出指定图案，强调需严格保留空格和换行符以保证格式正确。示例代码展示了如何用多个cout语句精确输出图案的每一行，并提醒注意细节以避免输出格式错误。该解法适合C++初学者练习基本输出操作。
2026-07-27 13:17:29
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人