小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。
2)上述消除会反复一轮一轮进行，直到新的字符串不包含相...
分类：
其他好文 时间：
2015-03-21 09:57:28
阅读次数：
146
传送门http://hihocoder.com/problemset/problem/1036Solution: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct Nod...
分类：
其他好文 时间：
2015-03-19 21:39:52
阅读次数：
194
原题地址这道题巧妙地利用了先前回文串的信息来减少后面的回文串计算量。比如下面的字符串（圆圈代表字符）假设已经知道了某个字符的回文串情况（曲线连接的两个圆圈代表两个相同字符）思考：这能给后面的回文串计算带来什么帮助呢？一个巴掌拍不响，看看已知两个回文串有什么效果：是不是有点意思了？为了更加直观，我们给...
分类：
其他好文 时间：
2015-03-18 01:05:29
阅读次数：
259
题目地址：http://hihocoder.com/problemset/problem/1122
该题目的关键是2个问题：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利算法求二分图的最大匹配)
每找到一条增广路就多找到了一条匹配。
代码如下：
/*
这题有两点需要注意：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利...
分类：
编程语言 时间：
2015-03-15 23:07:16
阅读次数：
299
还是想半天都没想明白。。 做得不多不熟，所以也联系不起来。二分图最小点覆盖= 二分图的匹配数 详细请看某周的hihocoder 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ...
分类：
其他好文 时间：
2015-03-14 21:39:56
阅读次数：
133
#1040 : 矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include #include #include #include #include #include #...
分类：
其他好文 时间：
2015-03-13 22:20:05
阅读次数：
220
题目地址：http://hihocoder.com/problemset/problem/1039
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：
1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串...
分类：
编程语言 时间：
2015-03-13 20:47:51
阅读次数：
569
#1068 : RMQ-ST算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。
但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于...
分类：
编程语言 时间：
2015-03-10 19:31:04
阅读次数：
173
题目连接http://hihocoder.com/problemset/problem/1067题目大意就是一棵树求任意两个节点的最近公共祖先。算法描述在题目的提示里面有比较详细的解释。这里就不多说了。这种算法的时间复杂度是O(n+q)。
在算法的实现上也有一些技巧，在参考了一些代码后写了一个比较精简的Trajan_LAC算法。#include
using name...
分类：
其他好文 时间：
2015-03-09 14:30:48
阅读次数：
132
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
