摘要：F. Teleporters https://codeforces.com/problemset/problem/1661/F 题意 一条路上0 $a_1 a_2...a_{n}$的位置上有传送门 要从x位置的传送门到y位置的传送门要花费$(x - y)^2$ 给定m 问从0位置到$a_n$位置 花 阅读全文

摘要：K - Taxi 题意 开始给你n个点 每个点的坐标$（x_i，y_i）$，权值$w_i$，一共q次询问， 每次询问给你一个点（qx, qy），求该点到前面某个点的距离的最大值是多少。 两个点之间的距离定义为$min(|x - xi| + |y - yi|, wi)$。 思路 我们可以O(1)地求出 阅读全文

摘要：D Difference (二分 + 单调队列) https://ac.nowcoder.com/acm/contest/34866/D 题意 给你长度为n的序列 和一个k 一个区段值满足: f(l, r) = (max - min) * (r - l + 1); 其中max min是区间最大最小值 阅读全文

摘要：C. Binary String https://codeforces.ml/contest/1680/problem/C 题意 给你一个01字符串 可以选择再最前面和最后面删除若干个0或1 然后取剩余的0的个数和删去的个数中较大的那个数作为答案 求最小答案 思路 二分 + 双指针 也可以直接双指针 阅读全文