< System.out.println("Hello World") />

Gogei的静默日志

字如萤逝,码若流光_

P1981 [NOIP2013 普及组] 表达式求值 题解

本题利用栈处理算术运算,关键在于结果均需对 10000 取模。输入时先将初始数字取模并存入栈,后续遇到乘法时弹出相乘再回模后压入;遇到加法则直接压入。最后累加栈中所有元素并持续取模,输出最终结果。特别注意输出格式:若结果长度超过 4 位,仅输出后 4 位且去除前导零。

P5018 [NOIP2018 普及组] 对称二叉树 题解

这是一篇关于求解最大对称子树节点数的指针解题总结。文章指出虽然暴力枚举看似 $O(n^2)$,但在处理满二叉树场景下,其实际复杂度可优化至 $O(n\log n)$,从而轻松通过 $10^6$ 的数据规模。作者分享了自己通过暴力迭代成功 AC 的体验,并简要复述了题目背景及优化分析过程。

P7113 [NOIP2020] 排水系统 题解

本文分享了一道原题设为拓扑排序但实际使用广度优先搜索(BFS)进行暴力求解的解题经验。文章详细讲解了如何通过模拟手动计算分数的加减乘除及约分,并列出相关代码片段。作者指出利用乘法分配律将多股水流分开计算最后求和即可避免复杂依赖关系。最终代码虽因超时卡点(`unsigned long long`)仅获 80 分,但因测试数据较水而 AC。文末还提及了非标准类型 `__int128` 在新竞赛中的应用。

P5663 [CSP-J2019] 加工零件 题解

本题考验图论思维,核心是将零件生产转化为图中两点间路径长度问题。若 A 生产第 L 阶段零件需经过 B 生产 L-1 阶段,则实质取决于 A、B 间是否存在长度为 L 的路径。由于可行路径长度具有奇偶性规律(存在长度 X 的路径必存在长度 X+2n 的路径),只需分别记录从起点到各点的奇数和偶数最短路径,通过 BFS 求解后,若最短路径小于等于 L 且奇偶性匹配,则输出 Yes。
12
使用条款
隐私政策
复制本页地址
切换模式