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

摘要：B. Eugene and an array-cf 1333C 题意：一串数字 可正可负 如果一串数字的和不为零且他的所有连续子段的和也不为零 那么就称之为good 求给定的一串数的good连续子串有多少个 思路 可以先预处理前缀和 用pre记录下来 如果有两个前缀和是一样的 那么除去他们重叠部分后 阅读全文

摘要：o（1）记录一个矩阵 代码： bool check(int x){ memset(dot, 0, sizeof(dot)); int cnt = 0; //处理记矩阵扩展一行一列后的四个角的坐标 //预处理 为使每个矩阵中的每个点权值在原先基础上+1 for(int i = 1; i <= x; i 阅读全文