2014年11月_Rocky0429

原创 Bro Sorting（2014ACM/ICPC亚洲区北京站-K）

Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description Matt’s friend K

2014-11-29 16:54:01 1390

原创 A Curious Matt（2014ACM/ICPC亚洲区北京站-A）

A Curious MattTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description There is a c

2014-11-29 15:21:04 1363

原创完美网络（优先队列）

完美网络 Time Limit: 1000MS Memory limit: 65536K 题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。

2014-11-26 00:19:23 1701

原创 AOE网上的关键路径（SPFA+前向星）

AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：

2014-11-25 00:51:49 1924

原创数据结构实验之图论二：基于邻接表的广度优先搜索遍历（BFS+前向星）

数据结构实验之图论二：基于邻接表的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三

2014-11-23 20:59:33 1670

原创 n a^o7 ! （简单字符串处理）

n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you w

2014-11-23 00:07:39 2964

原创周游列国（简单枚举）

周游列国Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述大家都知道孔子吧，春秋战国时候的一个老头儿。当时出国还不用护照，所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的，当遇到高山时孔子他们就得绕着走了，你得考虑他牛车的实力能不能hold住啊。当然，孔子是个很聪明的人，每次出

2014-11-22 23:39:12 1295

原创第K大素数（水题）

第K大素数Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述大家都知道素数是数学中很有意思的一类数，或许聪明的你已经知道了如何判定一个数是否是素数，但今天不一样了，你的任务是求第K大素数。你能快速完成吗？输入输入只有一个整数K。 ps：我们只关心那些正整数。输出输出只有一行，

2014-11-22 23:15:47 3849

原创 C++与Java(水题)

C++与JavaTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述按照Java的命名规范，由一个多个单词构成的变量名的命名规则为：第一个单词的开头为小写字母，其余单词都以大写字母开头，单词与单词之间不加任何分隔符，除了单词的首字母之外的其他字母一律使用小写。例如：name、myName。而C++的命名则

2014-11-22 23:06:15 1310

原创图结构练习——判断给定图是否存在合法拓扑序列(拓扑排序判断环)

图结构练习——判断给定图是否存在合法拓扑序列Time Limit: 1000MS Memory limit: 65536K题目描述给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一

2014-11-18 21:18:10 2703

原创二叉排序树

二叉排序树 Time Limit: 1000MS Memory limit: 65536K 题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否为同一二叉排序

2014-11-18 01:06:20 2282

原创树结构练习——判断给定森林中有多少棵树（并查集）

树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述众人皆知，在编程领域中，C++是一门非常重要的语言，不仅仅因为其强大的功能，还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的，C++也不例外，多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此，在

2014-11-17 23:42:29 2175

原创算术表达式的转换 (算数表达的转换建树及遍历)

算术表达式的转换 Time Limit: 1000MS Memory limit: 65536K 题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入

2014-11-16 20:09:05 5181

转载优先队列的使用（模板）

这个是转得网上的，由于不经常使用，偶尔用的时候还经常出错，所以记下来了,经常使用的已经用红色颜色标出来了：在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queue qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时

2014-11-15 16:44:18 2151

原创看病要排队(优先队列)

看病要排队Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Description看病要排队这个是地球人都知道的常识。不过经过细心的0068

2014-11-15 16:35:12 1712

原创 Train Problem I（栈）

Train Problem ICrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionAs the new term comes

2014-11-15 16:27:35 1598

原创 Sale（水题）

SaleCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus DescriptionOnce Bob got to a sale of old

2014-11-15 16:25:42 1428

原创 Reconnaissance 2（水题）

Reconnaissance 2Crawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Descriptionn soldiers stand i

2014-11-15 16:17:26 1367

原创树结构练习——排序二叉树的中序遍历

树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。

2014-11-15 01:28:42 1500

原创走迷宫（Dfs）

走迷宫 Time Limit: 1000MS Memory limit: 65536K 题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数T 表示有T 组测试数据。(T <= 110)

2014-11-13 20:37:42 1409

原创离散事件模拟-银行管理(队列)

离散事件模拟-银行管理 Time Limit: 1000MS Memory limit: 65536K 题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多

2014-11-12 15:35:46 1631

原创数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立 Time Limit: 1000MS Memory limit: 65536K 题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示

2014-11-01 16:20:31 4971

Rocky0429