这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
简单总结下： 先上图 假设现在有三个摄像机。我们的视野为 1*1 的正方形。
也就说如果我们需要在一个屏幕内需要同时显示三个摄像机的视野，需要瓜分我们的1*1的屏幕。 如图每个摄像机的坐标都取左下的定点。即可完成分屏。
在赛车游戏中会用到小窗口。...
分类：
其他好文 时间：
2014-05-11 00:18:06
阅读次数：
335
这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最...
分类：
其他好文 时间：
2014-05-10 04:35:34
阅读次数：
286
大致流程：1、做等宽色块，加内发光2、变形->膨化，弯曲20%3、加高光和投影层，增加立体感4、制作多列，合并后，滤镜->扭曲->球面化100%2次(注意放在在正方形画布中间)5、变形，调整底部最终效果如：
分类：
其他好文 时间：
2014-05-05 10:31:51
阅读次数：
420
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
Web程序 时间：
2014-05-01 22:33:24
阅读次数：
471
我们考虑每一种x坐标，显然只有 sqrt{N}次，我们称这些为大的，其他为小的。
我们先考虑大的x和其他x之间的答案，先O(sqrt{N})枚举一个大的坐标，然后for其他的每个点，这样可以根据x坐标的差算出正方形的边长，hash检查一下就能知道这个正方形是否存在。
之后考虑小的x和小的x之间的答案，注意到我们可以对每个横坐标直接平方for，这样只有(sqrt{N})^2 + (sqrt{N})^2 + ... + (sqrt{N})^2 = N^1.5的枚举量，之后也可...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
326
A. Theatre Square:
题目地址：http://codeforces.com/contest/1/problem/A
题目大意：n*m的长方形用a*a的正方形覆盖，允许超出长方形，问需要几个正方形。
算法讨论：计算长和宽分别需要几个a，相乘即可。
Code:
#include
#include
using...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
272
前言 貌似每次都是等到网站快收尾时才做favicon.ico的，这次也不例外。这年代…… 步骤
1、PS制作正方形图标，格式为jpg、jpeg、gif或png。
2、将图标转换为ICO格式，网上有很多在线转换工具，如http://www.ico.la/old.html 。 3、将转换好...
分类：
Web程序 时间：
2014-04-30 02:38:04
阅读次数：
672
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
- (void)drawRect:(CGRect)rect
{
[super drawRect:rect];
CGContextRef ctx = UIGraphicsGetCurrentContext();
CGContextSetRGBFillColor(ctx, .3, .3, .3, .1);
CGContextFillRect(ctx, self.boun...
分类：
其他好文 时间：
2014-04-29 13:33:22
阅读次数：
284
