2012年10月18日

hdu 1811 Rank of Tetris(并查集+拓扑排序)

摘要： Rank of TetrisTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2771Accepted Submission(s): 756Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据R 阅读全文

posted @ 2012-10-18 17:11 NewPanderKing 阅读(1937) 评论(0) 推荐(0) 编辑

拓扑排序

摘要： 拓 扑 排 序 一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是说，一个子工程的开始是以它的所有前序子工程的结束为先决条件的，但有些子工程没有先决条件，可以安排在任何时间开始。为了形象地反... 阅读全文

posted @ 2012-10-18 15:15 NewPanderKing 阅读(20343) 评论(1) 推荐(8) 编辑

导航