逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1161Accepted Submission(s): 368Problem Descripti...
分类：
其他好文 时间：
2014-09-11 11:02:01
阅读次数：
226
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12678 Accepted Submission(s): 5095
Problem Description
有N个比赛队（1
...
分类：
其他好文 时间：
2014-09-10 22:29:31
阅读次数：
181
题目 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号—...
分类：
其他好文 时间：
2014-09-09 21:28:59
阅读次数：
162
【原题】http://acm.hdu.edu.cn/showproblem.php?pid=1811【类型】并查集+拓扑排序【题意】给定一些点对之间的关系（大于小于相等），判断是否发生冲突。【分析】对于冲突判断，直观的想法就是拓扑排序。以大于号或者小于号方向作为拓扑序的方向，如果处理时出现违反拓扑序...
分类：
其他好文 时间：
2014-09-07 17:08:55
阅读次数：
247
T1：模拟自己第一天的简直跟白痴一样啊...模拟都会打错..当时貌似在更新最大值的时候打逗比了...if((sum[x]==max && xmax){max=sum[x];maxh=x;//现在（也就是9月+）再看，脑袋里只有sortsortsort，连最基本的更新最大指都忘了....智商唉.......
分类：
其他好文 时间：
2014-09-06 12:23:03
阅读次数：
271
参考潘神的博客：http://blog.csdn.net/mypsq/article/details/39005991#include
#include
#define N 30
struct node {
int x,y,xx,yy;
}f[N],ff[N];
int link[N],visit[N];
int main() {
int n,m,i,j,k,cou,index,cnt;...
分类：
其他好文 时间：
2014-09-02 19:54:35
阅读次数：
236
描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火车前往下一座城市——那座城市即将举行美食节！但是不幸的是，小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此，因为美食节的吸引，许多人纷纷踏上了和小Hi小Ho一...
分类：
其他好文 时间：
2014-08-31 17:14:11
阅读次数：
234
此题的关键在于分层次，最低一层的人的奖金是888，第二层是888+1 …… 分层可以这样实现。建立反向图。在拓扑排序的时候，第一批入度为0的点就处于第一层，第二批处于第二层 …… 由于是逐个遍历入度为0的点，所以怎么实现上面所说的第一批，第二批就需要动点脑。 可以试试下面的测试数据：4 3...
分类：
其他好文 时间：
2014-08-31 16:59:01
阅读次数：
171
题目：有n个变量，m个二元组（u,v），表示变量u小于变量v。将所有变量从小到大排列，给出满足条件的一个。
思路：把“小于”关系看成有向边，得到一个有向图。任务就是把一个图的所有结点排序，使得每一条有向边(u,v)对应的 u 都排在 v 的前面。在图论中，这个问题称为拓扑排序topological sort。 不难发现：如果图中存在有向环，则不存在拓扑排序的解，反之则存在。我们把不包含有向环的...
分类：
其他好文 时间：
2014-08-31 14:31:31
阅读次数：
200
做拓扑排序的题目，首先要知道两条定理： 1、最后得到的拓扑数组的元素个数如果小于n，则不存在拓扑序列。 （有圈） 2、如果一次入队的入度为零的点数大于1，则拓扑序列不唯一。 （关系不确定） 本题有一个默认的东西，如果到了第K（看K#include#includeusing nam...
分类：
其他好文 时间：
2014-08-31 13:14:31
阅读次数：
271
