原题地址注意题目，连续字符同时被消除，所以消除无顺序区别。纯模拟题，数据量很小，所以暴力做就行了：枚举所有可能插入的位置，每个位置再枚举插入字符想了几个优化的方案，但是估计是哪里错了，导致得出的结果是WA。后来只好乖乖用最暴力的方法AC。代码： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-03-21 18:22:50
阅读次数：
151
题目大意：给定一张无向图，求s1到t1与s2到t2的最长公共最短路
以s1 t1 s2 t2为源做4次最短路
如果某条有向边满足s到起始点的距离+边长+终点到t的距离=s到t的最短路 那么这条边就可以在s到t的最短路上
我们把所有既在s1到t1的最短路上也在s2到t2的最短路上的有向边都拎出来
容易证明这个图一定没有环 因此拓扑排序求最长链即可
写完发现过不去样例。。。
因为这题题目描...
分类：
编程语言 时间：
2015-03-21 11:24:38
阅读次数：
211
小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
class Graph: def __init__(self): self.V = []class Vertex: def __init__(self, x): self.key = x self.color = 'white' s...
分类：
编程语言 时间：
2015-03-17 17:37:35
阅读次数：
182
HDU 1258 链接：click here
HDU 3342 链接：click here
题意：
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14142 Accepted Submission(s)...
分类：
编程语言 时间：
2015-03-16 19:24:44
阅读次数：
210
假设我们有一组任务要完成，并且有些任务要在其它任务完成之后才能开始，所以我们必须非常小心这些任务的执行顺序。
如果这些任务的执行顺序足够简单的话，我们可以用链表来存储它们，这是一个很好的方案，让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的，有些任务依赖于两个甚至更多的任务，或者反过来很多任务依赖自己。
因此我们不能通过链表或者树的数据结构来对这个问题建模。对这类问...
分类：
编程语言 时间：
2015-03-16 19:21:01
阅读次数：
211
链接：click here
题意：
巡回赛
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 世界拳击协会(WBA)是历史最悠久的世界性拳击组织,孕育了众多的世界冠军,尤其是重量级,几乎造就了大家耳熟能详的所有伟大的拳王。阿里、弗雷泽、福尔曼被称为“70年代重量级拳坛 三巨头”,是当之无愧的拳王,他们的得到的金腰带都刻有 WBA 字样。为庆贺世界拳...
分类：
编程语言 时间：
2015-03-16 16:27:12
阅读次数：
202
题目地址：http://hihocoder.com/problemset/problem/1122
该题目的关键是2个问题：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利算法求二分图的最大匹配)
每找到一条增广路就多找到了一条匹配。
代码如下：
/*
这题有两点需要注意：1点用bfs构造二分图
2：针对二分图的其中S中的结点，遍历找增广路(匈牙利...
分类：
编程语言 时间：
2015-03-15 23:07:16
阅读次数：
299
