Hello, Welcome to

Gogei的静默日志

字如萤逝,码若流光

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
使用条款
隐私政策
复制本页地址
切换模式