摘要：
题目大意： 首先我们给定一点A以及对称中心S，点A'是点A以S为对称中心形成的像点，即点S是线段AA'的对称中心。 点阵组（X）以S为中心的像点是由每个点的像点组成的点阵组。X是用来产生对称中心S的，即点阵X以S为中心的像点的集合即为点阵X本身。 思路： 找到中心就要使得其位于点阵的中心，所以将每个 阅读全文
摘要：
题目大意： 有一个地图，有障碍，不能重复经过一点（但起点可以），判断能否恰好在t时刻从起点到达终点。 思路: 一开始DFS一遍，30分，于是要有优化减枝。最重要的是从起点到终点的距离的奇偶性是与起点与终点的曼哈顿距离的奇偶性一样（因为远离“最短路”后必将回来，所以会加一个偶数，奇偶性不变）当然还有其 阅读全文
摘要：
题目大意： 一个N行M列的二维矩阵，矩阵的每个位置上是一个绝对值不超过1000的整数。你需要找到两个不相交的A*B的连续子矩形，使得这两个矩形包含的元素之和尽量大。 思路： 预处理，n2时间算出每个点左上方的数的总和，如此可以O(1)算出一个目标矩阵的和。再预处理出自底向下到每行最大的子矩阵、自右向 阅读全文