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
/*
给你一个边长n的正方体，切割成n*n*n个单位体积的小正方体，求所有公共顶点数<=2的小正方体的对数。
公共点的数目可能有：0,1,2,4.
我们用总的对数减掉有四个公共点的对数就可以了。
总的对数：n^3*(n^3-1)/2(一共有n^3块小方块，从中选出2块)
而4个交点的立方体对是两个立方体共面的情况，
所以我们只要求出大的立方体一共有多少个单位面积的公共面就可以了，
既所有单位立...
分类：
其他好文 时间：
2014-09-27 23:04:52
阅读次数：
173
/*2、用三个函数分别实现求三角形，正方形，圆形面积（所有底高半径都由用户输入）；在主函数中，通过用户不同的选择分别进行调用；*/#include #define P 3.14double sanjiao(double di,double gao){ double mianji = (di * ga...
分类：
其他好文 时间：
2014-09-24 00:05:35
阅读次数：
404
??
【项目3】设计一个抽象类CSolid，含有两个求表面积及体积的纯虚函数。设计个派生类CCube、CBall、CCylinder，分别表示正方体、球体及圆柱体。在main()函数中，定义基类的指针p(CSolid *p;)，利用p指针，输出正方体、球体及圆柱体对象的表面积及体积
程序代码
#include
using namespace std;
class Shape//...
分类：
其他好文 时间：
2014-09-23 01:20:43
阅读次数：
395
题目：给你一个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
#include
#include
#include
#pragma comment(lib, "opengl32.lib")
#pragma comment(lib, "glut32.lib")
#pragma comment(lib, "glu32.lib")
#pragma comment(lib, "glut.lib")
#include
void Cube() //正方体
{
...
分类：
其他好文 时间：
2014-09-17 20:27:32
阅读次数：
167
