码迷,mamicode.com
首页 >  
搜索关键字:确定比赛名次    ( 145个结果
杭电 1285 确定比赛名次(直接拓扑排序)
Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 ...
分类:编程语言   时间:2016-08-05 13:29:26    阅读次数:181
拓扑排序 - 确定比赛名次
Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 ...
分类:编程语言   时间:2016-08-05 06:34:54    阅读次数:188
HDU 1285 确定比赛名次 拓扑排序(邻接矩阵 邻接表
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 确定比赛名次 Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有 ...
分类:编程语言   时间:2016-08-05 06:28:07    阅读次数:205
hdu1285 确定比赛名次(拓扑排序)
确定比赛名次 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排 ...
分类:编程语言   时间:2016-07-24 12:04:36    阅读次数:165
HDU 1285 确定比赛名次(拓扑排序)
题意:你懂得。。。 析:先说一下什么是拓扑排序,就比如这个题,是u赢了v,把“赢了”关系看成是一条有向边,那么就得到了个有向图。 那么这个题就转化成了,把一个图的所有结点排序,使得每一条有向边(u,v)对应的u都排在v前面。并且字典序最小。 这样的问题,就称为拓扑排序。 首先先构造出一个图来,考虑每 ...
分类:编程语言   时间:2016-05-31 20:45:29    阅读次数:139
hdu 1285 确定比赛名次(拓扑排序)
思路:a队赢了b队,代表一个从a到b的有向边,对这个图求拓扑排序,如果有多个答案,按照数字升序输出。寻找拓扑序列,看代码注释。 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排 ...
分类:编程语言   时间:2016-05-21 13:01:13    阅读次数:216
HDU_1285_拓扑排序(优先队列)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20395 Accepted Submission(s): 8197 Problem ...
分类:编程语言   时间:2016-05-17 11:12:10    阅读次数:150
HDU 1285 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20258 Accepted Submission(s): 8130 Problem Description 有N个比赛队(1 Input 输入有若干...
分类:编程语言   时间:2016-05-07 10:48:32    阅读次数:143
hdu1285+hdu2467(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10604 Accepted Submission(s): 4150 Proble
分类:编程语言   时间:2016-02-22 15:55:03    阅读次数:261
杭州电子科技大学Online Judge 之 “确定比赛名次(ID1285)”解题报告
杭州电子科技大学Online Judge 之 “确定比赛名次(ID1285)”解题报告 巧若拙(欢迎转载,但请注明出处:http://blog.csdn.net/qiaoruozhuo) Problem Description 有N个比赛队(1<=N<=500)。编号依次为1,2,3,。。。。。N进
分类:其他好文   时间:2016-02-20 14:38:16    阅读次数:196
145条   上一页 1 ... 4 5 6 7 8 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!