|
|
40fbda7ec8
|
feat: 添加P11670.cpp基础代码结构
添加新的解决方案文件，包含基本的IO优化设置
|
2025-10-22 12:52:50 +08:00 |
|
|
|
dd8d4cb398
|
fix(P4087): 修复奶牛计数逻辑错误
修正判断条件，确保在奶牛数量变化时正确计算答案。移除冗余变量just_one_was_max，使用wasmaxcnt和ismaxcnt更精确地跟踪数量变化。
|
2025-10-21 16:44:48 +08:00 |
|
|
|
9b0d719c15
|
refactor(P7299.cpp): 移除未使用的vispos变量以简化代码
|
2025-10-21 15:12:55 +08:00 |
|
|
|
47b4928966
|
fix(P7299): 修正牛位置交换逻辑和结果计算方式
修复牛位置交换时的gotopos更新逻辑，将结果存储从vector<ll>改为vector<set<ll>>以正确计算最终位置集合大小
|
2025-10-21 15:11:53 +08:00 |
|
|
|
f663a7e270
|
feat: 添加P7299.cpp解决奶牛位置交换问题
实现奶牛位置交换问题的解决方案，包括位置跟踪和并查集操作来计算最终位置。通过输入处理、位置交换记录和结果计算，输出每头奶牛的最终位置访问次数。
|
2025-10-21 14:22:11 +08:00 |
|
|
|
65e1874d65
|
feat: 添加P4087题解实现
实现P4087题目解决方案，包括输入处理、排序和统计逻辑。使用map维护奶牛产奶量排名变化，计算需要更新广告牌的次数。
|
2025-10-21 12:09:14 +08:00 |
|
|
|
779ef8b327
|
feat: 添加奶牛碰撞模拟算法实现
实现奶牛碰撞模拟算法，包括交叉点检测、排序处理和动态规划计算责备数。该算法通过几何条件筛选潜在碰撞点，按空间位置排序后模拟处理碰撞事件，使用动态规划高效计算每头奶牛的最终责备数。
|
2025-10-20 11:52:54 +08:00 |
|
|
|
88b33ff757
|
feat: 添加两道编程题解 P7556 和 P9124
添加两道编程竞赛题解：
1. P7556.cpp 实现集合元素组合验证逻辑
2. P9124.cpp 使用二分查找解决优化问题，处理大数运算防止溢出
|
2025-10-20 09:46:06 +08:00 |
|
|
|
32de376783
|
feat: 添加P9015题解实现
实现一个模拟算法来解决P9015问题，根据输入数组的值控制移动方向并输出路径。当遇到边界或特定条件时改变方向，直到所有元素耗尽。
|
2025-10-18 18:53:57 +08:00 |
|
|
|
65fe11a140
|
feat: 实现线段树功能并优化.gitignore
添加线段树实现，支持区间加、乘和查询操作
移除.gitignore中/test.*前的斜杠以正确忽略测试文件
|
2025-10-17 23:37:34 +08:00 |
|
|
|
e867cd207f
|
feat: 添加P7990题解实现
实现P7990问题的解决方案，包括输入处理、排序算法和贪心策略。主要功能是计算在给定条件下能够获得的最大价值。
- 处理输入数据并排序
- 使用贪心算法计算各区间的最大价值
- 输出最终结果
|
2025-10-17 21:02:38 +08:00 |
|
|
|
8ab26b6389
|
feat: 添加P10136解题代码并优化P4818逻辑
添加新的解题代码P10136.cpp，实现特定算法功能。同时优化P4818.cpp中的路径检查逻辑，简化条件判断并修复潜在错误。
|
2025-10-17 01:51:54 +08:00 |
|
|
|
0937a7a512
|
feat: 添加P7301.cpp解题代码实现
实现一个矩阵处理算法，计算行和列中奇偶位置元素和的最大值，并输出两者中的较大值
|
2025-10-16 13:36:51 +08:00 |
|
|
|
5546dd0eed
|
fix: 修复P6003.cpp中的计算逻辑错误并调整P6003cal.cpp的打印顺序
修复P6003.cpp中check函数的计算逻辑，优化循环处理并提前返回结果
调整P6003cal.cpp中变量打印顺序以匹配实际计算流程
|
2025-10-16 11:00:16 +08:00 |
|
|
|
1f0526403f
|
refactor: 优化P4818.cpp的BFS逻辑并修复bug
重构了P4818.cpp中的BFS算法，使用更清晰的队列结构和状态检查
修复了原代码中状态标记不正确的问题
添加了新的P6003.cpp文件实现二分查找算法
移除CMakeLists.txt中的sanitizer选项
修改P6003cal.cpp为使用固定输入值进行调试
|
2025-10-16 10:28:04 +08:00 |
|
|
|
2e2a747e5e
|
refactor: 将quick_exit替换为_Exit以提高代码一致性
|
2025-10-15 16:30:07 +08:00 |
|
|
|
e48b8e76d9
|
feat: 添加P6003cal.cpp和P4818.cpp两个算法实现文件
P6003cal.cpp实现了一个简单的数值计算逻辑，P4818.cpp实现了一个基于BFS的网格路径搜索算法
|
2025-10-15 13:08:44 +08:00 |
|
|
|
207da4b699
|
feat: 添加P8270题目解答实现
实现P8270题目的解答算法，包括字符串处理和动态规划判断逻辑。主要功能是判断两个字符串在特定条件下的匹配关系，并处理多个查询请求。
|
2025-10-14 21:28:16 +08:00 |
|
|
|
8441937c61
|
refactor(P9014.cpp): 修复坐标计算逻辑并移除调试输出
修复坐标计算中的运算符优先级问题，将调试用的printf语句注释掉以保持代码整洁
|
2025-10-13 20:08:52 +08:00 |
|
|
|
3db3b11d46
|
feat: 添加P9014.cpp解决动态网格路径问题
实现动态网格路径计算功能，支持实时更新网格方向并重新计算路径总和。包含初始化网格数据、路径计数和动态更新逻辑。
|
2025-10-13 20:03:02 +08:00 |
|
|
|
6752cfbb74
|
refactor(P7988.cpp): 简化代码结构并优化算法实现
移除未使用的头文件和变量，重构主要逻辑为更简洁的树构建算法。使用set代替deque来维护数据结构，提高查找效率。
|
2025-10-13 17:35:38 +08:00 |
|
|
|
cb4242a69d
|
feat: 实现P7988题目的DFS解法
添加DFS函数实现题目要求的逻辑，包括处理最大最小值和使用set进行查找
引入新的数据结构deque和set来辅助计算
添加结果数组ans和索引数组nidx存储计算结果
|
2025-10-12 23:11:17 +08:00 |
|
|
|
9d948bead1
|
refactor(P3879.cpp): 显式声明迭代器类型以增强代码可读性
将auto替换为具体的迭代器类型声明，使代码意图更清晰
|
2025-10-12 09:49:31 +08:00 |
|
|
|
63a72b5f14
|
feat: 添加P3879题目解答实现
实现一个基于map和set的字符串索引系统，用于快速查询包含特定字符串的文档ID。通过同步输入输出流提高性能，适用于大规模数据处理场景。
|
2025-10-12 09:43:37 +08:00 |
|
|
|
eb1f6031d1
|
feat: 添加P7988题目基础代码框架
实现题目P7988的基础代码框架，包括输入处理和基本数据结构定义
|
2025-10-11 20:56:55 +08:00 |
|
|
|
b2c80a8161
|
feat: 添加P6006.cpp实现三元组计数算法
实现一个动态规划算法来计算满足条件的三元组数量，用于解决特定范围的查询问题。算法通过预处理和动态规划表优化查询效率，并处理了数组边界条件和内存使用问题。
|
2025-10-11 12:10:13 +08:00 |
|
|
|
daba2089c4
|
style: 移除调试注释
|
2025-10-10 16:32:06 +08:00 |
|
|
|
9dd416583b
|
perf: 使用更简单的随机数生成器初始化方法
将高精度时钟初始化改为使用 time(nullptr) 以提高性能
|
2025-10-10 16:24:47 +08:00 |
|
|
|
67b34507d8
|
fix(mn1009t2): 修复队列处理逻辑中的数量更新错误
修正队列处理时未正确更新剩余数量的问题，确保计算准确
添加测试用例和性能优化实现
|
2025-10-10 16:22:52 +08:00 |
|
|
|
8e8776d58b
|
feat: 添加两个算法题目解决方案
添加P10131.cpp和mn1009t2.cpp两个算法题目的解决方案代码。P10131.cpp解决相邻元素匹配问题，mn1009t2.cpp实现基于双端队列的优化算法。
|
2025-10-10 16:06:16 +08:00 |
|
|
|
385380934e
|
feat: 添加P8903题解实现动态规划解法
实现了一个动态规划解决方案来计算最大收益，处理两种不同成本的物品选择。通过预处理前后缀最大值来优化计算效率。
|
2025-10-09 22:24:44 +08:00 |
|
|
|
056863889b
|
feat: 添加计算数组最大值与最小值差的程序
实现一个读取数组并计算相邻元素最大值与最小值差的程序，用于处理输入数据并输出结果。
|
2025-10-09 13:20:58 +08:00 |
|
Zengtudor
|
6c7412f1d2
|
feat(test.cpp): 添加函数指针测试代码
feat(P2491.cpp): 实现树的直径与滑动窗口算法
添加了测试函数指针的代码，展示如何获取和调用函数指针。
实现了树的直径计算算法，使用BFS找到最长路径，并通过滑动窗口优化求解满足条件的最大距离。
|
2025-10-05 21:33:51 +08:00 |
|
Zengtudor
|
59ad401d66
|
feat: 添加P1099题解实现树的直径滑动窗口解法
实现树的直径查找算法，并使用滑动窗口技术优化求解过程。包含BFS找直径、DFS计算分支长度、滑动窗口求最小偏心距等步骤，最终输出树的最小偏心距。
|
2025-10-05 12:01:01 +08:00 |
|
Zengtudor
|
218bc31cb3
|
feat: 添加AT_abc232_g.cpp的Dijkstra算法实现
实现基于优先队列的Dijkstra算法，用于解决特定图结构的最短路径问题。包含图的构建、排序处理以及最短路径计算逻辑。
|
2025-10-05 11:19:37 +08:00 |
|
Zengtudor
|
e70c668e57
|
feat: 添加5911.cpp和P3391.cpp两个算法实现文件
5911.cpp实现了一个动态规划解决方案，用于解决特定条件下的最优组合问题
P3391.cpp实现了一个基于Treap数据结构的区间反转操作，支持高效区间操作
|
2025-10-04 20:48:04 +08:00 |
|
Zengtudor
|
4ccd04aeb3
|
feat: 添加P3959.cpp空文件
|
2025-10-04 11:53:02 +08:00 |
|
Zengtudor
|
25c16bcf5a
|
feat: 添加P2540题解实现斗地主AI算法
实现基于深度优先搜索的斗地主出牌策略算法，包含单牌、对子、三带、顺子等多种牌型处理
|
2025-10-04 11:02:30 +08:00 |
|
Zengtudor
|
efab9f4d2e
|
feat: 添加两个图的割点算法实现
实现基于Tarjan算法的割点检测功能，分别用于解决P3388和P8436问题
|
2025-10-02 20:51:57 +08:00 |
|
Zengtudor
|
9a06eb0821
|
feat: 实现Tarjan算法查找点双连通分量
添加Tarjan算法实现来查找图中的点双连通分量(v-BCC)。包括处理孤立节点和自环边的情况，并输出每个v-BCC的节点列表。使用手动栈优化性能，并添加详细注释说明算法逻辑。
|
2025-10-02 20:20:19 +08:00 |
|
Zengtudor
|
1f4768391d
|
feat: 添加P8435.cpp和P4554.cpp解题代码
P4554.cpp实现了一个基于双端队列的BFS算法，用于解决网格图中的最短路径问题
|
2025-10-02 19:49:52 +08:00 |
|
Zengtudor
|
e66f06db69
|
feat: 添加三个算法题目解决方案
添加了三个算法题目的解决方案文件：
1. wwfsqf.cpp - 实现树结构的DFS遍历和合并操作
2. P3393.cpp - 实现基于BFS和优先队列的最短路径算法
3. P3831.cpp - 实现基于Dijkstra算法的地铁站最短路径计算
|
2025-10-02 12:14:04 +08:00 |
|
Zengtudor
|
d94980c638
|
feat: 添加图遍历算法的初始实现
实现基础的图遍历算法框架，包括输入处理和DFS函数占位
|
2025-10-02 09:56:34 +08:00 |
|
Zengtudor
|
75c2df61c9
|
feat: 实现基于0-1 BFS的最大欧式距离计算
添加0-1 BFS算法来计算网格中可达点的最小代价，并在此基础上计算满足条件的两点间最大欧式距离。主要功能包括：
- 实现0-1 BFS算法计算各点到起点的最小代价
- 遍历所有点对，筛选满足代价条件的点对
- 计算并输出最大欧式距离
|
2025-10-01 21:02:08 +08:00 |
|
Zengtudor
|
cbde29b00b
|
refactor(P3956.cpp): 移除魔法颜色处理逻辑中的冗余代码
简化bfs函数中处理魔法颜色的代码块，删除未使用的变量和重复逻辑
|
2025-10-01 20:49:03 +08:00 |
|
Zengtudor
|
66ae25f60c
|
feat: 添加P3956.cpp实现网格最短路径算法
实现一个基于优先队列的BFS算法，用于计算在特定规则下的网格最短路径。主要功能包括：
- 处理网格中的颜色变化成本
- 支持魔法格子特殊处理
- 使用四维数组记录不同状态的最短路径
|
2025-10-01 20:38:44 +08:00 |
|
Zengtudor
|
294780abb5
|
feat: 添加P3146题目的动态规划解法实现
|
2025-10-01 12:01:45 +08:00 |
|
Zengtudor
|
da0cc7208d
|
feat: 添加P4170.cpp解决字符串最小染色问题
实现动态规划算法计算字符串的最小染色次数，用于解决P4170题目
|
2025-10-01 11:38:29 +08:00 |
|
Zengtudor
|
c216681b80
|
refactor: 将P1775.cpp移动到正确的目录结构
将P1775.cpp从src/10/移动到src/10/1/目录下，保持项目目录结构的一致性
|
2025-10-01 11:09:40 +08:00 |
|
Zengtudor
|
bdc44c988d
|
docs(P1063): 修正dp数组定义中的区间描述错误
将dp[i][j]的定义从"[1,j]"修正为"[i,j]"，以准确反映动态规划区间合并的范围
|
2025-10-01 10:18:03 +08:00 |
|
Zengtudor
|
1573b1301b
|
feat: 添加P1775动态规划解法实现
实现Luogu P1775问题的动态规划解法，使用区间DP计算最小合并成本
|
2025-10-01 09:43:05 +08:00 |
|
Zengtudor
|
eb451f8c09
|
feat: 添加P6279题解实现并查集功能
实现基于并查集的解决方案来处理图的连通性问题，包括合并操作和查找操作。代码包含输入处理和结果输出逻辑，但存在传递性问题需要后续修复。
|
2025-09-30 21:10:54 +08:00 |
|
Zengtudor
|
c0d1a2f156
|
feat: 添加P9980题解实现
实现P9980题目的解法，包括输入处理和矩阵运算逻辑。使用动态规划思想计算相邻节点关系，最终输出结果。
|
2025-09-30 19:32:24 +08:00 |
|
Zengtudor
|
9eba3f859a
|
fix: 移除多余的std::cout语句
修复了在特定条件下出现的多余std::cout语句，该语句没有实际输出内容且可能导致不必要的性能开销
|
2025-09-30 16:56:21 +08:00 |
|
Zengtudor
|
250e0ca930
|
refactor: 移动并重写P8866.cpp文件
将P8866.cpp从src/8/12目录移动到src/9/29目录
重写文件内容，添加完整逻辑处理输入输出
|
2025-09-30 16:33:14 +08:00 |
|
|
|
0cea6a732c
|
feat: 添加P5658题解实现括号匹配与树遍历算法
实现基于深度优先搜索的括号匹配算法，计算树结构中每个节点的权值并求异或和。主要功能包括：
- 处理输入树结构和括号序列
- 使用栈进行括号匹配
- 动态规划计算节点权值
- 最终结果异或运算
|
2025-09-27 19:14:00 +08:00 |
|
|
|
25605159cc
|
feat: 添加日期验证逻辑解决P5690问题
实现日期格式验证功能，根据输入的月份和日期判断其有效性，并输出相应的验证结果。主要处理了月份和日期的各种边界情况，包括非法月份、非法日期以及特殊月份的天数验证。
|
2025-09-27 16:44:47 +08:00 |
|
|
|
eded996d6b
|
refactor: 移动并重构P11232.cpp文件
将P11232.cpp从src/8/12目录移动到src/9/27目录
重构文件内容，添加新的功能实现
|
2025-09-27 16:04:49 +08:00 |
|
|
|
e8b9924069
|
feat: 添加P11228.cpp解题代码实现网格遍历算法
实现一个网格遍历算法，根据输入参数在网格中移动并统计访问过的格子数量。包含以下功能：
- 读取网格大小和初始位置
- 处理移动方向变化
- 统计并输出访问过的不同格子数量
|
2025-09-26 22:33:55 +08:00 |
|
|
|
6e9562d5cb
|
feat: 添加两个新的算法题目解决方案文件
添加 valid-triangle-number.cpp 和 P11231.cpp 两个文件，分别包含三角形数验证问题和P11231问题的解决方案
|
2025-09-26 16:41:14 +08:00 |
|
|
|
e8ed12ddcd
|
docs(P7914): 移除冗余的long long类型注释
|
2025-09-26 12:32:50 +08:00 |
|
|
|
929a5ed188
|
feat: 添加超级括号序列问题的动态规划解法
实现基于区间DP的解决方案，处理四种不同状态转移：
1. 任意合法序列的计数
2. 前缀星号序列的计数
3. 被括号包裹序列的计数
4. 后缀星号序列的计数
包含预处理步骤快速判断子串是否可全为星号，使用模运算防止溢出。
|
2025-09-25 20:26:46 +08:00 |
|
|
|
66f957900f
|
refactor(P8817): 重构题目解法并优化性能
将原递归实现改为BFS算法计算节点间距离
使用预处理和剪枝优化计算效率
添加完整解题逻辑计算最大得分
|
2025-09-25 15:43:14 +08:00 |
|
|
|
d3c7ed51a5
|
feat: 添加P8816问题的动态规划解决方案
实现了一个动态规划算法来解决P8816问题，计算在给定约束条件下的最大长度。算法通过排序点和状态转移来优化计算效率。
|
2025-09-25 13:23:10 +08:00 |
|
|
|
37ca18855a
|
perf(P8818): 使用预计算的lg2数组优化对数计算
用预计算的lg2数组替代多次log2调用，减少重复计算开销
|
2025-09-24 17:36:30 +08:00 |
|
|
|
cebbfa9891
|
refactor(P8818.cpp): 移除未使用的头文件和变量以简化代码
删除未使用的<functional>和<stdexcept>头文件
移除未使用的bupmin和bdownmax变量
|
2025-09-24 16:31:55 +08:00 |
|
|
|
b8cf43f694
|
feat: 实现P8818题的解决方案
添加基于稀疏表的区间查询功能，用于处理不同情况下的最大值、最小值和零值判断
实现题目要求的各种情况组合计算逻辑
|
2025-09-24 16:09:44 +08:00 |
|
|
|
e75613ac10
|
feat: 添加P8818题目解题框架
添加题目P8818的解题思路框架和基本代码结构，包含不同情况下A和B数组取值的分析注释
|
2025-09-23 18:01:59 +08:00 |
|
|
|
07aecbac0e
|
refactor: 移除调试打印代码并清理多余空行
|
2025-09-23 15:59:15 +08:00 |
|
|
|
f8b4831d7b
|
feat: 添加版本号比较功能并优化日期计算逻辑
实现版本号比较功能，新增 compare-version-numbers.cpp 文件。同时重构 P7075.cpp 中的日期计算逻辑，优化闰年判断和日期转换算法，提高代码可读性和准确性。
|
2025-09-23 15:51:07 +08:00 |
|
|
|
e4225e6f1a
|
feat: 添加P7075.cpp基础框架代码
实现日期转换问题的基本框架，包含输入处理和空函数结构
|
2025-09-22 16:01:40 +08:00 |
|
|
|
27bebc97c0
|
feat: 添加日期计算功能实现
实现日期相关计算功能，包括闰年判断和日期差计算
|
2025-09-22 15:26:37 +08:00 |
|
|
|
daad891ca8
|
feat: 添加 P10187 的 C++ 和 Python 解决方案
添加了 P10187 问题的 C++ 和 Python 实现代码。Python 代码实现了从标准输入读取数据并处理输出，C++ 代码目前为空框架
|
2025-09-22 13:32:58 +08:00 |
|
|
|
dc8c323910
|
feat(P8901): 优化农夫游戏逻辑并改进性能
- 移除不必要的数组a，改用变量存储最小值
- 添加对偶数的特殊处理，直接计算t[i]值
- 修改游戏结果判断逻辑，基于模4运算决定获胜者
- 清理调试代码和注释
|
2025-09-21 17:01:24 +08:00 |
|
|
|
82d3e19015
|
refactor(test.cpp): 移除蒙特卡洛模拟代码，保留空主函数
清理不再使用的代码，简化测试文件结构
|
2025-09-21 16:42:27 +08:00 |
|
|
|
367e1927a5
|
feat: 添加两个新的算法实现文件
添加了vowel-spellchecker.cpp和P8901.cpp两个算法实现文件。P8901.cpp实现了基于筛法的素数处理功能，包含输入处理和主逻辑
|
2025-09-21 16:41:00 +08:00 |
|
|
|
0d64ce82d3
|
feat: 添加P7074题解，实现动态规划解法
|
2025-09-13 20:15:30 +08:00 |
|
|
|
fb1f59a3f1
|
feat: 添加P3609题解，实现动态规划与记忆化搜索
添加了P3609题的解决方案，使用动态规划和记忆化搜索来计算在最多k次手势变化情况下的最大胜利次数。包含输入处理和结果输出逻辑。
|
2025-09-12 17:55:05 +08:00 |
|
|
|
8aba3d8e3d
|
feat: 添加P5017问题的动态规划解法
实现了一个基于深度优先搜索和记忆化的动态规划解决方案，用于解决P5017问题。该算法通过排序输入数据并利用记忆化技术优化计算，有效减少了重复计算，提高了效率。
|
2025-09-11 11:46:00 +08:00 |
|
|
|
777488a777
|
refactor: 移除P9981.cpp中的冗余代码
清理未使用的代码，仅保留main函数框架以简化文件
|
2025-09-10 23:00:25 +08:00 |
|
|
|
8c8fc92b3b
|
perf(P9981): 优化图算法性能并实现快速IO
重构图遍历算法，使用更高效的数据结构和比较逻辑
添加FastIO模块提升输入输出性能
|
2025-09-10 21:23:33 +08:00 |
|
|
|
88b393ac28
|
feat: 添加P9981.cpp实现拓扑排序和最长路径计算
实现了一个解决特定图论问题的程序，主要功能包括：
- 读取输入并构建图结构
- 执行拓扑排序
- 计算每个节点的最长路径及其边权和
- 输出每个节点的路径长度和边权总和
|
2025-09-10 20:51:46 +08:00 |
|
|
|
b8c88b06cd
|
refactor(test.cpp): 简化代码并实现蒙特卡洛模拟
移除地图生成相关代码，改为实现木棍折断问题的蒙特卡洛模拟
使用 C++11 随机数生成工具提高随机数质量
添加 IO 加速设置优化性能
|
2025-09-08 21:31:51 +08:00 |
|
|
|
b7d76322ab
|
feat: 实现P8865题目的C和F格式计算功能
添加完整的解题代码，包括输入处理、动态规划计算和结果输出。主要功能包括：
- 读取输入数据并初始化地图
- 计算每个位置的右侧和下侧可达范围
- 根据题目要求计算C和F格式的结果
- 输出最终计算结果
|
2025-09-07 17:04:20 +08:00 |
|
|
|
a59dc23b13
|
feat: 实现随机地图生成器，包含房间创建和连接功能
添加地图生成器类，支持随机房间放置、走廊连接和房屋空间识别
使用洪水填充算法区分内外空间，确保生成合理的地图布局
|
2025-09-07 11:53:52 +08:00 |
|
|
|
a1024cfc8e
|
feat: 添加P1004.cpp解决动态规划路径问题
实现动态规划算法解决网格路径最大值问题，包含两次遍历计算最优路径和分数累加
|
2025-09-06 19:17:24 +08:00 |
|
|
|
f8f53e255d
|
feat: 添加P1616和P5020题解代码
实现动态规划解法，分别解决背包问题和货币系统问题
|
2025-09-06 17:09:45 +08:00 |
|
|
|
5746fd6999
|
feat: 添加基于稀疏表的区间最值查询功能
实现一个使用稀疏表数据结构的算法，用于高效查询区间最大值和最小值
包含预处理阶段构建稀疏表和查询阶段处理多个区间查询
|
2025-09-06 14:02:24 +08:00 |
|
|
|
b6e0880148
|
feat: 添加P7992和libre10115两个算法问题的解决方案
添加了两个新的算法实现文件：
1. P7992.cpp - 实现了一个基于前缀和的统计问题解决方案
2. libre10115.cpp - 实现了一个使用二叉索引树(Fenwick Tree)的区间查询问题解决方案
|
2025-09-04 15:02:33 +08:00 |
|
|
|
cc3380434c
|
feat: 添加P3660题解实现，使用树状数组计算交叉对数
实现了一个使用树状数组的解法来计算数组中成对元素的交叉对数。通过维护一个访问标记数组和树状数组来高效统计区间和，优化了计算过程。
|
2025-09-03 17:27:32 +08:00 |
|
|
|
8aca422b9d
|
feat: 添加P9127题解实现子数组排序与查询功能
|
2025-09-03 14:34:30 +08:00 |
|
|
|
17a58ec2aa
|
docs: 更新README并清理测试代码
更新README添加超时优化方法，同时清理test.cpp中未使用的代码
|
2025-09-02 15:41:38 +08:00 |
|
|
|
64a6dc8651
|
refactor: 移除未使用的cstdio头文件
|
2025-09-02 12:24:23 +08:00 |
|
|
|
8f654d7c2d
|
feat(P1967): 添加LCA查询功能并优化图结构处理
实现基于倍增法的LCA查询功能，用于计算图中两点间最小边权
- 添加dpth、fth和cost数组用于存储深度、父节点和路径最小权值
- 新增dfs函数初始化上述数组
- 实现lca函数查询两点间最小边权
- 修改主函数处理查询请求并优化并查集初始化
- 移除调试代码并添加必要头文件
|
2025-09-02 12:24:08 +08:00 |
|
|
|
727facbee0
|
feat: 添加P1967.cpp实现最小生成树算法
实现基于优先队列和并查集的最小生成树算法，用于解决图论中的连通问题。包含边的结构定义、合并操作和结果输出功能。
|
2025-09-02 11:04:17 +08:00 |
|
|
|
e018452176
|
fix(P6278.cpp): 修正二进制索引树实现中的错误
修复lb函数中错误的变量使用，将'n'改为'val'
修正upd函数中错误的加法操作，将'n'改为'add'
优化逆序对计算逻辑，调整索引计算方式
|
2025-09-01 20:28:21 +08:00 |
|
|
|
9db115d255
|
refactor(9): 重构P3608.cpp并添加P6278.cpp
将P3608.cpp移动到9/1目录并扩展功能
新增P6278.cpp实现树状数组相关算法
修改test.cpp添加输入处理和异常检查
|
2025-09-01 15:26:27 +08:00 |
|
|
|
6acad9f13b
|
feat: 添加P3608.cpp实现逆序对统计与不平衡检测
实现基于树状数组的逆序对统计功能，用于检测序列中的不平衡元素。
通过排序和离散化处理输入数据，计算每个元素左右两侧的逆序对数量，
并判断是否满足不平衡条件（max(l,r) > min(l,r)*2）。
|
2025-09-01 12:16:57 +08:00 |
|
|
|
c5c309b935
|
feat: 添加P5200题解实现，使用树状数组计算逆序对
实现了一个使用树状数组计算逆序对数量的算法，用于解决P5200题目。通过维护树状数组来高效计算区间和，从而确定每个元素的逆序对数量。
|
2025-08-31 16:17:34 +08:00 |
|
|
|
8b1f7317ff
|
feat: 实现炮兵阵地问题的动态规划解法
添加动态规划解决方案来计算炮兵阵地的最大部署数量。使用状态压缩和预处理来优化性能，处理输入地图并计算合法状态及其对应的炮兵数量。
|
2025-08-31 14:23:00 +08:00 |
|
