题目链接：
hihocoder1067
题解思路：
面对10^5个 名字和10^5条询问,肯定要用到特殊的方法：
1.把所有的询问先存下来,然后再遍历一次整棵树得到所有答案
2.遍历的过程中 查询含当前节点的 所有询问，然后找到询问中的另一个节点；查看另一个节点的状态。
如果另一个节点未访问过，接下来处理；
...
分类：
其他 时间：
2015-05-27 12:26:00
收藏：
0 评论：
0 赞：
0 阅读：
217
我们的圈子，改变是生存的必备要素之一。计算机领域一直在改变，从基础框架到计算设备，还有几乎每天都涌现出的新技术，这些要求我们必须持续学习新东西。这里将介绍一些技巧，以使你可以在这从未停止的学习之旅更加轻松。
如何选择读物
程序员需要的技能改变是如此之快，尤其是那些热点的/快速演变的领域，比如本博关注的那些领域，还有移动开发等。找到这些领域合适的阅读材料有时不那么容易。两点建议：
1.利用好关注该类技术的那些网站。比如，在我学习iOS的过程中，我一直关注 RayWenderlish.com 和 ...
分类：
其他 时间：
2015-05-27 12:25:20
收藏：
0 评论：
0 赞：
0 阅读：
243
题目大意：有一个三角形，刚开始是1个up，0个down，1年后，这个三角形变成了3个up，1个down的
之后的每一年，每个三角形都会变成四个，其中三个是相同方向的，1个是相反方向的，问n年后，共有多少个三角形是up的解题思路：水题啊，看错了题意，以为循环变化指的是其中一年只变up的，然后第二年是所有的三角形都变的那种循环，结果循环是第一年只变up，之后每一年都是所有三角形都在变。。。变化矩阵，就...
分类：
其他 时间：
2015-05-27 12:25:10
收藏：
0 评论：
0 赞：
0 阅读：
198
描述
荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。
输入第1行是一个正整数n（n
输出对输入中每行上由R，W，B三种字符构成的字符串序列，将它们重新排列使所有相同颜色的条块在一起，满足前述...
分类：
其他 时间：
2015-05-27 12:24:50
收藏：
0 评论：
0 赞：
0 阅读：
365
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他 时间：
2015-05-27 12:24:40
收藏：
0 评论：
0 赞：
0 阅读：
244
Playmaker全面实践教程Input篇...
分类：
其他 时间：
2015-05-27 12:24:30
收藏：
0 评论：
0 赞：
0 阅读：
327
描述
给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数， 拿这个数对26取余，输出取余后的数字在子母表中对应的小写字母(0对应z,1对应a，2对应b....25对应y)。
输入第一行是一个整数n(1
输出输出对应的小写字母 每个小写字母单独占一行
样例输入
2
asdasl+%$^&ksdhkjhjksd...
分类：
其他 时间：
2015-05-27 12:24:10
收藏：
0 评论：
0 赞：
0 阅读：
332
一 为什么需要并发?
或许我们想到的第一个理由是:使程序更快的执行,确实,对于多处理器的机器来说,利用并发将每个任务分配到多个CPU上,能使程序更快的执行。
但在单处理器机器上运行并发程序，由于上下文切换（CPU控制权由运行任务转移到另外一个就绪任务时所发生的事件）的代价，开销甚至比顺序执行还要大，那是不是说，并发对于单处理器来说就没有作用了呢？
其实不然，因为考虑到一种情况“阻塞”,如果没有...
分类：
其他 时间：
2015-05-27 12:24:00
收藏：
0 评论：
0 赞：
0 阅读：
391
描述
给你正三角形的边长，pi=3.1415926 ,求正三角形的外接圆面积。
输入只有一组测试数据 第一行输入一个整数n(1
输出输出每个正三角形的外接圆面积，保留两位小数，每个面积单独占一行。
样例输入
5
1
13
22
62
155
样例输出
1.05
176.98
506.84
4025.43
25158.92
代码：
01.#inclu...
分类：
其他 时间：
2015-05-27 12:23:40
收藏：
0 评论：
0 赞：
0 阅读：
273
1.意图动态的给一个对象添加额外的职责。就增加功能来说，Decorator模式相比生成子类更为灵活。2.别名包装器Wrapper。3.动机有时，我们希望给某个对象而不是整个类添加一些功能。例如，肯德基推出特价套餐，如果套餐1中有：汉堡和鸡腿和价格，套餐二中有：薯条和汉堡和价格，如果做继承类，而且是多继承明显不够灵活，那么就需要装饰类。4.适用性以下情况使用Decorator模式
在不影响其他对象的情...
分类：
其他 时间：
2015-05-27 12:23:20
收藏：
0 评论：
0 赞：
0 阅读：
248
如果不懂什么是倒排文件，请看上一个博文：http://blog.csdn.net/d14665/article/details/46043103
本文参考清华一个牛人写的论文：Packing and Padding:Coupled Multi-index for Accurate Image Retrieval
这样讨论一下二维倒排文件，它的思想与一维倒排文件是一样的。以下图为例说明：
...
分类：
其他 时间：
2015-05-27 12:23:10
收藏：
0 评论：
0 赞：
0 阅读：
298
1、上海巨哥电子科技有限公司 http://www.magnity.com.cn/ 安防红外机芯、手持测温、无人机载红外相机
2、深圳保千里电子有限公司 http://www.bqlnv.com.cn/index.html?PHPSESSID=3c38111e8b2b9024a5a5aaafcd777a2c 车载红外夜视
3、武汉高德红外股份有限公司 http://www.wuhan...
分类：
其他 时间：
2015-05-27 12:23:00
收藏：
0 评论：
0 赞：
0 阅读：
327
描述
任意给出两个英文字母，比较它们的大小，规定26个英文字母A,B,C.....Z依次从大到小。
输入第一行输入T，表示有T组数据；
接下来有T行，每行有两个字母，以空格隔开；
输出输出各组数据的比较结果，输出格式见样例输出；
（注意输出严格按照输入的顺序即输入是A B，输出时必须是A?B）
样例输入
3
A B
D D
Z C
样例输出
A>B
D=D...
分类：
其他 时间：
2015-05-27 12:22:40
收藏：
0 评论：
0 赞：
0 阅读：
360
描述
茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成
输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码
其中n
输出输出注册较早的车牌号
样例输入
1
4
AA100
aa100
0o2r4
ye2er
样...
分类：
其他 时间：
2015-05-27 12:22:30
收藏：
0 评论：
0 赞：
0 阅读：
299
摘要：这个类是国外人写的一个操作Excel类，应该说比较好用，虽然对中文的支持不够好，但经过转码后使用起来还是非常不错的。下给大家介绍一下：
此类总共包含4个类文件分别是：BasicExcel.hpp,BasicExcel.cpp,ExcelFormat.h,ExcelFormat.cpp前两个是操作Excel文件的，后两个是设置Excel单元格相关格式的等等。类文件下载路径及使用Demo...
分类：
其他 时间：
2015-05-27 12:22:20
收藏：
0 评论：
0 赞：
0 阅读：
344
描述
有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29)
输入第一行有一个整数n,表示有n组测试数据（从第二行开始，每一行的数据为：第m天）；
输出每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142
...
分类：
其他 时间：
2015-05-27 12:21:50
收藏：
0 评论：
0 赞：
0 阅读：
194
创建一个工程，在这个工程中创建一个Triangle类，设计若干测试用例，然后在工程中创建一个TriangleTest类，测试Triangle类
public class Triangle {
private int a;
private int b;
private int c; public void setTriangle(int A, int B, int C)...
分类：
其他 时间：
2015-05-27 12:21:35
收藏：
0 评论：
0 赞：
0 阅读：
334
该图为码率控制的一个大致流程图，给出了绝大部分有关码率控制的功能函数的调用流程，调用函数。这有助于更清晰的对码率控制的实现流程的掌握。同时在后续代码改动的时候，也可以清楚的找到所涉及的所有模块。...
分类：
其他 时间：
2015-05-27 12:20:50
收藏：
0 评论：
0 赞：
0 阅读：
257
GitHub简介：
Git 是基于 Linux 内核开发的版本控制工具。与常用的版本控制工具 CVS,Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持，使源代码的发布和交流极其方便。 Git 的速度很快，这对于诸如 Linux kernel 这样的大项目来说自然很重要。 Git 最为出色的是它的分支、合并、跟踪的能力。
安装 GIT 客户端...
分类：
其他 时间：
2015-05-27 12:20:40
收藏：
0 评论：
0 赞：
0 阅读：
316
对于软件驱动开发者以及数字电路入门者，我想还是有一点帮助的。...
分类：
其他 时间：
2015-05-27 12:19:50
收藏：
0 评论：
0 赞：
0 阅读：
248
