摘要：
P10483 小猫爬山 背景 这是一道 \(DFS\) 是个人就能看出来 而我第一种方法没有过（ 哭死 ）结果把\(DFS\)的对象改一下就过了 本题与 U208362 分为互质组 方法相同 分析题目 题目要求就是最少需要多少缆车才能装完所有小猫，因此小猫的重量可以少于缆车的载重，但不能大于（意思就 阅读全文
posted @ 2025-01-20 18:54
XichenOC
阅读(26)
评论(0)
推荐(0)
摘要：
P3456 [POI2007] GRZ-Ridges and Valleys 背景 本人蒟蒻，只会写 DFS 。本题 BFS 更好 思路 这是一道很明显的搜索题，题目要求我们找到山峰和山谷 山峰？ 不就是在这个高度周围没有比它跟高的地方 山谷？ 不就是在这个高度周围没有比它更矮的地方 因此我们只需要 阅读全文
posted @ 2025-01-20 18:53
XichenOC
阅读(29)
评论(0)
推荐(0)
摘要：
P5663 [CSP-J2019] 加工零件 思路 1.根据题意我们可以发现第\(a\)个工人想生产一个\(L\)阶段的零件就相当于从\(a\)点向相邻的工人走，没到一个工人等级减一 （不考虑往回传） 这不是就在图上走吗？ 2.我们又发现每到一个点它就会往所有相邻的工人（节点）走，包括上一个。所以如 阅读全文
posted @ 2025-01-20 18:52
XichenOC
阅读(88)
评论(0)
推荐(0)
摘要：
Cheap Robot 题目翻译： 给一个带\(N\)个点的带权无向连通图，并给定\(k\)每经过一个边就要消耗边的边权\(w\)，而当到达\(1 \sim k\)的节点处可以将点充满。求从\(a\)到\(b\)所需要的最小点容量\(c\)。及一次性消耗的电量不能超过\(c\)。 前置知识： \(1 阅读全文
posted @ 2025-01-20 12:55
XichenOC
阅读(21)
评论(1)
推荐(0)
浙公网安备 33010602011771号