#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