- 博客(32)
- 收藏
- 关注
RSS订阅原创 C++题解 P6321 4.淘金者(gold) (包你满意) （c++） (c++党和P党的福利) （欣喜若狂）
为"淘金者"的编程题目，要求玩家从地图底部出发到达指定位置。地图由'.'和'X'表示可行走区域。解题思路采用BFS与二分查找结合的方法：通过BFS实现三种移动方式（左右移动和垂直跳跃），并使用二分查找优化跳跃高度范围。算法时间复杂度为O(nmlogn)，空间复杂度O(nm)。文中详细说明了输入处理、BFS验证函数和二分查找框架的实现方法，并提供了完整的C++代码实现，包括快速读取、队列操作和二分查找等关键部分。
2025-08-01 11:21:07
696
原创 c++小代码（五子棋）
该代码实现了一个简易的五子棋AI对战游戏。主要功能包括：1) 初始化15x15棋盘；2) 彩色显示棋盘和棋子（红方为红色，AI为蓝色）；3) 玩家输入坐标落子；4) AI通过评估水平、垂直和对角线方向棋子数量进行防守和进攻决策；5) 判断胜负条件（五子连线）。AI具有初级智能，能识别并拦截玩家的四连和三连，同时寻找自己的获胜机会。游戏采用循环交替落子方式，直到一方获胜为止。
2025-07-24 12:15:43
342
原创 C++最大长度（maxn）题解
介绍了一个使用二分查找算法来解决最大值搜索问题的方案。针对大数值范围（1000000）可能导致的超时问题，作者采用二分查找将时间复杂度从O(n²)降至O(n logn)。算法核心是通过check函数统计满足条件的元素个数，在主函数中通过不断调整左右边界来逼近最大值。代码使用C++实现，包含输入处理、二分查找逻辑和结果输出。该方案有效避免了直接双循环导致的时间超限问题，适用于大规模数据处理。
2025-07-24 12:04:05
498
原创 C++题解 P2288 家谱(gen)
C++题解P2288家谱问题的解法，核心在于通过哈希处理字符串实现并查集操作。将字符串转换为唯一编号后，使用并查集维护家族关系。哈希函数采用字母ASCII值作为T进制位，通过取模运算确保唯一性。代码实现了字符串哈希、并查集查询合并等操作，处理'#'、'+'、'?'三种指令分别对应设置祖先、合并集合和查询祖先功能。该方法避免了map的高时间复杂度，通过数组直接存储字符串与编号的映射关系，提高了查询效率。
2025-07-23 21:22:32
538
原创 C++俄罗斯方块 (BUG游戏)
该代码实现了一个完整的俄罗斯方块游戏，支持多种方块形状、旋转、移动和消行功能。程序通过Windows API控制台函数实现图形界面，定义了19种不同形状的方块，使用方向键控制移动和旋转，空格键暂停/继续游戏。游戏包含计分系统和关卡提升机制，随着得分增加下落速度会加快。代码结构清晰，包含初始化界面、方块绘制、碰撞检测、消行判断、游戏控制等核心功能模块，采用随机算法生成新方块，并实现了游戏结束和重新开始功能。
2025-06-28 17:10:00
1423
原创 C++游戏（坦克大赛）
if(map[bullet[i].y] [bullet[i].x]==0 || map[bullet[i].y] [bullet[i].x]==5) //如果子弹坐标当前位置无障碍。该坦克为绿色,表明没有受到伤害。
2025-06-28 16:48:50
1317
1
原创 c++题解 P6234 1.购买笔记本(buy)
这道C++题解解决了编号6234的购买笔记本问题。题目要求用固定金额刚好购买最多笔记本，并满足价格条件。解题思路是通过找规律发现：输入金额n与4的余数决定购买方案，每4元为一组循环处理。当n整除4时全部购买最便宜的笔记本；余数为1、2、3时分别对应"01"、"10"、"11"三种组合方式，同时调整购买数量。代码简洁高效，直接根据输入金额的模4结果输出相应购买方案，完美满足题目所有条件。
2025-06-13 18:16:42
382
原创 C++题解 P1525 Cantor表
本文讨论Cantor表的解题思路，通过while循环定位元素所在行和位置。建议优化时间复杂度从O(n)到O(1)，利用等差数列求和公式简化计算。最后通过判断行号奇偶性确定输出顺序。虽然作者原以为代码最短，但被学长超越。文章包含基本代码实现和核心思路说明，适合初学者理解题目解法。
2025-06-13 18:02:05
537
原创 C++题解 P4933 2.间谍原题：
【C++题解】间谍问题：识别冒牌科学家本题要求从9个科学家中找出2个冒牌者（每人身高+100后总和不变）。解题思路：计算所有科学家身高总和通过双重循环检查任意两人组合，若其身高之和+100等于总和，则标记为冒牌者输出未被标记的科学家的身高关键点：使用暴力枚举法遍历所有可能的两人组合，当满足特定条件时进行标记处理。时间复杂度为O(n²)，适用于小规模数据。
2025-06-13 17:50:56
437
原创 第五人格（认识吗？？？？）
【第五人格角色猜谜】发图求猜角色：1.图中两人身份？2.单人角色是谁？3-5.分别是谁？欢迎在评论区留下答案！🥰（注：全文仅展示猜题互动，无具体角色名称透露）
2025-06-11 20:23:53
685
3
原创 Pascal 题解 P3835 4.沙盘游戏原题：
Pascal语言解决沙盘游戏问题的算法。通过构建二维前缀和数组b，高效计算任意矩形区域的元素和。核心思路是：1)预处理列方向的前缀和；2)双重循环枚举行区间；3)单次扫描列方向，维护当前最大和，遇到负数清零。该算法时间复杂度为O(n²m)，空间复杂度O(nm)，能正确处理负数干扰的情况，最终输出最大子矩阵和。代码简洁明了，体现了前缀和技术在矩阵求和问题中的典型应用。
2025-06-10 23:08:17
836
原创 c++题解 P1662 【基础】高精度整数除法原题
本文介绍了一个高精度整数除法算法的实现。该算法首先将输入的大整数以字符串形式存储并转换为数字数组，然后通过逐位处理进行除法运算，计算商和余数。关键步骤包括：字符串转数字数组、逐位执行除法运算、处理前导零以及最终结果输出。算法采用顺序存储而非倒序存储，简化了处理过程。代码展示了完整的实现，包括输入输出处理和余数计算。适用于需要处理大整数除法的场景，确保了计算精度。
2025-06-10 23:02:04
228
原创 C++题解 P1741 5.1.1.蜜蜂路线(bee)
C++实现蜜蜂路线问题的高精度解法。问题本质是斐波那契数列的高精度计算，采用滚动数组优化空间。算法流程为：1) 初始化前两项a=1,b=2；2) 循环计算c=a+b；3) 通过数字数组和进位处理实现高精度加法；4) 滚动更新a,b的值；5) 最后处理前导零并输出结果。该解法避免了递归带来的性能问题，通过迭代和数组操作高效实现大数计算，适用于n值较大的情况，时间复杂度为O(n)。
2025-06-09 21:31:58
420
原创 C++题解 P4780 2. 围墙重建 (wall)
题目编号4780.2"围墙重建"是一道看似复杂实则考察基础算法的题目。通过分析可以发现其实是斐波那契数列的高精度运算问题。解题关键在于使用数组处理大数运算，采用滚动数组方式（a,b,c）来存储数列项，并通过循环处理进位和数字更新。代码中特别注意了前导零的处理和大数运算的实现细节，最终需要倒序输出结果。题目难度在于识破斐波那契数列的本质并正确实现高精度运算。
2025-06-09 21:20:50
392
原创 c++题解 P1743 5.2减法神童（
本文描述了一个大整数减法程序的实现。程序通过字符串处理输入的两个数字，先判断结果是否为负（若是则输出"-"），然后进行逐位减法运算，处理借位情况，最后去除前导零并输出结果。关键步骤包括：字符串数值转换、负号判断、借位处理以及前导零清除。程序使用数组存储数字，采用倒序处理方式实现减法运算，确保了大整数计算的准确性。
2025-06-09 20:14:13
339
原创 C++题解 P1765 6.4.2.客户调査(client)
本文介绍了一个区间贪心算法问题，通过结构体存储区间端点，按照右端点优先排序。算法从首个区间开始遍历，统计不重叠区间数量，每次遇到不重叠区间则计数并更新当前右端点。代码实现包含输入、排序、遍历统计等步骤，最终输出最大不重叠区间数。该解法时间复杂度主要取决于排序环节，适用于解决典型的区间调度问题
2025-06-08 16:51:33
163
原创 C++题解 P2409 试题10 (详细解释)
该程序解决将给定整数n分解为三个素数之和的组合问题。主要步骤包括：1) 编写isprime函数判断素数；2) 预处理存储n以内的素数；3) 使用DFS算法搜索三个素数的组合，当找到第一个符合条件的组合时立即输出并终止搜索。程序通过跳过偶数（除2外）和及时剪枝来优化性能。最终输出格式为"n=a+b+c"，其中a、b、c为素数且满足a+b+c=n。
2025-06-08 12:45:39
306
原创 C++题解 P1587 Hanoi双塔问题
通过找规律发现递推关系：第n项等于第n-1项乘以2再加2。作者采用高精度计算方法处理大数运算，使用数组存储数字并手动处理进位。代码实现了从递推公式到高精度运算的完整解法，最后去除前导零并倒序输出结果。适用于需要处理大数运算的递推类问题。
2025-06-08 12:37:53
431
原创 C++题解 P4445 4、排队 (line.pas/c/cpp)
本文介绍了2019年绍兴市编程题目"排队"的解法，主要运用差分前缀和算法。通过计算相邻元素的绝对差来生成违和度数组h[i]，然后查找长度为m的连续区间的最小违和度（h[i+m-1]-h[i]）。代码实现包括输入处理、差分数组生成和最小值查找，最终输出结果。算法时间复杂度为O(n)，适用于大规模数据。
2025-06-06 18:15:40
501
原创 C++题解 P6235 2.串串题（string）
提供了C++解决字符串周期问题的题解。首先给出一个简单的70分超时代码，通过逐个字符判断统计'B'的数量。优化思路是将字符串分割为左、中、右三部分：完整循环区（统计每组'B'数×循环次数）和不完整边界区（单独统计）。特别处理当查询区间小于字符串长度的情况。最终通过计算中间完整循环的'B'总数加上左右边界不完整部分的'B'数，提升效率避免超时。文中包含完整优化代码及详细注释，强调适当参考题解有益，但过度依赖不利于编程能力培养。
2025-05-28 18:28:33
341
原创 C++题解 P6314 1.水浒（CSP J R组模拟赛）
计算33DAI使用曲率引擎后能接近星星的最小距离。给定初始距离a和每次移动距离b（a>b且a不是b的倍数），需找出满足a>k×b条件下a−k×b的最小值。解题关键是通过a除以b取整数部分k，计算剩余距离a−k×b即为答案。示例输入3.3333333和1时，输出0.3333333；输入10和3时输出1。需注意处理浮点数精度，确保误差不超过10^-6。算法直接使用除法运算即可求解，时间复杂度为O(1)。
2025-05-26 22:51:21
527
原创 C++题解 P6316 3.西游（CSP J R组模拟赛）
分析了四道编程题目的解题思路和潜在问题。第一题在输入两个奇数时输出错误结果；第二题因使用int类型导致大数溢出；第三题未处理1的特殊情况；第四题同样存在大数溢出问题。每道题都给出了相应的hack测试用例，包括奇数对、超大数和1等特殊情况，揭示了代码中的类型选择错误和边界条件处理不当的问题。最后提供了完整的测试用例生成代码。
2025-05-26 21:59:18
379
原创 C++题解 红与黑 (包你满意)（注释+解析）
解析了一道经典的红与黑迷宫搜索问题。解题思路采用深度优先搜索(DFS)算法，在给定的二维网格中统计可达的'.'符号区域数量。关键点包括：1)处理多组测试数据时需清空数组；2)从起点'@'出发进行四方向搜索；3)使用访问标记数组避免重复计算；4)遇到'#'障碍物时跳过。代码展示了完整的DFS实现过程，包含边界检查、标记处理和计数逻辑。虽然题目较老，但很好地演示了基本搜索算法的应用场景。
2025-05-26 21:43:37
338
原创 C++题解 不明飞行物(ufo)
本文讲解了C++题解P20532关于不明飞行物(ufo)的字符串处理问题。该题需要将输入的彗星和组名字符串转换为数值乘积，并在每次计算后立即对47取余（关键易错点），最后比较两数结果输出"GO"或"STAY"。文章强调若只在最终取余会导致部分分数丢失，提供了完整AC代码，包含字符串遍历、字符转数值及分步取余操作。
2025-05-26 21:38:20
370
1
AAAAAAAAAaaaaaaaaaaaaa
2025-09-28
好看的mc材质包 (2)
2025-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人