线段树+二分区间
用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....
Vases and Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submis...
分类：
其他好文 时间：
2014-07-22 23:05:54
阅读次数：
307
这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：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
有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
Git是版本控制工具，类似于SVN的作用。这里就忽略掉怎么安装之类的，只讲解Git最重要的思维模型。这三个概念一定要清楚：
1 工作区(Working Area)
2 暂存区(Stage)
3 版本库(repository, 本地仓库和远程仓库)
工作区很简单，就是你修改代码时会立即体现的地方。
暂存区是Git的特色之一，这个概念不好理解，这里举一个例子说明。如我们领到了...
分类：
其他好文 时间：
2014-07-22 23:01:54
阅读次数：
381
思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数，则最后有若干个3和若干个2。
又有，三个2换成两个3，和不变积增大。所以最后最多之会有两个2，剩下的由3组成。
则题目变成了 求3^m。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
282
本题还是有一定难度的。
注意点：
1 要使用逆向思维，不是要计算melt掉多少sculptures， 而是要计算需要剩下多少个sculptures
2 所有情况都需要考虑到，最大间隔melt掉的sculptures是n/3个
3 要判断这样间隔melt掉sculptures之后，剩下的sculptures是否能组成多边形
要很仔细想清楚才能做出来。
It is never too careful to scrutinize a problem!
It is never too careful to desi...
分类：
其他好文 时间：
2014-07-22 23:00:13
阅读次数：
279
学Linux的人肯定都听说过一些开源协议，具体这些协议有什么区别？如果要开源自己的代码，需要选择什么样的开源协议呢？今天要说4个协议：BSD、GPL、LGPL和MIT。 BSD代码鼓励代码共享，但需要尊重代码作者的著作权；GPL的出发点是代码的开源和免费使用，但不允许修改后和衍生的代码，做为闭源的商业软件发布和销售。LGPL允许商业软件通过类库引用方式使用LGPL类库而不需要开源商业软件的代码。MIT是和BSD一样宽泛的许可协议。...
分类：
其他好文 时间：
2014-04-30 22:18:39
阅读次数：
349
很早以前有个Pig Spork分支，尝试把Pig迁移到Spark上，但是代码很久没有更新了。目前Pig on Spark应该是在Twitter内部进行着。
flare-spork是基于Spork对Pig和Spark的衔接，把Spark部分的代码迁移到了Pig 0.12.0上，并且升级了依赖和版本，升级为Scala 2.10.3，Spark 0.9.1，且兼容Hadoop 2.2.0。
目前项目在Github上，地址。打算参考Spork已经做的一些东西，继续Pig on Spark的开发。
Github...
分类：
其他好文 时间：
2014-04-30 22:15:39
阅读次数：
360
最近做了关于二维码解析的模块
选用的是google的开源工程Zxing
在Zxing 添加闪光灯功能 如下:
在 com.xxx.xxx.Zxing.camera 包下的CameraManager类中
添加代码:
//openLight 是开启闪光灯
//offLight 是关闭闪光灯
public void openLight(){
if (camer...
分类：
移动开发 时间：
2014-04-30 22:15:38
阅读次数：
414
Splay 树的比较基本的序列维护操作， 用getSeg（ int l, int r） 获取要操作的区间
若：获取区间[l,r],非空，getSeg(l,r)，然后KT指向区间[l,r]
若：获取区间为空，如当要在l位置插入一个值时，则getSeg(l,l-2)，然后可在KT赋值新节点
D. Cup Trick
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-04-30 22:14:40
阅读次数：
326
