#1014 : Trie树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是...
分类：
其他好文 时间：
2014-11-29 00:06:12
阅读次数：
314
#1050 : 树中的最长路Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉...
分类：
其他好文 时间：
2014-11-29 00:05:23
阅读次数：
253
#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河...
分类：
编程语言 时间：
2014-11-29 00:03:01
阅读次数：
247
#1078 : 线段树的区间修改Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并...
分类：
其他好文 时间：
2014-11-28 22:34:11
阅读次数：
275
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小...
分类：
其他好文 时间：
2014-11-28 21:21:29
阅读次数：
231
题意：有n(n
解法：其中每种立方体有三种摆放方式，可以将每种转化成三种立方体，因为一个立方体不可能在一个相同的自己上面，所有每种一个就够了。90个点，并且是有向无环的图，求最长路径，可以拓扑排序，也可以dfs。
代码：/******************************************************
* @author:xiefubao
*****...
分类：
其他好文 时间：
2014-11-28 16:19:39
阅读次数：
207
目前除了暴力穷举，还没有想出更好的办法。在我的代码里枚举分为两类：在字符间添加同一\两侧之一相同的字符，如向“BC”中添加B或C；在字符间添加与一\两侧均不相同的字符，如向“BC”中添加A。之后，将新字符串按连续字符整理为块，再进行操作模拟。#include #include #include #i...
分类：
其他好文 时间：
2014-11-27 20:09:30
阅读次数：
360
http://acm.hdu.edu.cn/showproblem.php?pid=1811中文码题对于等号的情况，用并查集合并（因为编号不同一定可以分出先后）然后判断能否构成拓扑排序，以及拓扑排序是不是唯一的题不难，考验代码能力，能1A证明手感还不错#include #include #inclu...
分类：
其他好文 时间：
2014-11-27 14:25:37
阅读次数：
160
问题描述
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have
one...
分类：
编程语言 时间：
2014-11-27 12:51:36
阅读次数：
213
拓扑排序定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。...
分类：
编程语言 时间：
2014-11-26 19:07:37
阅读次数：
184
