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
点击打开链接
Chessboard
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 335 Accepted Submission(s): 168
Problem Description
C...
分类：
其他好文 时间：
2014-11-10 21:54:20
阅读次数：
288
三角形的面积＝底×高÷2。 公式 S= a×h÷2正方形的面积＝边长×边长 公式 S= a×a长方形的面积＝长×宽 公式 S= a×b平行四边形的面积＝底×高 公式 S= a×h梯形的面积＝（上底+下底）×高÷2 公式 S=(a+b)h÷2内角和：三角形的内角和＝180度。长方体的体积＝长×宽×高 ...
分类：
其他好文 时间：
2014-11-10 21:14:54
阅读次数：
188
题目大意：求正方形回文子矩阵数量(即左右对称、上下对称的正方形子矩阵)
正解是Manacher……但是Hash+二分是能卡过去的0.0 我太丧病了0.0
首先为了避免边长奇偶性带来的WT要把矩阵扩大二倍 然后样例就变成了这样：
00000000000
04020404040
00000000000
03010404030
00000000000
03050303030
00000...
分类：
其他好文 时间：
2014-11-10 15:34:05
阅读次数：
249
题目大意：给定两个矩阵，求最大公共子正方形边长
首先二分答案 然后Check的时候先把A矩阵的所有边长为x的子正方形存在哈希表里 然后枚举B矩阵的每个子正方形查找
注意二维哈希的时候横竖用的两个BASE不能一样 否则当两个矩阵关于对角线对称的时候会判断为相等
尼玛我的哈希表居然比map慢……不活了
#include
#include
#include
#include
#include
#...
分类：
Web程序 时间：
2014-11-10 13:51:02
阅读次数：
215
题意：用K*1的砖块去覆盖N*N的大矩形，问最多能覆盖多少块。详细证明：（转载自matrix67）Matrix67: The Aha Moments趣题：用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘，往往不能实现完全覆盖（比如，有时候...
分类：
其他好文 时间：
2014-11-09 00:52:47
阅读次数：
264
如图, 数图中各种正方形的个数.
1. 找到少于40个的需要重修九年制义务教育的数学课程;
2. 找出40个的可以作程序员;
3. 找出40个以上的可以管程序员...
分类：
其他好文 时间：
2014-11-07 14:56:51
阅读次数：
121
