http://acm.hdu.edu.cn/showproblem.php?pid=5050题目大意： 给定一个矩形的长和宽，把这个矩形分成若干相等的正方形，没有剩余。求正方形的边长最长是多少。解题思路： 这道题是“pick定理”的一个变种（不知道是pick定理，也可以退出结论）。由定理是求矩形.....
分类：
其他好文 时间：
2014-09-28 23:53:56
阅读次数：
209
HDU5050Divided Land(java大数)
题目链接
题目大意：给你一个长和宽的矩形，要求你把这片面积划分成多个边长为N的正方形，不能有剩余的空间。要求N尽量大。给你二进制的长和宽，输出的N也是二进制形式。
解题思路：求L，M的GCD。但是因为这题的输入是二进制数非常大，只是中间求GCD的时候转成十进制求得N，并且输出N也是二进制形式。
代码：
import ...
分类：
编程语言 时间：
2014-09-28 21:30:45
阅读次数：
192
题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说，但是捏5000^2还是能过滴，于是暴力枚举正方形+所谓的DP就解决了。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int a[5005][5005]...
分类：
其他好文 时间：
2014-09-28 20:34:25
阅读次数：
180
/*2、用三个函数分别实现求三角形，正方形，圆形面积（所有底高半径都由用户输入）；在主函数中，通过用户不同的选择分别进行调用；*/#include #define P 3.14double sanjiao(double di,double gao){ double mianji = (di * ga...
分类：
其他好文 时间：
2014-09-24 00:05:35
阅读次数：
404
题目：给你一个1000*1000的01矩阵，求里面全是1的最大矩形面积。
分析：dp，单调队列。zju1985升级版 ^_^ 继上次那道题想了一天。
本来想用O（N^2）的最大正方形求解，想错了今天仔细一看，其实这道题目就是二维的最大矩形；
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
...
分类：
其他好文 时间：
2014-09-21 23:55:21
阅读次数：
349
题目地址链接：http://poj.org/problem?id=1753题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？解题思...
分类：
其他好文 时间：
2014-09-19 15:15:45
阅读次数：
177
POJ 3301 Texas Trip （三分）
ACM
题目地址：
POJ 3301 Texas Trip
题意：
给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。
分析：
去求凸包你就输了...
我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变形的。
变形即： x1=x*cos(a)-y*sin(a); y1=x*si...
分类：
其他好文 时间：
2014-09-18 18:59:14
阅读次数：
153
UIView负责交互和frame以及显示CALayerCALayer负责渲染,是UIView的一个readonly属性用来设置圆角参数是内切圆的半径,如果想画一个圆的话,view必须是正方形.参数应该是view边长的一半self.changeView.layer.cornerRadius=50;描边的宽度self.changeView.layer.borderWidth=5;描边..
分类：
其他好文 时间：
2014-09-18 03:17:53
阅读次数：
166
说说：
先来说说题意，题目给定了一个32*32大小（相当于1024个1*1的小正方形合成）的正方形，如下图所示：
其实每个大正方形可以看成一个树根，它由四个小正方形组成，四个小正方形为孩子。当然，我们可以立即给小正方形上色，黑色或白色，还可以把小正方形再细分成更小的四个正方形，直至正方形的大小为1*1为止。现在题目给你两个字符串，例如：
ppeeefpffeefe
pefepeefe
...
分类：
其他好文 时间：
2014-09-12 22:11:14
阅读次数：
219
Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两...
分类：
其他好文 时间：
2014-09-10 13:58:50
阅读次数：
211
