melanieecd-优快云博客

转载 Training Little Cats -- 矩阵乘法

poj 3745 Time Limit: 2000ms Memory Limit: 65536kBDescription Facer’s pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the c

2017-08-17 11:17:14 333

原创发现它，抓住它－－并查集，偏序关系

POJ 1703 总时间限制: 1000ms 内存限制: 65536kB 描述一个城市中有两个犯罪团伙A和B，你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为，警察所获得的信息是有限的。假设现在有N起案件（N<=100000），编号为1到N，每起案件由团伙A或团伙B所为。你将按时间顺序获得M条信息（M<=100000），这些信息分为两类： 1. D [a] [b] 其中[a]和[

2017-08-10 12:43:51 778

原创词典--词典树，检索

POJ 2804 总时间限制: 3000ms 内存限制: 65536kB 描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给

2017-08-09 18:37:48 816

原创火车进出站问题---栈

编号为1,2,…,n的n辆火车依次进站,给定一个n的排列,判断是否是合法的出站顺序? 思路：先把出站顺序存入，用栈模拟进站的火车，按照出站的顺序，依次pop出来，判断：最后的出站数量能否达到n。

2017-06-30 14:09:27 2392

原创拓扑排序

http://bailian.openjudge.cn/practice/4084/ 总时间限制: 1000ms 内存限制: 65536kB 描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号。 v<=100, a<=500 输出若干个

2017-05-03 16:02:04 936

原创兔子与樱花---每对结点的最短路径

http://dsa.openjudge.cn/graph/0713/ 总时间限制: 1000ms 内存限制: 65535kB 描述很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。输入输入分为三个部分。第一个部分有P+1行（P<30），第一行为一个整数P，之后的P行表示上野公园的地点

2017-05-03 15:46:26 2533

原创树的镜面映射

poj 4082 http://bailian.openjudge.cn/practice/4082/ 考察： 1）通过伪满二叉树还原树 2）层次遍历树的镜面映射总时间限制: 1000ms 内存限制: 65536kB 描述我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。例如，对下图左边的树，得

2017-05-03 13:21:00 1994

原创表达式树---中缀表达式变逆波兰表达式

http://dsalgo.openjudge.cn/binarytree/7/ 部分算法，打印树的内容今后有机会再补上总时间限制: 1000ms 内存限制: 65535kB 描述众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树：+ / \ a * / \ b c现在，给你一个中缀表达式，这个中缀表达式用

2017-05-02 16:56:52 1233

原创文本二叉树

poj 3720 http://bailian.openjudge.cn/practice/3720/总时间限制: 1000ms 内存限制: 65536kB 描述如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示:A -B –* –C -D –E —* —F在这若干行文本中：1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号

2017-05-02 10:03:48 1910 1

原创由中根序列和后根序列重建二叉树

http://dsalgo.openjudge.cn/binarytree/4/总时间限制: 500ms 内存限制: 65535kB描述本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。用不同的整数来唯一标识二叉树的每一个结点，下面的二叉树中根序列是9 5 32 67后根序列9 32 67 5前根序列5 9 67 32输入两行。第一行是二叉树的中根序列

2017-04-30 23:22:14 6118

原创表达式序列---双栈

poj 1686 http://bailian.openjudge.cn/practice/1686/总时间限制: 1000ms 内存限制: 65536kB描述判断两个表达式在数学上是否是等价的。输入第一行:N(1<=N<=20),表示测试数据组数。接下来每组测试数据包括两行,每行包括一个数学表达式,每个表达式的长度不超过80个字符。输入数据没有空行。一个表达式可能包括: 单个英文

2017-04-30 22:26:01 310

原创约瑟夫问题---list双向链表

poj 2746 http://bailian.openjudge.cn/practice/2746/总时间限制: 1000ms 内存限制: 65536kB 描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴

2017-04-30 20:39:08 465

原创食物链---并查集、偏序关系

poj 1182 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。

2017-04-30 20:24:21 335

原创前缀中的周期---非优化KMP算法的运用

http://bailian.openjudge.cn/practice/1961/总时间限制: 3000ms 内存限制: 65536kB 描述一个字符串的前缀是从第一个字符开始的连续若干个字符，例如”abaab”共有5个前缀，分别是a, ab, aba, abaa, abaab。我们希望知道一个N位字符串S的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 i （i 大于1）的前缀，

2017-04-30 19:41:53 518 1

melanieecd的博客