#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么...
分类：
编程语言 时间：
2015-02-03 09:24:06
阅读次数：
1388
http://hihocoder.com/problemset/problem/1114这道题，扫雷，两行，给出第二行全部的地雷数目，让我们猜测第一行。思路： 考虑扫雷第二行数字的意义，(已知)[2][i]=[1][i-1]+[1][i]+[1][i+1] 第二行是从1开始的，我们将第一行第[0.....
分类：
其他好文 时间：
2015-02-02 01:51:52
阅读次数：
192
http://hihocoder.com/problemset/problem/1014这个树感觉像是26叉树～ 写起来和普通的二叉树差不多。 编译～对比:struct BinayNode{ int data; BinaryNode *l,*r; // 二叉的，有两个子...
分类：
其他好文 时间：
2015-02-02 00:38:18
阅读次数：
204
#1094 : Lost in the City时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi gets lost in the city. He does not know where he is. He does not know which direc...
分类：
其他好文 时间：
2015-01-30 10:39:24
阅读次数：
225
题目链接：
1105
一共两种操作 放入和取出（MAX）的
最多有10W次操作 ，暴力肯定会超时。
我们可以将盒子理解为一个大顶堆，即父节点大于左右子节点。
1.每次放入糖果时往上维护堆
2.取出时模仿堆排序的算法 将根节点(max)输出并与最后一个节点交换 再维护堆
代码：
#inclu...
分类：
其他好文 时间：
2015-01-27 11:20:47
阅读次数：
159
#1039 : 字符消除时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"AB...
分类：
编程语言 时间：
2015-01-23 11:05:35
阅读次数：
284
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻...
分类：
编程语言 时间：
2015-01-23 11:00:02
阅读次数：
320
#1098 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所...
分类：
编程语言 时间：
2015-01-22 13:07:26
阅读次数：
165
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你...
分类：
其他好文 时间：
2015-01-21 20:04:07
阅读次数：
149
题目1 : 正则表达式
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个字符串，判断其是否为合法的正则表达式。
一个正则表达式定义为：
1：0是正则表达式，1也是正则表达式。
2：P和Q都是正则表达式，则PQ是正则表达式。
3：P是正则表达式，则(P)是正则表达式
4：P是正则表达式，则P*也...
分类：
其他好文 时间：
2015-01-19 15:54:02
阅读次数：
193
