Tasks - AtCoder Beginner Contest 366
A:简单判断,水题
B:题目意思没读懂,看样例一眼就懂,简单模拟,水题
C:数据量小,简单模拟,水题
D:也是题目意思没读懂,看样例懂的,用二维前缀和与二维差分,剩下一维直接暴力枚举
这道题也可以用三位前缀和与三维差分来做,得去学学三维了
纠正一个犯了很久的错误,交代码前一定要记得把自己的 cout 调试代码删掉,否则见祖宗
E:据说是很典的题,数据范围较小,注意预处理即可
预处理相比直接暴力,通过点与点的关系,更好的利用已经计算出的结果,不会产生冗余计算
先预处理出 -2e6 ~ 2e6 的每个 x 与题设所有点的 x 坐标距离和 dis_x,一个 x 对应一个 dis_x
再预处理出 -2e6 ~ 2e6 的每个 y 与题设所有点的 y 坐标距离和 dis_y,一个 y 对应一个 dis_y
最后枚举 dis_x,看有多少个 dis_y 符合条件(相当于在枚举 x,y)
F:未补
G:未补