题目大意：给出一个矩阵，求出一个k*k的子矩阵，使得这个矩阵中最大值和最小值的差最小，输出这个差值。
思路：利用单调队列维护每一行的数字，求出一个数字前面k个数字中的最大值和最小值，然后在列上暴力求出真个矩阵的最大值和最小值，总时间复杂度O(M*M+M*M*K)。
CODE：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-11-20 13:46:59
阅读次数：
222
题意： 给一个正方形，从左边界的中点走到右边界的中点，中间有一些墙，问最短的距离是多少。解法： 将起点，终点和所有墙的接触到空地的点存下来，然后两两之间如果没有线段（墙）阻隔，就建边，最后跑一个最短路SPFA，即可得出答案。代码：#include #include #include #include...
分类：
其他好文 时间：
2014-11-19 23:32:41
阅读次数：
259
题意： 正方形的房子，给一些墙，墙在区域内是封闭的，给你人的坐标，每穿过一道墙需要一把钥匙，问走出正方形需要多少把钥匙。解法： 因为墙是封闭的，所以绕路也不会减少通过的墙的个数，还不如不绕路走直线，所以枚举角度，得出直线，求出与正方形内的所有墙交点最少的值，最后加1（正方形边界）。代码：#inclu...
分类：
其他好文 时间：
2014-11-19 22:01:27
阅读次数：
527
题目大意：YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n = 2)，城市被划分为2×2个区域，包括3×3个交叉路口和12条双向道路。 小Z...
分类：
其他好文 时间：
2014-11-19 18:53:04
阅读次数：
187
题意：
给出一些正方形，这些正方形的每一条边都有一个标号，这些标号有两种形式：1.一个大写字母＋一个加减号（如：A+, B-, A-......), 2.两个0（如：00）；这些正方形可以随意翻转和旋转，当两个正方形通过旋转或翻转，使得他们的公共边为相同大写字母并且符号相反时，他们就可以彼此结合拼在一起，现在给出n中正方形，每种正方形有无限多种，问这些正方形能否拼成一个无限大的结构。
题解：
...
分类：
编程语言 时间：
2014-11-19 18:44:55
阅读次数：
170
题意：一个最大500*500的字符矩阵，求最大的两个相同的字符正方形。正方形可以有重叠部分但不能重合。
解法：首先是二分正方形的长度，然后判断某个长度存在时候计算字符矩阵的二维hash值，二维hash的方法是：
这样子拓展的hash算法可以O(1) 获取任意一个子矩阵的hash值。
代码：/*********************************...
分类：
其他好文 时间：
2014-11-17 19:36:30
阅读次数：
266
http://www.lydsy.com/JudgeOnline/problem.php?id=1047树状数组套树状数组真心没用QAQ。。。。首先它不能修改。。而不修改的可以用单调队列做掉，而且更快，只有O(n^2)。而这货是n^2log^2n的建树。。。虽然查询是log^2n。。。但是建树那里就...
分类：
编程语言 时间：
2014-11-13 22:09:06
阅读次数：
169
一、问题场景针对一张正方形图片生成48px × 48px 的缩略图并保存为图片文件，但发现生成的缩略图很模糊。生成的模糊的缩略图如下：原始图片（300px × 300px, png格式）：代码中调用的是System.Drawing.Image. GetThumbnailImage() 方法，主要实现...
假设有这样一个场景，app第一个页面是一个正方形，第二个页面有一个按钮，点击第一个的某按钮后，跳转到第二个页面，第二个页面修改正方形的边长，然后返回第一个页面，此时当前页面的矩形变化。 import?java.ut...
分类：
其他好文 时间：
2014-11-11 23:11:48
阅读次数：
408
题意：给你n根棍子跟它的边长，要你能用这些棍子组一个正方形思路:回溯法能组正方形条件：1、棍子总长%4要等于02、不能出现棍子的长度大于正方形的边长3、棍子数大于等于4直接用回溯肯定会超时，所以我们须要来优化空间了1、对于已使用的边，不能在它的子树中使用2、因为题目是推断能不能组正方形，所以仅仅要满...
分类：
其他好文 时间：
2014-11-11 10:32:04
阅读次数：
184
