|
|
1d1598fdc2
|
refactor(字符串哈希): 重构字符串哈希实现并优化代码结构
将P3370.cpp从src/2移动到src/11/28目录并重构实现
新增P3375.cpp实现字符串匹配和回文前缀查找功能
使用更简洁的代码风格和更高效的哈希算法
|
2025-11-28 14:05:58 +08:00 |
|
|
|
4ec66e7a1e
|
feat: 添加P7521.cpp解决算法问题
实现一个算法来计算给定数组中的最大模数结果。对输入数组进行排序、去重和反转处理，然后通过三重循环计算满足条件的最大模数值。
|
2025-11-27 18:06:31 +08:00 |
|
|
|
0de21a3bd3
|
fix(P6627): 修复边界条件处理并优化结果比较逻辑
扩展映射表的键范围以包含更多边界情况，确保正确性
在结果比较时增加绝对值条件，优化最终答案选择
|
2025-11-27 11:00:06 +08:00 |
|
|
|
f72db3be3a
|
feat: 添加P6627.cpp实现区间异或查询功能
|
2025-11-27 10:48:11 +08:00 |
|
|
|
5f6c040750
|
feat: 添加P7151.cpp和P7514.cpp解题代码
添加两个编程题目的解答代码文件，分别处理矩阵输入和数组操作问题
|
2025-11-26 22:38:46 +08:00 |
|
|
|
569d2ff9bb
|
feat: 添加P1073和P5121题解代码
实现P1073题目的图论解法，计算最大利润
实现P5121题目的模拟解法，处理方块消除逻辑
|
2025-11-26 17:31:29 +08:00 |
|
|
|
7c65708ab6
|
refactor: 移除未使用的set头文件
|
2025-11-23 13:22:17 +08:00 |
|
|
|
beb67e3eaa
|
feat: 添加马尔可夫链成语生成器实现
实现基于马尔可夫链的成语生成器，包含核心算法和成语数据文件。程序能够读取成语库并生成新的四字成语组合，同时标记已存在的成语。
新增markov_chain.cpp实现核心逻辑，包含字符串处理、概率模型和随机生成功能。添加markov_chain.txt作为成语数据源，包含200个常用成语及其编号。
|
2025-11-23 11:25:11 +08:00 |
|
|
|
62cdfbed7b
|
feat: 添加P1850.cpp和P2827.cpp的初始代码实现
实现两个算法题目的初始代码框架，包括输入处理和基本数据结构初始化
|
2025-11-22 20:57:30 +08:00 |
|
|
|
ae6d4da30e
|
feat: 添加P2905.cpp解决牛和草场的位置记录问题
|
2025-11-20 23:38:06 +08:00 |
|
|
|
5aba1b0bab
|
perf(P7297): 优化Dijkstra算法实现并添加注释
使用二分查找优化相邻节点的查找过程，提高算法效率
调整Dijkstra逻辑使其更符合标准实现
添加必要注释说明代码意图和优化点
|
2025-11-20 22:45:27 +08:00 |
|
|
|
3a44351971
|
feat: 添加P2943.cpp解决动态规划问题
实现动态规划算法计算最小平方和
|
2025-11-20 11:59:49 +08:00 |
|
|
|
0f4b3eef8f
|
feat: 添加P3077题解实现最大权值路径算法
|
2025-11-19 23:46:05 +08:00 |
|
|
|
8b39f98492
|
feat: 添加P1472和P6119题目的动态规划解法实现
|
2025-11-19 21:11:45 +08:00 |
|
|
|
273ff90318
|
fix(P1545.cpp): 修复动态规划计算逻辑并优化循环步长
修复dp数组计算中的逻辑错误，将循环步长改为2以提高效率。同时修正最终结果的输出逻辑，当无解时输出-1。
|
2025-11-19 11:15:00 +08:00 |
|
|
|
5e1c92cd26
|
feat: 添加P1545.cpp解决动态规划问题
实现动态规划算法解决特定区间覆盖问题，计算最小覆盖次数。使用差分数组优化区间标记，并通过双重循环计算最优解。
|
2025-11-18 21:36:34 +08:00 |
|
|
|
a43a4849c6
|
feat: 添加P1559.cpp和P9978.cpp的初始代码实现
P1559.cpp包含一个空的主函数框架
P9978.cpp实现了一个涉及数组处理和计算的算法
|
2025-11-18 16:18:01 +08:00 |
|
|
|
5a9d1efd5d
|
feat: 添加动态规划解法用于解决特定问题
实现了一个基于动态规划的算法来解决给定问题，包括处理输入数据、计算最优解和输出结果。主要逻辑集中在solve函数中，通过遍历和比较来找到最优解。
|
2025-11-17 15:46:24 +08:00 |
|
|
|
07d7cadbc7
|
fix(P14507): 修复算法逻辑错误并优化代码结构
修复货币兑换算法中的逻辑错误，确保正确处理边界情况
优化代码结构，移除冗余代码并改进变量命名
添加调试输出宏便于问题排查
禁用不必要的IO同步以提高性能
|
2025-11-17 11:58:13 +08:00 |
|
|
|
80860dc70b
|
feat: 添加P14507.cpp解题代码
实现一个处理特定输入格式并计算结果的算法
|
2025-11-17 00:16:31 +08:00 |
|
|
|
1b4eec97e6
|
feat: 添加YACS竞赛题目解答和启用地址消毒选项
添加四个YACS竞赛题目解答文件(yacs1135.cpp, yacs1145.cpp, yacs1146.cpp, yacs1147.cpp)
在CMakeLists中启用地址消毒选项以帮助调试
|
2025-11-16 17:39:49 +08:00 |
|
|
|
a288f0c5ec
|
fix(P3102): 修复动态规划计算中的模运算错误
确保在计算结果为负数时正确处理模运算，避免输出错误
|
2025-11-14 17:05:24 +08:00 |
|
|
|
9f190cb94c
|
fix(P3102): 修正动态规划计算逻辑和输出格式
将加法操作改为乘法操作以正确计算组合数，并简化输出结果的格式
|
2025-11-14 17:05:09 +08:00 |
|
|
|
3c29bca56e
|
refactor(P3102): 重构字符串处理逻辑为动态规划实现
将原有的暴力匹配算法重构为基于动态规划的解决方案，提高计算效率
添加了调试输出和模数运算支持
|
2025-11-14 17:04:30 +08:00 |
|
|
|
66740ddb77
|
feat: 添加P8905.cpp和P3102.cpp两个题目解答
添加了两个编程题目的解答代码文件，分别处理图论问题和字符串匹配问题
|
2025-11-14 11:28:11 +08:00 |
|
|
|
f6d958f00a
|
feat: 添加子集和计算功能
实现通过位运算计算子集和并统计出现次数
|
2025-11-13 19:03:43 +08:00 |
|
|
|
71bb5fe79f
|
feat: 添加两个算法题目解决方案
添加P8187.cpp和P7297.cpp两个算法题目的解决方案代码。P8187实现了一个简单的点比较算法，P7297实现了一个基于优先队列的图搜索算法。
|
2025-11-13 13:28:41 +08:00 |
|
|
|
44be3ee092
|
feat: 添加多个算法题目解决方案
添加P5542.cpp、P1115.cpp、P6100.cpp和P4188.cpp的解决方案
更新P2258.cpp的实现，增加矩阵处理逻辑
|
2025-11-12 17:55:32 +08:00 |
|
|
|
5b166bcd0e
|
refactor(P11362): 优化模运算代码以提高可读性
将重复的模运算提取为常量one和both，避免重复计算
|
2025-11-10 10:46:57 +08:00 |
|
|
|
3c2f4aef64
|
fix(P11362): 修复计算逻辑错误并添加集合清理
修复连续元素判断时的计算逻辑，将加法改为乘法运算以确保正确性
添加s.clear()以避免前次测试数据影响
|
2025-11-09 22:37:17 +08:00 |
|
|
|
e95cd401c4
|
refactor: 重写 P11362.cpp 并优化算法实现
将原文件从 src/8/11 移动到 src/11/8 并完全重写实现
使用更简洁的算法逻辑处理输入数据并计算结果
移除冗余的幂运算函数，直接使用模运算简化计算过程
|
2025-11-08 23:09:32 +08:00 |
|
|
|
3abd9891ef
|
feat: 添加三个算法题目解决方案
添加P14359、P14358和P14360三个题目的C++实现代码
P14359实现异或操作计数功能
P14358解决矩阵中元素定位问题
P14360使用动态规划计算合法子集数
|
2025-11-08 16:05:33 +08:00 |
|
|
|
712609a466
|
feat: 实现从输入字符串中提取并排序数字的功能
添加头文件并实现从输入字符串中提取数字字符，按降序排序后输出
跳过前导零以避免无效输出
|
2025-11-06 21:16:12 +08:00 |
|
|
|
9c505e630f
|
feat: 添加多个算法题目解决方案
添加P14357.cpp、employ.cpp、replace.cpp、road.cpp和club.cpp的初始实现
refactor: 移除P14361.cpp中未使用的dfs函数和smallsolve函数
|
2025-11-06 21:00:34 +08:00 |
|
|
|
bdd74246a7
|
perf: 在循环内重置mcj以减少不必要的重置操作
|
2025-11-06 18:33:03 +08:00 |
|
|
|
e78435a306
|
fix(test.cpp): 修正source_location的使用方式
feat(P7114.cpp): 添加字符串处理算法实现
|
2025-11-06 15:39:42 +08:00 |
|
|
|
abf764a938
|
feat: 添加测试代码和P1563问题解决方案
添加test.cpp的打印功能实现
新增P1563.cpp解决算法问题
|
2025-11-06 11:34:35 +08:00 |
|
|
|
197e613574
|
feat: 添加字符串哈希处理功能
实现基于Z算法的字符串哈希处理，用于计算特定模式的出现次数和统计字符出现奇偶性。包含输入处理、Z数组计算和结果统计逻辑。
|
2025-11-05 19:02:08 +08:00 |
|
|
|
f67a1ebcb3
|
fix(P3953): 修复DFS逻辑错误并添加调试输出
修复DFS函数中节点1的处理逻辑，调整nk的比较运算符，并添加printf调试输出
优化solve函数中dp数组的初始化范围
|
2025-11-05 18:37:07 +08:00 |
|
|
|
5cb2778d2c
|
feat(P3953): 实现基于DFS的路径计数算法替代BFS
用DFS加记忆化搜索替换原有的BFS实现，解决大规模数据下的性能问题
新增距离数组d和动态规划数组dp来优化计算
添加反向图re支持逆向搜索
处理路径计数中的环检测和边界条件
|
2025-11-05 16:17:11 +08:00 |
|
|
|
a788926d44
|
feat: 添加P3953.cpp实现最短路径计数功能
实现了一个基于Dijkstra算法的最短路径计数解决方案，用于计算在给定约束条件下从起点到终点的路径数量。包含输入处理、最短路径计算和路径计数逻辑。当路径步数超过阈值时返回-1，否则返回路径数模p的结果。
|
2025-11-05 14:18:47 +08:00 |
|
|
|
8aeb58ec32
|
feat: 添加三个算法题目解决方案
添加了三个算法题目的解决方案文件：
1. P3951.cpp - 实现简单的数学计算
2. P14362.cpp - 基础IO优化设置
3. P3952.cpp - 实现复杂度分析器，判断代码块的时间复杂度
|
2025-11-05 10:44:23 +08:00 |
|
|
|
e75cbc7b1b
|
feat: 添加P14361.cpp解题代码实现
实现了一个解决特定问题的算法，包含深度优先搜索和贪心策略。对于小规模输入使用DFS，大规模输入采用排序和贪心选择策略来优化性能。
|
2025-11-04 13:38:26 +08:00 |
|
|
|
d4b17f35cc
|
feat(P5022): 添加树遍历算法以处理带删除边的特殊情况
实现新的DFS算法来处理当m≠n-1时需要尝试删除每条边的情况。添加了新的数据结构来存储边信息和比较不同删除方案的结果。当检测到环时，会尝试删除每条边并比较所有可能的遍历顺序，选择字典序最小的方案。
|
2025-11-04 11:10:05 +08:00 |
|
|
|
ce9f41f580
|
feat: 添加P5022题的DFS解法实现
实现基于优先队列的DFS遍历算法，用于解决图论题目P5022。使用bitset标记访问节点，确保正确遍历无向图。
|
2025-11-04 09:47:51 +08:00 |
|
|
|
9541f97f8b
|
refactor(P7074): 重构动态规划解法并优化路径计算逻辑
重构了P7074问题的解决方案，将原来的二维DP扩展为三维状态表示，以更精确地跟踪不同移动方向的最大路径和。新增了对特殊情况的处理（如单格、单列情况），并添加了详细注释说明算法逻辑。
同时清理了test.cpp文件中的冗余代码，仅保留main函数框架。
|
2025-11-02 14:40:52 +08:00 |
|
|
|
4e419a46c7
|
refactor: 重构并移动代码文件位置
将P11233.cpp从7/28目录移动到10/28目录并实现新功能
添加P9753.cpp解决括号匹配计数问题
|
2025-10-28 22:13:56 +08:00 |
|
|
|
e48cc83bfb
|
docs: 更新README.md添加找规律章节
添加找规律章节内容，包括列出规则、模拟样例和自己构造样例的方法
|
2025-10-27 22:07:06 +08:00 |
|
|
|
90fee25d70
|
feat: 添加P9117.cpp实现网格颜色更新功能
实现一个处理网格颜色更新的解决方案，根据输入操作更新行和列的颜色，并输出最终网格状态。支持多测试用例处理。
|
2025-10-27 20:05:44 +08:00 |
|
|
|
c96882f67e
|
fix(P7990.cpp): 修复比较运算符缺少const修饰符的问题
feat(yacs101.cpp): 添加新题目解法，计算奇偶数乘积
refactor(P1495.cpp): 移除未使用的扩展欧几里得算法实现
refactor(P3811.cpp): 重构模逆元计算，使用扩展欧几里得算法
|
2025-10-27 14:41:23 +08:00 |
|
