Problem 2056 最大正方形Accept: 171Submit: 516Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description现在有一个n*m的矩阵A，在A中找一个H*H的正方形，使得其面积最大且该正方形元素的和不大于 ...
分类：
其他好文 时间：
2014-10-24 12:49:14
阅读次数：
210
题意：将一个８*８的棋盘（每个单元正方形有个分值）沿直线（竖或横）割掉一块，留下一块，对留下的这块继续这样操作，总共进行n - 1次，得到n块(1
题目链接：http://poj.org/problem?id=1191
——>>状态：dp[x1][y1][x2][y2][i]表示将(x1, y1)到(x2, y2)的矩形分割i次的最小均方差。
状态转移方程：dp[x1][y1][x2][y...
分类：
其他好文 时间：
2014-10-23 20:53:36
阅读次数：
274
一道很容易想复杂的题，给出主视图和右视图，计算最少能用几个正方体组成对应的视图，以及最多还能加几块正方体。
求最多添加其实就是求出最多的正方体数减去最少的，主要就是最少的不好求。
一开始各种模拟就是不对，之后发现，只需要统计两个视图的高度个数就可以了（简直了）
14390495
434
Matty's Blocks
Accepted
C++
...
分类：
其他好文 时间：
2014-10-21 21:42:06
阅读次数：
236
a[i][j]记录以i，j为右下角的矩形内所有价值和，然后枚举每一个点位置的正方形所能取得的价值
#include "stdio.h"
#include "string.h"
int a[5110][5110];
int Max(int a,int b)
{
if (a<b) return b;else return a;
}
int main()
{
int n,r...
分类：
其他好文 时间：
2014-10-21 21:37:16
阅读次数：
180
开发框架介绍请参见：Opengl ES NDK实例开发之一:搭建开发框架
本章在第三章(Opengl ES 1.x NDK实例开发之三:多边形的旋转)的基础上演示如何使用纹理贴图，分别实现了三角形纹理贴图和正方形纹理贴图。
【实例讲解】
OpenglES要求生成纹理的图片长宽为2的n次方，支持各种格式(BMP, GIF, JPEG, PNG...)
本例中使用的图片为png格式，尺寸为128*128
本例中，在上层GLJNIView.java中生成纹理，将纹理句柄传递给Native层进行绘制，详见
priv...
分类：
其他好文 时间：
2014-10-21 17:45:41
阅读次数：
397
clc;clear all;close all;%% 画长方体% --------------xy底面---------------x = -10:1:10;y = x;[x,y]=meshgrid(x,y);z = -10*ones(size(x));p1 = surf(x,y,z);shadin...
分类：
其他好文 时间：
2014-10-21 15:17:58
阅读次数：
218
昨天刷水累死蒟蒻了。。。每天一到题解总还是要写的。。。于是就是这个了！二维RMQ，第一反应是二维线段树，妥妥MLE + TLE想起来去年市选小题有一道一模一样的，我当时就是写二维线段树，然后MLE0分、、、真是悲剧发现长度是固定的为n，和动态规划的某个叫单调队列的优化很像：先求出每一列的某个点向下n...
分类：
其他好文 时间：
2014-10-20 22:46:03
阅读次数：
242
国庆的时候研习了一下祖国医学。发现自己鲜有月牙白，很是苦恼。结果一百度，看到有人说月牙白被辟谣了。于是查找了一下，果然是被果壳网的“谣言粉碎机”粉碎过。后来为这个事我就一直耿耿于怀，觉得辟谣这种事实在是值得推敲。首先，一旦打着辟谣的旗号，那么就自然地占据了制高点，先不管正方对不对，“谣言”的帽子扣上...
分类：
其他好文 时间：
2014-10-20 17:09:20
阅读次数：
179
http://yunfeng.sinaapp.com/?p=465 ? android GridView 如何禁止滚动 设置gridview 的touch事件，是ACTION_MOVE 的话返回true mDragGrid.setOnTouchListener(new OnTouchListener() { ????????????...
分类：
移动开发 时间：
2014-10-20 15:29:39
阅读次数：
266
在IOS中进行绘图都是根据点来确定位置，这里就有了坐标系的概念在Core Graphics中坐标系的坐标原点在屏幕左下角，沿y轴正方向是向上的，而在UIKit中坐标原点在屏幕左上角，沿y轴正方向向下。我们可以通过一个3行3列的变换矩阵对2维坐标系进行任意转换（或者通过更加简便的API），常用的转换包...
分类：
移动开发 时间：
2014-10-19 22:47:15
阅读次数：
287
