题目大意：给定一棵无根树和一个序列，在这个序列上依次遍历，求每个点的访问次数(最后一个点的访问次数要-1)
树链剖分的裸题……考场上我还是一个弱渣，啥也不会，暴力得了50分，剩下两道题爆零了。。。而且30W深搜爆栈，人生第一次手写了系统栈。。
回来因为这题的原因去学了树链剖分 结果没学明白 每条重链单独开了一棵线段树 常数大的要死
高一时写的代码。。。还是别看了，拿去对拍可以，阅读性欠佳
...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
591
说说：
其实这道题并不是很难，只是较为繁琐而已。首先，题意大概是这样的，开始的时候有若干个带有编号的盒子。然后总共有四种操作的方式：move a onto
b，先将编号为a和b之上的盒子都返回初始位置，然后将a放在b上。move a over b 将a上的盒子返回初始位置，然后将a放在b所在的盒子堆上。pile
a onto b，把b上的盒子返回初始位置，然后将a连同其上方的盒子放在b之上。...
分类：
其他好文 时间：
2014-09-07 16:04:57
阅读次数：
190
也就是说，一个成功的操作必须所有deny都为FALSE（没有禁止），而且至少有一个allow...
分类：
其他好文 时间：
2014-09-07 16:04:05
阅读次数：
144
题目大意：给定一个二维的通道，通道内有一些正方形和圆形的零件(允许重叠)，求最少删掉多少零件可以使光线通过反射通过这个通道
看到这题当时我们都吓得说日语了有木有啊！これはいったい何ですか？！計算幾何ですか？圖論ですか？やれますか？全然知らないあああああ！
我在第一第二题上耽误了太长的时间 导致第三题没时间了(第二题还没看到多组数据爆零了 令人感动不已) 最后读入全体数据后加和再加上我的生日然后...
分类：
其他好文 时间：
2014-09-07 16:03:55
阅读次数：
216
问题描述：
11G RAC安装时，GI已经安装完成，各服务状态正常，运行ASMCA时出错(ASM实例状态都是正常的)。
提示是:ASMCA detected pre 11gR2 ASM, but it does not have a local instance configure on this node;具体信息看下图。
解决办法是：重新注册资源，，我是重启了OS，或者也可能重启CR...
分类：
其他好文 时间：
2014-09-07 16:03:45
阅读次数：
403
由于项目的需要，需要实现类似网易新闻广告启动页类似的效果就自己动手写了一个，主要功能如下：
第一：在启动应用的时候，首先显示第一张图片；
第二：接着淡入第二张图片（采用动画实现）；
第三：动画结束之后，可以点击图片，直接进入广告详情页；
第四：若是不点击广告，则三秒后，自动进入首页面；
源代码如下：
public class MainActivity extends Activity ...
分类：
其他好文 时间：
2014-09-07 16:03:35
阅读次数：
310
1、传统方法：
在操作类名的时候，需要通过className属性添加、删除和替换类名。如下面例子：
...
这个div中一共有三个类名，要从中删掉一个类名，需要把这三个类分别拆开，然后进行处理，处理过程如下：
var className=div.className.split(/\s+/);
//找到要删掉的类名
var pos=-1,
...
分类：
编程语言 时间：
2014-09-07 16:03:25
阅读次数：
204
Valid Parentheses
Total Accepted: 17916 Total
Submissions: 63131My Submissions
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input stri...
分类：
其他好文 时间：
2014-09-07 16:03:05
阅读次数：
168
这个过程很简单，但是其实得益于这个5.5的版本没有严重BUG，之前我尝试过很多其他版本的安装包，以及其他安装方法，都有各种莫名其妙的BUG，而且尝试了网上所说的各种修改方法都没用，而这个，在我尝试了多个阿里云系统服务器后，这种安装模式均没有问题，最稳定...
分类：
数据库 时间：
2014-09-07 16:02:45
阅读次数：
200
其实早就想写这篇文章了，不过暑假的时候一直懒得动笔。现在都已经做了一个星期的大三狗了，想想也是时候把这第三篇文章给写了。
首先来说说这个刚刚过去的暑假吧。本来这个暑假应该是取校ACM队参加集训的，但是最终还是选择去实验室实习了一个月。其实ACM一直是我非常喜欢的，博文的绝大部分也都是UVA的题解。不过为什么最终还是没有去ACM队集训呢，我想可能我有点害怕了。因为ACM队暑期训练的强度还...
分类：
其他好文 时间：
2014-09-07 16:02:35
阅读次数：
221
Weka算法Classifier-tree-J48源码分析（二）ClassifierTree...
分类：
其他好文 时间：
2014-09-07 16:02:25
阅读次数：
251
Length of Last Word
Total Accepted: 17518 Total
Submissions: 59526My Submissions
Given a string s consists of upper/lower-case alphabets and empty space characters '
', return the lengt...
分类：
其他好文 时间：
2014-09-07 16:02:15
阅读次数：
197
和大家分享一个简易的万年历制作过程。
基本要求：
1.获取日期
2.获取给定日期是几号
3.获取给定日期是周几
4.获取月份天数
5.获取上一月和下一月
先贴一张效果图，样式做的比较丑，不喜勿喷。
php代码：
<?php
//修改字符编码
header("content-type:text/html;charset=utf-8");
//外部样式链接
e...
分类：
Web程序 时间：
2014-09-07 16:02:05
阅读次数：
211
#include//系统当前日历的时间time_t time(time_t *time);//返回以tm结构存储的一个时间struct tm *localtime(const time_t *time);//返回字符串形式的时间表示char *asctime(const struct tm *ptr...
分类：
其他好文 时间：
2014-09-07 16:01:25
阅读次数：
208
