- 博客(9)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 417（2025.8.2）（补题ing）
本文记录了AtCoder Beginner Contest 417的解题过程。现场完成A/B/C三题。A题直接按要求输出子串，B题用vector模拟删除操作。C题原暴力解法超时，后优化为利用哈希表统计满足条件的数对，时间复杂度降为O(n)。文章包含题目考查点、解题思路和AC代码，适合算法竞赛初学者参考学习。
2025-08-03 01:03:17
572
原创 【洛谷 P1352】没有上司的舞会
题目大意：给定一棵树状结构的职员关系，每个节点有快乐值。若选择某个职员，则其直接下属不能参加。求能获得的最大快乐值。 解法：树形动态规划，设dp[i][0/1]表示i节点不去/去的最大贡献。对于每个节点，若不去，则下属可选去或不去；若去，则下属必须不去。从叶子节点向上递推，最终比较根节点的两种状态取最大值。 时间复杂度：O(n)，空间复杂度：O(n)。通过DFS遍历树结构并维护状态转移方程求解。
2025-08-01 14:26:35
262
原创 2025牛客多校6 （2025.7.31）
本文记录了牛客多校6比赛的补题情况，重点解析了L题和K题的解题思路。L题要求构造满足特定区间条件的最小字典序括号串，通过贪心算法实现；K题求数组在区间操作后的最大GCD，结合差分数组和因子分解解决。两题均展示了算法思维在竞赛中的巧妙应用，为类似问题提供了参考思路。
2025-08-01 14:18:28
1361
原创 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
1027
原创 2025牛客多校5 （2025.7.29）
本文记录了牛客多校5比赛中两道题目的题解。I题通过数学推导求出最小周长，E题通过位运算分析每个二进制位的贡献来解决异或问题。I题直接输出公式计算结果，E题则采用逐位统计的方法计算有效贡献数对。两题均附有AC代码实现，展现了从问题分析到算法设计的完整思路。作者在总结中谦虚表示仍在成长，欢迎指正不足之处。
2025-07-30 23:10:43
472
原创 牛客周赛 Round 102（2025.7.27）
本文记录了牛客周赛 Round 102 的补题情况，重点分析了 C 和 D 两题的解法。C 题要求将 01 串修改为相邻字符不同的形式，通过比较两种目标串的转换步数求解；D 题需将字符串通过翻转操作变为特定模式，利用前缀和计算最小操作次数。两题分别考察模拟和前缀和技巧，最终通过优化算法得到正确解。
2025-07-29 16:59:37
695
原创 牛客周赛 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
229
原创 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
649
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人