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
84436ffbbe
feat: 添加P2704.cpp基础框架
2025-08-31 11:13:06 +08:00
000e34da46
refactor(test.cpp): 替换cstdio为iostream并简化测试逻辑
...
将测试文件中的cstdio替换为iostream，并移除不必要的指针操作。
简化测试逻辑，直接测试位移操作并输出结果。
2025-08-31 11:12:40 +08:00
522e869e7b
refactor(P1896.cpp): 移除未使用的头文件以简化代码
...
移除<cstdio>和<string>头文件，这些在当前实现中未被使用，减少不必要的依赖
2025-08-30 17:01:49 +08:00
88a1760e0d
fix(P1896): 修复循环条件错误和逻辑错误
...
修复循环条件中缺少自增运算符的问题
修正变量名错误导致的逻辑问题
移除调试用的注释代码
2025-08-30 16:59:18 +08:00
505d9e9c4d
feat: 添加P1896.cpp解决棋盘放置问题
...
实现动态规划算法解决棋盘上放置不互相攻击的国王问题。使用三维数组存储状态，通过位运算检查合法位置，并计算所有可能的放置方案总数。
2025-08-30 16:42:52 +08:00
b4e809156f
refactor(P2016.cpp): 移除未使用的头文件和常量
...
删除未使用的<cstdio>头文件和未使用的常量inf，简化代码结构
2025-08-30 13:46:27 +08:00
8894e59851
feat: 添加P2016.cpp实现最小顶点覆盖算法
...
实现了一个动态规划算法来解决树结构的最小顶点覆盖问题。使用深度优先搜索遍历树结构，并通过动态规划计算每个节点的两种状态值，最终输出根节点的最优解。
2025-08-30 13:43:05 +08:00
a026979a58
refactor: 移除未使用的utility头文件
2025-08-30 12:15:54 +08:00
db685782e1
feat: 添加动态规划解决能量项链问题
...
实现动态规划算法计算将能量项链合并为一堆时的最大总能量。使用二维数组存储中间结果，通过三重循环计算所有可能的合并方式，最终输出最大能量值。
2025-08-30 12:13:29 +08:00
5e23f17133
feat: 添加P2014题目解决方案实现动态规划算法
...
实现基于树形动态规划的课程选修问题解决方案，计算在限定课程数量下能获得的最大学分。使用深度优先搜索遍历课程依赖关系，并通过动态规划状态转移求解最优解。
2025-08-29 15:59:18 +08:00
52b2321a96
feat: 实现动态规划解决奶牛逃跑问题
...
添加P4267.cpp文件，实现动态规划算法计算奶牛逃跑序列的最小修改次数。算法使用二维DP数组存储状态，并通过预处理计算区间修改成本。解决给定n头奶牛在不同逃跑次数下的最小不一致数量问题。
2025-08-29 14:17:10 +08:00
91aa4d02bc
feat: 实现石子合并问题的动态规划解法
...
添加完整的动态规划实现来计算石子合并问题的最小和最大得分
优化输入输出性能并修复原未实现的代码
2025-08-29 12:04:25 +08:00
22e2db73d9
refactor(P4342.cpp): 优化动态规划实现并修复计算逻辑
...
重构动态规划的实现方式，将原来的双重循环改为基于长度的遍历，提高代码可读性和效率。同时修复了最大值和最小值的计算逻辑，确保正确处理加法和乘法操作。添加结果收集和输出部分，完善程序功能。
2025-08-29 10:14:01 +08:00
84eee83148
feat(P4342): 实现动态规划算法解决环形表达式问题
...
添加动态规划表初始化及输入处理逻辑
包括同步IO优化和环形操作符数组处理
2025-08-28 21:23:39 +08:00
2573240c73
docs: 更新README并添加动态规划算法模板
...
添加算法笔记标题到README.md
新增两个动态规划算法模板文件：
- opj8782.cpp：处理数字串添加乘号的最大值问题
- P4342.cpp：处理区间合并的最大最小值问题
2025-08-28 16:11:01 +08:00
37f3373029
feat: 添加P4267.cpp空模板文件并更新README文档
...
refactor: 重命名变量以提高代码可读性
将max_len改为maxlen，predecessor_k改为pk，max_lcsis改为maxlen，end_j改为endj，result_stack改为res，curr_i改为curri，curr_j改为currj
chore: 移动sort-matrix-by-diagonals.cpp文件位置
从src/8/27/移动到src/8/28/并更新内容
2025-08-28 15:16:31 +08:00
830b825fbf
feat: 添加矩阵对角线排序和V形对角线最长段算法
...
refactor: 优化最长公共递增子序列算法实现
2025-08-28 14:14:16 +08:00
8b49a88aa9
update
2025-08-27 20:29:44 +08:00
f8994b5c7c
update
2025-08-27 16:51:18 +08:00
c200843ae3
update
2025-08-26 17:38:15 +08:00
704ffb6b91
update
2025-08-26 16:34:36 +08:00
8f3a0f8984
update
2025-08-26 16:11:12 +08:00
f39b892175
update
2025-08-26 15:51:38 +08:00
4f984539f1
update
2025-08-26 15:11:31 +08:00
ac99a0f6fb
update
2025-08-26 13:48:30 +08:00
27ecded092
update
2025-08-26 12:49:41 +08:00
2e204e29b6
update
2025-08-25 21:00:08 +08:00
797976b853
update
2025-08-25 17:25:22 +08:00
a8ea175f77
update
2025-08-25 14:34:28 +08:00
d9a9164d21
update
2025-08-25 11:27:39 +08:00
d704fe09d4
update
2025-08-25 11:25:01 +08:00
783bc1aac5
update
2025-08-24 15:39:48 +08:00
d9493a024b
update
2025-08-23 19:55:38 +08:00
76df104990
update
2025-08-23 17:40:07 +08:00
d8dd0c81b1
update
2025-08-23 13:57:11 +08:00
75cc4f03e5
update
2025-08-23 11:18:42 +08:00
42fd440053
update
2025-08-23 10:49:44 +08:00
8b7ef64107
update
2025-08-22 21:03:00 +08:00
8d2960a1ae
update
2025-08-22 20:50:15 +08:00
776290a513
update
2025-08-22 20:02:17 +08:00
e04a08e502
update
2025-08-22 12:08:58 +08:00
2a16cbde54
update
2025-08-22 11:14:06 +08:00
78bac3ae8a
update
2025-08-21 10:08:42 +08:00
8406b59ba4
update
2025-08-21 09:54:43 +08:00
f41c1341a0
update
2025-08-20 19:59:10 +08:00
3204ce5c1e
update
2025-08-19 19:26:00 +08:00
aa083e8c6f
update
2025-08-19 17:58:43 +08:00
3e421f198c
update
2025-08-19 12:05:27 +08:00
321c58cc95
update
2025-08-19 10:35:00 +08:00
48ef07ec43
update
2025-08-19 10:03:05 +08:00
244f30692c
update
2025-08-18 21:02:52 +08:00
34c1b54467
update
2025-08-18 20:38:47 +08:00
f9b5a94c12
update
2025-08-18 11:50:38 +08:00
4b54a56f4f
update
2025-08-16 20:26:26 +08:00
4bf80bde68
update
2025-08-16 18:45:15 +08:00
2f6d4e78c9
update
2025-08-15 20:40:12 +08:00
7f08957050
update
2025-08-15 11:15:51 +08:00
eeeb774996
update
2025-08-15 09:49:12 +08:00
93cdd285ff
update
2025-08-14 10:11:27 +08:00
fa55095f9d
update
2025-08-14 09:37:06 +08:00
5af9efe1eb
update
2025-08-13 21:01:47 +08:00
00494f7840
update
2025-08-13 09:40:41 +08:00
d66152a01b
update
2025-08-12 20:54:15 +08:00
dc144b3046
update
2025-08-12 20:52:45 +08:00
3433533b24
update
2025-08-12 20:42:13 +08:00
Zengtudor
50a8547e70
update
2025-08-11 20:56:03 +08:00
Zengtudor
993b5c017b
update
2025-08-11 17:58:00 +08:00
Zengtudor
dc42ece1aa
update
2025-08-11 17:27:50 +08:00
Zengtudor
9ddad129d6
update
2025-08-11 08:59:51 +08:00
Zengtudor
8f1e2bd8c2
update
2025-08-09 12:27:50 +08:00
Zengtudor
191d5c1b12
update
2025-08-08 17:40:22 +08:00
Zengtudor
85982b9834
update
2025-08-07 12:53:24 +08:00
Zengtudor
41bcad6b48
update
2025-08-05 10:27:13 +08:00
1d13c6384a
update
2025-08-03 14:59:41 +08:00
c24b145946
update
2025-08-02 15:58:10 +08:00
3477697f90
update
2025-08-02 09:21:37 +08:00
bdcbb82f46
update
2025-08-01 11:26:39 +08:00
3aafc65dc3
update
2025-07-31 10:46:15 +08:00
5505498421
update
2025-07-30 17:00:47 +08:00
5b1e8bdc14
Add input and output files for multiple test cases in subproblem 1 to 5
...
- Created input and output files for subproblem 1 with a simple case.
- Added input and output files for subproblem 2 with a larger dataset.
- Introduced input and output files for subproblem 3 with varied values.
- Added extensive input and output files for subproblem 4 to test edge cases.
- Created input and output files for subproblem 5 with a comprehensive dataset.
2025-07-30 14:10:56 +08:00
75784f43da
添加 T642397.cpp 文件，实现算法逻辑并优化输入输出性能
2025-07-29 15:35:00 +08:00
a327277ca5
添加 P1970.cpp 文件，实现算法并优化输入输出性能
2025-07-28 12:01:01 +08:00
cfd99025a7
Add input and output files for typer1 and typer2, and paint2 output
...
- Created `paint2.out` with a single output value.
- Added `typer1.in` and `typer1.out` for the first typing problem with multiple queries.
- Introduced `typer2.in` and `typer2.out` for the second typing problem, containing extensive input data and corresponding outputs.
2025-07-26 11:57:35 +08:00
73cea4d52e
重构算法实现，移除未使用的 DFS 函数，优化 DP 函数逻辑，并更新输入输出处理
2025-07-25 17:00:35 +08:00
7a20684212
添加多个算法实现文件，优化输入输出性能，并更新相关测试用例
2025-07-25 11:54:29 +08:00
3d8c15bd7f
添加 T633667s1.cpp 文件，实现算法并优化输入输出性能
2025-07-25 08:12:27 +08:00
e471e87897
更新 CMakeLists.txt 以支持 C++20，并添加新的 T634197s1.cpp 文件实现算法
2025-07-24 14:15:53 +08:00
3992f382a3
update
2025-07-23 16:12:33 +08:00
2f0f682e93
优化 sub 函数的 inline 属性并添加 iostream 同步设置
2025-07-23 16:11:19 +08:00
d97fb5c206
添加 T637678 问题的完整解决方案，包括子集和计算和的实现
2025-07-23 15:13:26 +08:00
7b0d9ce159
Add knapsack problem input and output files for test cases
...
- Created knapsack6 output file with 5608 entries.
- Added knapsack7 input file with 12313 entries, detailing item weights and values.
- Introduced knapsack7 output file with 6670 entries, representing computed results for the knapsack problem.
2025-07-23 11:49:06 +08:00
20c25f9c52
移除未使用的头文件 <climits>
2025-07-23 11:41:46 +08:00
767c57290d
添加 T637677 问题的完整解决方案，包括输入处理、动态规划实现和输出逻辑
2025-07-23 11:32:21 +08:00
391e21c91d
添加 T637677 问题的解决方案和输入输出文件
2025-07-23 11:15:59 +08:00
217e981c00
将变量类型从 int 更改为 ll，以支持更大的数值范围
2025-07-23 10:43:43 +08:00
44bf9e3531
Add initial output for del3 in the 7/23 directory
2025-07-23 10:37:06 +08:00
ccdc86222e
update
2025-07-22 16:58:12 +08:00
7ace8d163a
update
2025-07-22 16:49:18 +08:00
81b4d20d14
update
2025-07-22 15:40:29 +08:00
5f7301d876
update
2025-07-22 15:25:27 +08:00
df6c28199c
update
2025-07-22 12:00:48 +08:00
dc9d4ad1f6
update
2025-07-22 11:11:36 +08:00
8a8a51cd69
update
2025-07-22 10:33:52 +08:00
401024ab86
添加主程序实现，包含输入处理、负数求和、绝对值排序及优先队列计算
2025-07-21 11:54:21 +08:00
fb5c203e58
update
2025-07-21 11:36:34 +08:00
129d41e2ac
update
2025-07-21 09:34:06 +08:00
bd96024050
update
2025-07-21 09:18:21 +08:00
7cdbbfba00
update
2025-07-21 08:30:51 +08:00
393e17bd1f
update
2025-07-20 15:59:04 +08:00
5037f4d54e
update
2025-07-20 12:02:49 +08:00
124a4c7794
update
2025-07-20 11:49:10 +08:00
011d911279
update
2025-07-20 11:02:12 +08:00
adff9c0a4e
update
2025-07-20 10:35:09 +08:00
8730ceddbf
update
2025-07-20 09:50:55 +08:00
91264b4954
update
2025-07-20 09:35:49 +08:00
88b9888340
update
2025-07-20 09:23:48 +08:00
28022bb787
update
2025-07-20 08:11:52 +08:00
f9e6d904a1
update
2025-07-19 17:01:46 +08:00
a0e5239fce
update
2025-07-17 16:51:32 +08:00
16fb1df69b
update
2025-07-17 15:32:22 +08:00
e8398c22f4
update
2025-07-17 11:58:32 +08:00
1b9f8323cc
update
2025-07-17 11:52:01 +08:00
330aed68f6
update 666 T634195咋这么难呢
2025-07-17 11:29:52 +08:00
e2b339fa8e
update
2025-07-17 10:28:09 +08:00
f485391c43
update
2025-07-17 10:21:36 +08:00
882ec2fbea
update
2025-07-16 17:02:15 +08:00
d73b45090e
update
2025-07-16 15:37:32 +08:00
1f19a466f0
update
2025-07-16 15:35:41 +08:00
3f00df79e3
update
2025-07-16 13:15:28 +08:00
23cf754c28
update
2025-07-16 12:01:33 +08:00
68122974aa
update
2025-07-16 11:40:27 +08:00
49a3293e00
done T633664
2025-07-16 10:15:54 +08:00
714f9830be
update
2025-07-16 08:56:08 +08:00
6573de0ce0
update
2025-07-15 16:54:32 +08:00
112a3a7b27
update
2025-07-15 16:11:33 +08:00
85df9dbbf1
update
2025-07-15 11:59:23 +08:00
c483494ac5
update
2025-07-15 10:55:36 +08:00
72952d982b
update
2025-07-15 10:00:16 +08:00
