Handlip

摘要： 题目 给你一张 \(n\) 个点 \(m\) 条边的无向图，以及 \(m\) 个数 \(a_1,a_2, \cdots ,a_m\)。有一个人要从 \(a\) 点走到 \(b\) 点，再从 \(b\) 点走到 \(c\) 点。你需要将 \(a_1,a_2, \cdots ,a_m\) 与每条边的边权 阅读全文

摘要： 题目 给你一棵大小为 \(n\) 的树，你可以从树上的一个点走到相邻的点，该过程需要一个时间单位。当你走到树上某一点时，你可以将当前时间改为一个更早的时间。你初始在 1 号点，初始时间为 0，你需要遍历整棵树上的所有点，并保证同一时间在同一个点最多出现一次。你需要使得遍历过程中时间的最大值最小。给出 阅读全文

摘要： 题目 给你一条长度为 \(n\) 的马路（可以将马路视为一个数轴），你要从 0 位置开始到达 \(n\) 位置，你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛，它们的位置已给定。该马路的绿灯亮 \(g\) 秒，红灯亮 \(r\) 秒，第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时，你必须 阅读全文

摘要： 题目 给你 \(n\) 个用于显示单个数字的屏幕，一个屏幕由 7 条线段组成，所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的，求恰好再点亮 \(k\) 条线段之后，这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间：1s 空间：256M 阅读全文

摘要： 题目 给你一个长度为 \(n\) 的数列 \(a_1,a_2, \cdots ,a_n\)。你可以执行以下操作：选择一对 \(i,j\)（\(i \ne j\)），使 \(a_i\) 变为 \(a_i+a_j\) 并在数列中删去 \(a_j\)。问最少执行多少次操作，可以使得数列严格上升，并给出一种 阅读全文

摘要： 题目 给你一个 \(n \times n\) 的棋盘和 \(n\) 个国际象棋中的车。现在要把这 \(n\) 个车摆放在棋盘中。问有多少种摆法，使得恰好有 \(k\) 对车能够相互攻击。 数据范围 $1 \le n \le 2 \cdot 10^5$ $0 \le k \le \frac{n(n-1 阅读全文

摘要： 题目 给你 \(n\) 个 \([1,k]\) 中的整数 \(a_1,a_2, \cdots ,a_n\)，再给你 \(k\) 个正整数 \(b_1,b_2, \cdots ,b_k\)（\(b_1 \ge b_2 \ge \cdots \ge b_k\)）。你需要把 \(a_1,a_2, \cdo 阅读全文