- 博客(15)
- 收藏
- 关注
RSS订阅原创 P2678 [NOIP 2015 提高组] 跳石头
二分最短跳跃距离，对于每一次尝试的距离 d，每次以起点向前遍历找到第一个<d 的点，增加答案次数，并跳跃至当前点。最后判断答案次数是否<=M。河中间有n个石头，给出每个石头距离起点的距离。现在需要移走m个石头，使得所有可能的跳跃距离中的。，暴力会超时—>枚举答案，但是也会超时—>二分答案。，即在一个已知范围的。
2025-08-14 10:17:09
158
原创 AtCoder Beginner Contest 418（2025.8.9）
摘要 本文记录了AtCoder Beginner Contest 418的解题过程。现场完成A题（简单字符串判断），赛后补做B/C/D题。B题通过暴力或前缀和解决字符串子串比例问题；C题使用排序+前缀和+二分查找处理茶包选择问题；D题利用前缀和统计奇偶性来高效计算满足条件的子串数量。所有解法均给出详细思路和AC代码，展现了从基础到进阶的算法应用。
2025-08-13 17:22:31
878
原创 2025牛客多校7（2025.8.5）
本文记录了牛客多校7比赛的补题情况，包含C、F、J三题的题解。 C题通过贪心算法在O(n)时间复杂度内解决了使序列非递减的最少操作数问题。F题采用贪心思路，通过分析奇偶性最小化差值之和，最终结果为奇数偶数个数乘积取模。J题基于数论中的gcd分解，将问题转化为质因数幂次的最小值计算，使用递归方法求解。 三题分别考察了贪心算法、数论知识和递归思维，提供了清晰的解题思路和AC代码实现。
2025-08-08 02:02:31
2002
2
原创 AtCoder Beginner Contest 417（2025.8.2）
本文记录了AtCoder Beginner Contest 417的解题过程。现场完成A/B/C三题。A题直接按要求输出子串，B题用vector模拟删除操作。C题原暴力解法超时，后优化为利用哈希表统计满足条件的数对，时间复杂度降为O(n)。文章包含题目考查点、解题思路和AC代码，适合算法竞赛初学者参考学习。
2025-08-03 01:03:17
667
原创 【洛谷 P1352】没有上司的舞会
题目大意：给定一棵树状结构的职员关系，每个节点有快乐值。若选择某个职员，则其直接下属不能参加。求能获得的最大快乐值。 解法：树形动态规划，设dp[i][0/1]表示i节点不去/去的最大贡献。对于每个节点，若不去，则下属可选去或不去；若去，则下属必须不去。从叶子节点向上递推，最终比较根节点的两种状态取最大值。 时间复杂度：O(n)，空间复杂度：O(n)。通过DFS遍历树结构并维护状态转移方程求解。
2025-08-01 14:26:35
340
原创 2025牛客多校6 （2025.7.31）
本文记录了牛客多校6比赛的补题情况，重点解析了L题和K题的解题思路。L题要求构造满足特定区间条件的最小字典序括号串，通过贪心算法实现；K题求数组在区间操作后的最大GCD，结合差分数组和因子分解解决。两题均展示了算法思维在竞赛中的巧妙应用，为类似问题提供了参考思路。
2025-08-01 14:18:28
2486
2
原创 AtCoder Beginner Contest 416（2025.7.26）
本文记录了AtCoder Beginner Contest 416的补题情况与题解。比赛现场完成A题，赛后补题B、C、D三题。A题验证字符串特定区间是否全为'o'；B题通过标记位填充字符串；C题递归生成所有排列后排序求第X小字符串；D题利用双指针和排序技巧求模运算和的最小值。作者对各题思路、时间复杂度和实现细节进行了详细说明，并分享了AC代码。文章展现了选手的解题思路与成长过程，欢迎指正不足。
2025-07-31 13:17:21
1131
原创 2025牛客多校5 （2025.7.29）
本文记录了牛客多校5比赛中两道题目的题解。I题通过数学推导求出最小周长，E题通过位运算分析每个二进制位的贡献来解决异或问题。I题直接输出公式计算结果，E题则采用逐位统计的方法计算有效贡献数对。两题均附有AC代码实现，展现了从问题分析到算法设计的完整思路。作者在总结中谦虚表示仍在成长，欢迎指正不足之处。
2025-07-30 23:10:43
573
原创 牛客周赛 Round 102（2025.7.27）
本文记录了牛客周赛 Round 102 的补题情况，重点分析了 C 和 D 两题的解法。C 题要求将 01 串修改为相邻字符不同的形式，通过比较两种目标串的转换步数求解；D 题需将字符串通过翻转操作变为特定模式，利用前缀和计算最小操作次数。两题分别考察模拟和前缀和技巧，最终通过优化算法得到正确解。
2025-07-29 16:59:37
803
原创 牛客周赛 Round 101（2025.7.20）
本文总结了牛客周赛 Round 101 的解题情况，包含 A-E 五题的代码与思路。A 题通过对数计算 token 值；B 题计算地铁维修分组；C 题通过二进制位运算求最大异或值；D 题构造排列满足特定位运算条件；E 题通过数学优化求快递最短配送时间。其中 C/D/E 为赛后补题，涉及位运算、排列构造和数学优化等知识点。完整代码已通过测试，展示了从简单计算到复杂算法的解题过程。（149字）
2025-07-24 23:35:06
277
原创 AtCoder Beginner Contest 415（2025.7.19）
本文记录了作者参加AtCoder Beginner Contest 415的解题情况与题解。比赛现场完成A/C题，赛后补了D/E题。D题（400分）通过贪心模拟解决，关键是对兑换方案按损耗排序；E题（450分）采用逆向线性DP方法，计算高桥君初始所需最少硬币数。文章包含题目分析、解题思路和AC代码，展示了从简单到较难题目的完整解题过程。
2025-07-24 23:11:59
708
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人