- 博客(8)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 423 补题记录
摘要 A题：给定存折余额X和手续费C，计算最多能取出1000的倍数的金额，需考虑每1000元收取C元手续费的影响。 B题：给定N+1个房间和门的状态，求两人无法到达的房间数量。通过左右扫描标记可达房间并统计未标记房间。 C题：给定N+1个房间和门的状态，要求将所有门上锁的最少操作次数。通过确定需要处理的区间，统计对未上锁和已上锁门的不同操作次数。 D题：模拟餐厅顾客进出过程。维护队列和优先队列处理顾客到达和离开，记录每组顾客进入餐厅的时间。 E题：计算区间所有子数组元素之和。推导出每个元素的贡献公式为(r-
2025-10-25 11:55:32
952
原创 AtCoder Beginner Contest 424 补题记录
文章摘要：本文包含六道编程竞赛题的解法。A题判断三角形是否等腰；B题模拟比赛记录，找出所有AK选手并按时间排序；C题通过图论建模统计可习得的技能数量；D题用DFS最小化染色次数，消除2×2黑色块；E题则需用优先队列处理K次操作后的最长木棍长度；F题用线段树解决区间约束问题。各题解法均针对题目特点设计，涵盖了基础算法、图论和搜索等知识点。
2025-10-19 11:21:16
991
原创 AtCoder Beginner Contest 415 补题记录
本文摘要包含六道算法题的解题思路和代码实现：A题判断数组中是否存在指定元素；B题处理字符串中特定字符的成对输出；C题通过状态转移判断化学药品混合的安全性；D题使用贪心算法计算最大贴纸数；E题通过二分和动态规划求解最小初始金币数；F题用线段树处理字符串的区间查询和修改。每道题都分析了核心思路、关键步骤和复杂度，并提供了完整代码实现。
2025-09-25 14:15:28
1061
1
原创 AtCoder Beginner Contest 394 补题记录
这是一场以字符串处理为主的编程竞赛题解，包含6道题目。A题要求输出字符串中所有'2'字符；B题对多个字符串按长度排序后拼接；C题通过字符替换规则处理字符串；D题判断括号串是否合法；E题在图结构中寻找回文路径；F题在树结构中寻找特定子图。解题方法涵盖遍历、排序、贪心、栈模拟、BFS和动态规划等算法，涉及字符串处理、图论和树结构等知识点。
2025-09-16 13:38:09
698
原创 AtCoder Beginner Contest 420 补题记录
本文包含多个编程问题的解法。A题计算给定月份后的月份数；B题模拟投票计分系统；C题处理数组查询并维护最小值总和；D题使用分层BFS解决带状态转换的网格路径问题；E题通过并查集维护节点连通性和颜色状态；G题寻找满足特定条件的整数解。各题均给出详细思路和代码实现，涉及模拟、优化、图论和数学等算法。
2025-09-09 23:44:01
1109
原创 AtCoder Beginner Contest 406 补题记录
本文分享了六道编程题的解题思路和代码实现。题目A判断任务是否在截止时间前完成；题目B模拟计算器特殊乘法运算；题目C统计波浪形子数组数量；题目D处理网格垃圾的行列查询；题目E计算二进制数位条件求和；题目F维护树结构动态查询。每道题都给出了核心思路和代码实现，涉及时间处理、模拟计算、数学推导、树结构维护等算法技巧，适合编程竞赛练习。
2025-09-04 11:17:16
1294
1
原创 AtCoder Beginner Contest 400 补题记录
本文包含6道编程题的解题思路与代码实现。A题判断输入数是否为400的因数；B题计算指数和，超过阈值输出inf；C题统计满足特定条件的好整数数量；D题通过建图跑最短路求解网格地图中的最少踢脚次数；E题预处理"400数"后二分回答查询；F题暂未完成。各题解法注重数学变形、枚举优化和图论建模，涉及模运算、二分查找、质数筛、最短路等算法，时间复杂度分析合理，代码实现简洁高效。
2025-08-31 23:56:27
617
原创 AtCoder Beginner Contest 393 补题记录
这篇摘要涵盖了6个编程问题的解决方案： A题通过分析两人食用不同食物后的状态，判断引发胃病的食物编号；B题暴力查找符合特定条件的三元组；C题通过删除重边和自环使图合法；D题计算使所有1连续的最小交换次数；E题利用桶统计和倍数关系求解最大公因数；F题采用离线处理和单调队列优化处理最长递增子序列查询。所有问题均在给定约束下提供了高效解法。
2025-08-30 16:25:55
973
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人