Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:26801Accepted:9248DescriptionAn ascending sorted sequence of distinct values i...
分类：
编程语言 时间：
2015-02-18 16:24:49
阅读次数：
187
D. Drazil and Tiles
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Drazil created a following problem abou...
分类：
编程语言 时间：
2015-02-18 14:09:31
阅读次数：
287
由先序遍历和中序遍历序列可唯一还原出二叉树，前提条件是所有节点的关键字无重复。题目来源：http://hihocoder.com/problemset/problem/1049代码： 1 #include 2 #include 3 4 using namespace std; 5 6 voi...
分类：
其他好文 时间：
2015-02-18 11:50:18
阅读次数：
162
Codeforces Round #292 Div1 B
给一幅N×M的平面图G，其中 # 表示不可填方格； . 表示可填方格。现将1×2或2×1的小方格填充图G，要求图G可填方格全被填满，且无两小方格相互重叠。如果无法达到要求或有多种解法，输出 “Not unique”，否则输出填好后的图G。...
分类：
其他好文 时间：
2015-02-18 06:13:00
阅读次数：
284
本文将从下面几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际样例取材自下面材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedi...
分类：
编程语言 时间：
2015-02-16 15:35:05
阅读次数：
203
Problem F
Ordering Tasks
Input: standard input
Output: standard output
Time Limit: 1 second
Memory Limit: 32 MB
John has n tasks to do. Unfortunately, the tasks are not independent and the ex...
分类：
编程语言 时间：
2015-02-15 09:27:11
阅读次数：
249
拓扑排序作为图的应用，了解拓扑排序必须首先了解AOV图。 AOV网表示一个有向图中顶点，用弧表示顶点之间的优先关系。如下图所示，在AOV网中，若从顶点vi到顶点vj之间存在一条有向路径，则称顶点vi为顶点vj的前驱，...
分类：
编程语言 时间：
2015-02-14 22:40:41
阅读次数：
540
没什么好说的。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #includ...
分类：
编程语言 时间：
2015-02-14 01:00:03
阅读次数：
246
又深刻理解了一遍prim和dijkstra算法，感觉蛮棒的~第一次自己用邻接表写，just soso~ 啊哈~一开始被优先队列，重载运算符给卡住了~ 蛋疼~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
编程语言 时间：
2015-02-13 01:32:29
阅读次数：
193
拓扑排序给定n个字符串,要求构造一个字母顺序表以至于这n个字符串是按照字典顺序排序好的(两个子串比较大小从最低位开始,字符大的的字符串大,如b>ab)首先题目只要求构造一个顺序,我们需要只依照给定的n个字符串的字母相对顺序和原字母表的顺序就可以确定新的顺序.这样很容易就想到拓扑排序我们默认从1~n的...
分类：
其他好文 时间：
2015-02-11 20:27:00
阅读次数：
112
