advent-of-code
文章平均质量分 87
Lin_Zeyang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Advent of Code 2025 挑战全手写代码 Day 12 - 圣诞树农场(完结撒花)
Advent of Code 2025 Day12 解题精要 题目核心:判断多格骨牌能否放入指定矩形区域 关键发现: 输入数据呈现两极分化: 要么礼物总面积严格大于区域面积(绝对不可能) 要么填充密度≤73%(总是可行) 创新解法: 仅需检查礼物总面积是否≤区域面积 无需实现复杂的装箱算法 复杂度: 时间:O(K)(K为测试用例数) 空间:O(1) 启示:分析数据特性比直接套用算法更重要原创 2025-12-12 13:55:34 · 710 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 11 - 反应堆
本文介绍了Advent of Code 2025第11天的挑战题目"Reactor"。该题考察有向无环图(DAG)的路径计数问题,分为两部分:第一部分计算从起点"you"到终点"out"的所有路径数量,使用DFS递归实现;第二部分要求计算从"svr"到"out"且必须经过"dac"和"fft"两个节点的路径数,通过分解为两种顺序情况并复用第一部分代码解决。原创 2025-12-11 15:08:19 · 1061 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 10 - 工厂
Advent of Code 2025 Day 10 挑战总结 本文分享了Day 10题目"Factory"的解题思路,难度四星⭐⭐⭐⭐。题目分为两部分: Part 1:使用异或位运算建模指示灯切换问题,通过逐步枚举按钮子集寻找最少操作次数 Part 2:将电压累加问题转化为线性方程组,使用SymPy求解(目前仅实现实数解) 关键点包括: 异或运算模拟按钮切换效果 组合枚举解决Part 1 线性方程建模Part 2(尚需完善整数约束) 复杂度分析及优化方向原创 2025-12-10 15:22:35 · 913 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 9 - 电影院
摘要: Advent of Code 2025 Day 9 "Movie Theater" 题目考察平面几何与扫描线算法。Part 1 通过两两枚举红点计算最大离散矩形面积(O(n²))。Part 2 难度升级,需处理由红点连接的闭环区域,结合点在多边形内判定(奇偶规则)和扫描线区间覆盖校验(O(n³)优化后)。关键点在于处理边界条件和整段覆盖判定,最终通过几何算法组合解决。原创 2025-12-10 15:02:12 · 776 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 8 - 游乐场
📝 Advent of Code 2025 Day 8 摘要 题目概述:在3D游乐场中连接接线盒,考察欧氏几何和并查集应用。输入为1000个3D坐标,需按最短距离优先连接。 核心解法: Part1:处理1000次最短边连接(含无效尝试),最终计算最大三个连通分量大小的乘积 Part2:持续有效合并直到全连通,输出最后一次合并的两个X坐标乘积 关键技术: 使用平方距离优化计算 并查集管理连通分量 稳定排序处理等距情况 复杂度:O(n² log n)时间,Python可秒级处理约50万条边原创 2025-12-08 15:07:08 · 941 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 7 - 实验室
摘要: Advent of Code 2025 Day 7题目"Laboratories"通过量子实验室场景设计了两部分挑战: Part 1(经典快子束) 模拟光束从起点S垂直传播,遇到分束器^时分裂为左右两条路径,要求统计总分裂次数。使用集合运算高效检测分束位置,通过迭代更新光束集合实现模拟,时间复杂度优化至O(n)。 Part 2(量子多世界) 将问题转化为动态规划:每个分束器使路径数按概率分配至左右相邻位置,用数组paths记录各位置的路径数,最终求和所有终点的可能性。原创 2025-12-07 14:49:35 · 757 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 6 - 垃圾场
🎄Advent of Code 2025 Day6 解题思路 题目要求处理特殊排版的数学题: Part1处理横向混合的数字 Part2处理竖向排列的数字(从右向左读) 关键突破点: 发现加减乘除的交换律特性 采用流式处理避免复杂切片 利用运算符行作为状态切换信号 实现亮点: 单循环完成所有处理 动态结算当前结果 竖向拼接数字直接运算 该解法通过抓住运算本质简化逻辑,避免了复杂的矩阵操作,代码简洁高效。原创 2025-12-06 14:30:15 · 433 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 5 - 餐厅
Advent of Code 2025 Day 5 餐厅挑战摘要 题目考察排序和区间合并算法,解决食材新鲜度判断问题: Part 1:判断库存ID是否在新鲜区间内 输入:新鲜区间列表和库存ID列表 优化:排序区间后二分查找比暴力法更高效 Part 2:计算所有新鲜区间的并集长度 关键:合并重叠或相邻区间 易错点:合并时需取max(end)避免区间收缩 算法优势:O(NlogN)时间复杂度,不依赖具体数值范围 核心技巧: 区间按起点排序 贪心合并相邻区间 最终计算合并后区间总长度 避免使用Set处理大范围区间原创 2025-12-05 14:18:09 · 1258 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 4 - 印刷部门
Advent of Code 2025 Day 4 题目《印刷部门》考察矩阵和模拟操作。Part 1要求统计网格中可被叉车搬运的纸卷(周围8方向纸卷数<4)。Part 2模拟连锁反应:反复移除可搬运纸卷直到无法继续。解题时需注意:1)正确检查邻居条件;2)避免在模拟过程中错误修改网格数据。作者分享了从错误到正确的实现过程,强调调试的重要性。该题难度1星,但细节处理容易出错。完整代码已开源在GitHub。原创 2025-12-04 14:56:23 · 694 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 3 - 大堂
Advent of Code 2025 Day 3 - 贪心算法实战 这道题目考察贪心算法在序列选择问题中的应用。第一部分要求从数字序列中按序选取2个数字组成最大两位数,采用后缀最大值预处理实现O(N)解法。第二部分升级为选取12个数字组成最大十二位数,通过贪心策略逐位构建:维护可选取区间,从高位到低位依次尝试9-1,确保剩余数字足够填充后续位数。算法高效处理了长序列选择问题,展现了贪心算法在字典序最大化场景的优越性。代码实现兼顾了时间复杂度和可扩展性。原创 2025-12-03 14:32:41 · 856 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 2 - 礼品店
最直接的方法就是遍历范围内每一个数字,转成字符串判断。北极基地的礼品店数据库被小精灵搞乱了,输入了一堆无效的商品 ID。这就好比为了找“四叶草”,把整片草地的每一根草都拔起来看一遍。Part 2 规则升级(重复次数 >= 2),我的解法是枚举所有可能的“子串长度”虽然 Day 2 用“笨”方法可以解,但保持对复杂度的敏感度是必要的!任务:找出所有范围内符合条件(无效)的 ID 并求和。),找出所有符合特定“重复模式”的“无效 ID”。今天的核心是判断一个数字是否符合“重复模式”。原创 2025-12-02 14:43:21 · 689 阅读 · 0 评论 -
Advent of Code 2025 挑战全手写代码 Day 1 - 秘密入口
🎄 Advent of Code 2025 Day 1 解题摘要 题目要求处理环形转盘(0-99)的旋转指令(L/R+步数),初始位置50。 Part1:统计旋转结束点为0的次数。 Part2:统计旋转过程中经过0的总次数(含结束点)。 核心技巧: 利用Python模运算%自动处理环形边界(如-1%100=99) 对Part2的大步数指令(如R1000),采用divmod分解为整圈数(必过0)和余数步长,避免逐次模拟 优化亮点:数学计算替代暴力循环,时间复杂度从O(n)降至O(1)每指令。原创 2025-12-01 17:02:49 · 999 阅读 · 0 评论
分享