moshimo_l的博客

题目链接题意： 给出二维平面上的两个点集，求是否能有一条直线将两个点集分成两个部分。快速确定两个点集的可分性，先分别对两个点集求凸包，再判断两个凸包上的线段是否有相交，这里点的数量比较少，直接遍历即可，如果发现有相交，两点集不可分。（这里用int来存点的时候，线段跨立实验时这题的数据范围会爆int，gg卡了半天。）（我觉得这里其实还要判断一个点集有没有完全被另一个点集包围的情况，这种情况凸...

题目链接题目大意给定MN矩阵，求经过给定size为AB的最大池化处理后结果直接上二维线段树可能被卡常了。这里用滑动窗口，先对每行使用滑动窗口，再对得到的数组的每列使用滑动窗口即可。#include <iostream>#include <cstdio>#include <algorithm>#include <deque>using...