逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人...
分类：
编程语言 时间：
2015-05-10 15:34:11
阅读次数：
184
Problem Description有N个比赛队（1节点数，说明不是拓扑序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn=505;10 11.....
分类：
编程语言 时间：
2015-05-10 11:17:53
阅读次数：
140
题意：间谍在战争时期想要传递一份邮件回国，邮件可以在各个邮局之间传播，但传递是单向的，并且耗时，如果两个邮局在一个国家的话，那么邮件在他们之间的传递不用耗时，判断两个邮局是否在一个国家的标准是两个邮局可以互相传递邮件。给出两个邮局，输出最短的到达时间。
思路：强连通分量+缩点+拓扑排序+DAG最短路。...
分类：
编程语言 时间：
2015-05-10 09:50:11
阅读次数：
148
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3358
Accepted: 2255
Special Judge
Description
The system of Martians' blood relatio...
分类：
编程语言 时间：
2015-05-09 08:54:29
阅读次数：
150
Description凯恩在遗迹探险时遇到了n个按钮，刚开始所有按钮都处于开状态，凯恩的经验告诉他把所有按钮都关上会有“好事”发生，可是有些按钮按下时会让其他一些已经闭合的按钮弹开，经过凯恩研究，每个按钮都对应着一个固定的弹开集合，这个按钮按下时，弹开集合中所有的按钮都会变为开状态。现在小k想知道是...
分类：
编程语言 时间：
2015-05-08 21:47:21
阅读次数：
519
用两种方式来实现1、 深度优先搜索（DFS）对有向图采取深度优先搜索，并且在postVist处，打印所访问的节点。最后打印出的字符序列的反序列正好满足拓扑排序。（可以在postVist（）方法中，将所访问的元素压到栈中，这样最后从栈中一个个弹出来的元素的序列恰好就是拓扑排序的一个解）这种方法证明是正...
分类：
编程语言 时间：
2015-05-08 19:56:33
阅读次数：
124
Description小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"...
分类：
其他好文 时间：
2015-05-08 19:52:12
阅读次数：
176
传送门#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0,?a1,?...,?an?-?1，定义交错和函数：f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1例如...
分类：
其他好文 时间：
2015-05-08 16:22:48
阅读次数：
648
Exploration
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 715 Accepted Submission(s): 197
Problem Description
Miceren like...
分类：
编程语言 时间：
2015-05-08 12:58:40
阅读次数：
153
Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4746 Accepted Submission(s): 1448
Problem Description
Dandelion's uncle is...
分类：
编程语言 时间：
2015-05-08 09:40:46
阅读次数：
137
