题意：现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 limit。分析：开始以为是DP或者二维RMQ，其实用二分就可以做出来； 在输入时构造元素和矩阵dp[][]（即dp[i][j]为从(1,1)到(i,j)的矩形范围元素和）;再在(0，min(m...
分类：
其他好文 时间：
2015-05-16 01:27:53
阅读次数：
140
这题的关键就是预处理矩阵利用
dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i-1][j-1]
递推出矩阵，使得我们以后每次已经利用O(1)的复杂度计算任意一块矩阵
之后枚举正方形左上角的坐标二分边长，时间复杂度为n^2 log(n)
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2015-05-15 22:53:32
阅读次数：
108
西电oj 1038 状压dp1038: 裁玻璃时间限制:1 Sec内存限制:128 MB提交:33解决:4[提交][状态][讨论版]题目描述张老板的玻璃店开张了，生意火爆。今天，隔壁玻璃店的刘老板拿来一块玻璃，意在刁难张老板。刘老板说：“我这块玻璃是由N（行）*M（列）小正方形玻璃拼成的，但是其中有...
分类：
其他好文 时间：
2015-05-15 19:55:58
阅读次数：
153
题意：给你n个点，要你在这n个点上放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，
不能重叠，求最大的正方形。
经典的题目，找约束关系要经过一些讨论。
//320 KB 16 ms
#include
#include
#include
#include
using namespace std;
const int N = 222;
int n;
struc...
分类：
其他好文 时间：
2015-05-13 16:53:10
阅读次数：
98
http://bbs.csdn.net/topics/220013605【18楼】打个比方，让你编一个计算正方形的程序，一般的思路是：定义3个变量，a=长，b=宽，c=a*b而面向对象的思路：先创建一个长方形的类，在类里定义两个属性分别为长、宽，再定义一个面积方法然后实例化这个类【19楼】你这样的例...
分类：
其他好文 时间：
2015-05-13 11:53:54
阅读次数：
123
有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。
分析：
直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。(虽然我不太会证明，=_=||)
设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y = k2x，设A(x1, k1x1),
B(x2, k2x2)，可列出方程：...
分类：
其他好文 时间：
2015-05-12 17:19:49
阅读次数：
112
一、使用切片工具创建切片选择切片工具在要切片的区域拖出一个矩形框，就是一个用户切片。按住Shift拖动，可以创建正方形切片。按住Alt拖动，可以从中心向外创建切片。二、切片工具选项栏样式可选择创建不同样式的切片。基于参考线创建切片点击该按钮后，可以基于参考线进行切片。三、基于图层切片选择某一图层。执...
分类：
其他好文 时间：
2015-05-11 21:23:27
阅读次数：
129
1、http://my.oschina.net/ioslighter/blog/387991?p=1利用layer.cornerRadius实现一个圆形的view，将layer.cornerRadius设为一个正方形view宽度的一半，就 可以显示为圆形。经测试，还需要设置layer.masksTo...
分类：
其他好文 时间：
2015-05-10 18:50:50
阅读次数：
106
private void initWidth() { int screenWidth = ((MyApplication)getApplication()).screenWidth; if(0 == screenWidth){ DisplayMetr...
分类：
其他好文 时间：
2015-05-09 18:48:59
阅读次数：
175
1. 概述 在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？例子1：设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要4个形状类，但是如果绘制的图形需要具....
分类：
其他好文 时间：
2015-05-07 10:17:53
阅读次数：
138
