摘要：
题意 最开始有一个为零的数 \(x\)。 你可以花费一定代价在 \(x\) 后面加入一个 \(0\sim9\) 的数字。 给定你拥有的钱和加入每一个数字的代价，求能组合出的最大数。 分析 考虑贪心。 首先，不管是什么数字，较长的数字肯定比较短的数字大。 所以找出代价最小的数，先求出最大长度。 然后考 阅读全文
posted @ 2024-12-20 15:20
run-away
阅读(6)
评论(0)
推荐(0)
摘要：
题意 给 \(n\) 个点，\(m\) 条边的有向图，除起点和终点，其他点都只能经过一次，求两条从起点到终点的路径使得长度和最小。 分析 从较小的数据范围，只能经过一次的限制可以想到使用网络流。 因为要求最短路径，可以使用费用流求解。 限制一个点经过次数的经典套路是拆点，把点 \(v\) 拆成左部点 阅读全文
posted @ 2024-12-20 15:18
run-away
阅读(28)
评论(0)
推荐(0)
摘要：
题意 有 \(n\) 个豌豆射手，\(m\) 个僵尸。 对于第 \(i\) 个僵尸，如果任意一个豌豆射手在 \(l_i\sim r_i\) 的时间里持续攻击它，僵尸 \(i\) 就会被杀死。 每一个豌豆射手在同一时间只能攻击一个僵尸，求最少无法杀死多少僵尸。 分析 首先有一个很显然的贪心，就是优先攻 阅读全文
posted @ 2024-12-20 15:17
run-away
阅读(15)
评论(0)
推荐(0)
摘要：
题意 有 \(c\) 个孩子，\(n\) 个邻居，给出每个邻居会给孩子们的糖果数 \(a_i\)。 求出几个邻居的编号，使得他们给的糖果数总和能让孩子们平分。 分析 题面里给了一个很重要的条件 \(c\le n\)。 设 \(s_i=\sum\limits_{i=1}^{n}a_i\)，由鸽巢原理， 阅读全文
posted @ 2024-12-20 15:17
run-away
阅读(7)
评论(0)
推荐(0)
摘要：
题意 一张 \(n\) 个点，\(m\) 条边的图，每个点都有给定的颜色 \(col_i\)。给定 \(l\) 个点作为“特殊点” ，求出每个点到最近的颜色不同“特殊点” 的距离。 分析 学校里定时训练的 abc 套题，赛时直接跳了。 赛后看，结果是一个套路题。 枚举的二进制位，类似 旅行者，然后比 阅读全文
posted @ 2024-12-20 15:16
run-away
阅读(12)
评论(0)
推荐(0)
摘要：
题意 给定多项式 \(A\) 和 \(C\)，求 \(C\) 除以 \(A\) 的结果 \(B\)。 分析 先考虑用 \(a_i\) 和 \(b_j\) 表示 \(c_{i+j}\)，多项式乘法的朴素方法是把两式的每一位都乘起来，最后相加。 具体形式为 \[\begin{array}{c} c_{n 阅读全文
posted @ 2024-12-20 15:14
run-away
阅读(26)
评论(0)
推荐(0)
摘要：
题意 给 \(n\) 组坐标 \((x_i,y_i)\)，你可以选择学习任意一个形式为 \((a_i,b_i)\) 的魔法。 设当前你在 \((x,y)\)，对于每一个魔法 \(i\)，你可以使用它并到达 \((x+a_i,y+b_i)\)。 每个魔法都可以重复使用，求至少需要多少魔法可以让 \(n 阅读全文
posted @ 2024-12-20 15:12
run-away
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号