这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：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
题意：在一个100*100的战场中有两个伤员，输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发，而是将两个伤员的坐标连线，求该直线在正方形战场中间的距离。样例输入1.0
2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题...
分类：
其他好文 时间：
2014-05-19 10:18:24
阅读次数：
271
食堂吃好早餐来到科技楼（约8点），10来个同学在等电梯，我也在等着。但电梯停在了6楼，一分多钟都没有移动。部分同学开始走楼梯，我也是，猜想电梯可能是在运东西。
回到6楼到了办公室，打水烧水喝，从办公室门口回头一看电梯既然在6楼大开（办公室的大门基本上正对着电梯，恰好在正方形的对角线上），“开门延长”，头脑中的第一个反应，电梯前来来往往的同学很多，但没有一个同学意识到了问题（虽然他们也是被...
分类：
其他好文 时间：
2014-05-15 06:56:02
阅读次数：
224
简单总结下： 先上图 假设现在有三个摄像机。我们的视野为 1*1 的正方形。
也就说如果我们需要在一个屏幕内需要同时显示三个摄像机的视野，需要瓜分我们的1*1的屏幕。 如图每个摄像机的坐标都取左下的定点。即可完成分屏。
在赛车游戏中会用到小窗口。...
分类：
其他好文 时间：
2014-05-11 00:18:06
阅读次数：
335
这个题比刚才那个更难。如果没做过上一个，这个简直是无情。
先想一个笨笨的解法，怎样确定一个矩形呢？找一个左上角，然后每行的看能延伸到什么位置，注意随着行数的增加，列数是只能变短，不能变长。想一下也知道这种方法的复杂度有多高，超时无疑。
如果刚好做了这个求柱形的题目，会不会收到启发呢。将矩阵中的每一个1都看做是一个小的正方形，在每一列，连续的1就构成了一个柱体，求一连串这样的柱体围成的最...
分类：
其他好文 时间：
2014-05-10 04:35:34
阅读次数：
286
vCAC概述VMwarevCloudAutomationCenter简称vCAC通过一个自动交付应用和IT服务的灵活解决方案，可实现您的业务所需的敏捷性和IT所需的控制力。安装前准备工作：1、在AD服务器DNS服务中添加vCAC-SSO、vCAC-Server以及IaaS服务器的正方向解析，将AD服务器作为时间同步服务器。2、..
分类：
其他好文 时间：
2014-05-09 14:33:22
阅读次数：
559
大致流程：1、做等宽色块，加内发光2、变形->膨化，弯曲20%3、加高光和投影层，增加立体感4、制作多列，合并后，滤镜->扭曲->球面化100%2次(注意放在在正方形画布中间)5、变形，调整底部最终效果如：
分类：
其他好文 时间：
2014-05-05 10:31:51
阅读次数：
420
这段时间学习了一下使用jsoup来解析网页,也是看了下学校的正方教务系统,因为这个正方教务系统的各种不爽,不知道为什么还是那么多学校用这个系统呢?每到选课什么的就死啦死啦的,从它的网页上各种命名来看,简直就和我们这些小菜鸟一样o(╯□╰)o使用AndroidHttpClient
而不是使用HttpC...
分类：
移动开发 时间：
2014-05-04 10:42:00
阅读次数：
442
题意：给你一个正方形棋盘。每个棋子可以直线攻击，除非隔着石头。现在要求所有棋子都不互相攻击，问最多可以放多少个棋子。这个题可以用搜索来做。每个棋子考虑放与不放两种情况，然后再判断是否能互相攻击来剪枝。最后取可以放置的最大值。这里我转化成求最大独立集来做。首先将每个空地编号，对于每个空地，与该位置可以...
分类：
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
