洛谷做题反思
文章平均质量分 95
不会敲代码的狗
学生党一枚
展开
-
洛谷 P3379 【模板】最近公共祖先(LCA) 做题反思(2024.3.21)
如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。原创 2024-03-21 21:24:01 · 685 阅读 · 0 评论 -
洛谷 P2052 [NOI2011] 道路修建 做题反思(2024.3.11)
由于国家的数量十分庞大,道路的建造方案有很多种,同时每种方案的修建费用难以用人工计算,国王们决定找人设计一个软件,对于给定的建造方案,计算出所需要的费用。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。本题关键是需要建立一个状态转移方程,其他的直接用模板套。输出一个整数,表示修建所有道路所需要的总费用。,表示 W 星球上的国家的数量,国家从。图中圆圈里的数字表示国家的编号。原创 2024-03-11 20:47:49 · 754 阅读 · 0 评论 -
洛谷P1395 会议 做题反思(2024.3.10)
现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,则选择节点编号最小的那个点。个村民的家联通,每条路径的长度都为。表示村长将会在哪个村民家中举办会议。的家之间存在一条路径。表示距离之和的最小值。原创 2024-03-10 23:22:23 · 2034 阅读 · 1 评论 -
洛谷P5908 猫猫和企鹅 做题反思(2024.3.7)
条道路相连,并且保证从每个居住区出发都可以到达任何一个居住区,并且每条道路的长度都为。号居住区出发,想要去拜访一些小企鹅。可是猫猫非常的懒,它只愿意去距离它在。号居住区外,每个居住区住着一个小企鹅,有一天一只猫猫从。猫猫非常的懒,因此希望你告诉他,他可以拜访多少只小企鹅。一行一个整数,表示猫猫可以拜访多少只小企鹅。个居住区,它们之间有。原创 2024-03-07 20:54:10 · 1052 阅读 · 4 评论