摘要：
题目传送：链接 思路 算法：\(Floyd.\) 每次询问记录一个变量 \(n\)，表示当前遍历到哪个点。 当 \(t_n <= T\) 的时候，利用 \(n\) 点更新到 $(x,y) $ 点的最短路。 如果发现 \(x,y\) 点其中有一个还没有修好，或者是 \(d_{x_y}\) 为 0x3f 阅读全文
posted @ 2023-10-01 20:30
yhx0322
阅读(15)
评论(0)
推荐(0)
摘要：
Problem 题目简述 给你两个独立的联通块，求：在两个联通块上各找一个点连起来，使得新的联通块的直径的最小值。 思路 本题主要做法：\(Floyd\)。 首先，Floyd求出任意两个点之间的最短路。 枚举每一个点，求出以这个点能走到的所有点中距离的最大值。(一定在能走到的情况下，不然默认距离就是 阅读全文
posted @ 2023-10-01 20:29
yhx0322
阅读(25)
评论(0)
推荐(0)
摘要：
Problem 题目简述 给你一个二叉树，求前序遍历。 输入的方法为左右孩子表示法。 思路 这道题的话可以DFS。定义一个结构体 \(node\), 存储 \(3\) 个信息： \(fa ,l,r\) 分别表示父亲、左子树、右子树。然后下标就是字母的 \(ACSII\) 码。 然后每次将左子树、右子 阅读全文
posted @ 2023-10-01 20:27
yhx0322
阅读(65)
评论(0)
推荐(0)
摘要：
Problem 题目概括 $n \times m $ 的网格，有些格子是障碍格。\(0\) 无障碍，\(1\) 有障碍。机器人有体积，总是在格点上。 有5种操作： 向前移动 \(1/2/3\) 步 左转 \(/\) 右转 每次操作需要 \(1\) 秒。 求从 \(x_1,y_1\) 到 \(x_2, 阅读全文
posted @ 2023-10-01 20:12
yhx0322
阅读(98)
评论(0)
推荐(0)
摘要：
Problem 考察知识点：二分、贪心。 题目描述 对于给定的一个数组，现要将其分成 \(M\) 段，并要求每段连续，且每段和的最大值最小。 思路 二分答案出每段和最大值的最小值，然后贪心检验是否满足。 难点在 \(check\) 上。 策略：每次开始循环，如果没有超范围，就一直选，知道选满为止，求 阅读全文
posted @ 2023-10-01 20:01
yhx0322
阅读(33)
评论(0)
推荐(0)
摘要：
模版，考试必备。 阅读全文
posted @ 2023-10-01 18:02
yhx0322
阅读(137)
评论(0)
推荐(0)
摘要：
考试卡常使用技巧。 阅读全文
posted @ 2023-10-01 17:23
yhx0322
阅读(615)
评论(0)
推荐(0)
浙公网安备 33010602011771号