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
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
昨天刷水累死蒟蒻了。。。每天一到题解总还是要写的。。。于是就是这个了！二维RMQ，第一反应是二维线段树，妥妥MLE + TLE想起来去年市选小题有一道一模一样的，我当时就是写二维线段树，然后MLE0分、、、真是悲剧发现长度是固定的为n，和动态规划的某个叫单调队列的优化很像：先求出每一列的某个点向下n...
分类：
其他好文 时间：
2014-10-20 22:46:03
阅读次数：
242
http://yunfeng.sinaapp.com/?p=465 ? android GridView 如何禁止滚动 设置gridview 的touch事件，是ACTION_MOVE 的话返回true mDragGrid.setOnTouchListener(new OnTouchListener() { ????????????...
分类：
移动开发 时间：
2014-10-20 15:29:39
阅读次数：
266
与上一篇文章分形之正方形折线相似，闵可夫斯基分形也是分形出正方体，不同之处是它分出了两个正方体。核心代码:static void FractalMinkowski(const Vector3& vStart, const Vector3& vEnd, Vector3* pVertices){ ...
分类：
其他好文 时间：
2014-10-18 07:31:32
阅读次数：
222
题目链接题意:一个边长为n的正方形网格图，其中有一些点' . '表示可达，' # '表示不可达，你不能走到不可达的点上，以及每一个单位时间你只能走到相邻的网格（上下左右）。现在给你m条密道，每条密道起始位置(x1,y1)，终点位置(x2,y2)，当你从起点进去后能瞬间从终点位置出来（不花时间），但是...
分类：
其他好文 时间：
2014-10-17 21:48:31
阅读次数：
182
这种分形图形是将一条线段拆分成五条线段，其中第一条线段使用原线段的前三分之一，最后一条线段使用原线段的后三分之一。中间三条线段围成一个开口的正方形。核心代码:static void FractalSquare(const Vector3& vStart, const Vector3& vEnd,.....
分类：
其他好文 时间：
2014-10-17 18:35:17
阅读次数：
231
GridView和ListView一样，都是项目中常用的控件之一，那么本篇文章要讲的是GridView如何适应不同大小的屏幕，首先，我们来看一张效果图，如下：
每行为四个item，上下左右间距大概2dp，而且会根据不同的屏幕大小，每个item中的图片随之缩放或放大以适应屏幕(始终保持正方形的样子)，我们大多数在使用GridView的时候可能会把columnWidth设置了一个定值如70d...
分类：
其他好文 时间：
2014-10-17 12:04:07
阅读次数：
224
