2024-08-03
评论
战功统计(线段树)
本研究针对战功统计问题，提出基于线段树的优化算法。通过构建线段树存储士兵战功的最大值和最小值，实现高效查询和更新操作。核心操作包括战功增加和区间战功差值查询，前者通过更新线段树节点值实现，后者通过递归查询区间最大值和最小值并计算差值。该方法显著提升查询效率，较传统遍历算法更具优势。创新点在于线段树应用场景的拓展，为类似区间统计问题提供新思路。未来可探索更复杂动态场景下的战功统计优化。
2024-08-03
评论
亲戚(并查集)
亲戚 时间限制：1秒 内存限制：128M 题目描述 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。
2024-08-02
评论
计数排序与桶排序区别
本文对比分析计数排序与桶排序两种非比较排序算法。计数排序利用计数值直接构建有序数组，适用于小范围整数；桶排序通过数据分桶及桶内排序处理浮点数。两者时间复杂度均为\(O(n+k)\)，但空间复杂度及适用场景不同。研究揭示两者优缺点，为实际应用提供算法选择依据，但未深入探讨混合数据类型排序优化，留待进一步研究。
2024-08-02
评论
美妙数组题解
美妙数组题解 为了确认数组 a 是否美丽，我们需要找到两个不同的数 a_i 和 a_j（ 其中 1 \leq i, j \leq n 且 i \neq j），使得数组中的每个元素都能被 a_i 或 a_j 整除。如果这样的两个数存在，则数组是美丽的，否则不是。 解决方案： 对数组进行排序：这有助于快
2023-11-01
评论
【2023 CSP-S】密码锁
本研究聚焦于密码锁的解锁问题，核心在于找出能通过指定操作（单拨或相邻双拨）生成所有给定状态的正确密码。通过枚举所有可能的五位密码组合，并逐一验证其生成能力，研究揭示了满足条件的密码数量。方法论上，通过逐位差值分析和相邻拨动逻辑判断，实现了高效验证。研究成果为密码锁安全设计提供了理论依据，并对实际应用具有指导意义。未来工作可探索更优的解锁算法或针对大规模状态集进行优化。
