产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and th…

题意： 一个二维图里面有几个相框（四条边的空心矩形框）。 有重叠，求重叠顺序。 思路： 1.矩形的判定，由条件可知，每个矩形可以用两个点表示，一个左上角，一个右下角，来唯一确定。然后遍历这两个点确定出来的边框A。 找出哪…

比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的 然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution 其实只用再参考相框叠加那个题…

Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)…

POJ 2585 Window Pains(拓扑排序判定) http://poj.org/problem?id=2585 题意:          给你一个4*4的棋盘窗…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 有N…

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14809   A…

题目描述： 某人要对拳皇的人物做一个排序。输入一个N，接下来N行每行两个字符串A B，表示A比B厉害。要求一共有多少种不同的拓扑排序方法。若不能完成排序输出0。   分析： 可以用动态规划来解决。 对于n个节点…

简介 拓扑排序是将一张有向图的节点进行排序，使得形成的拓扑序满足一个节点的前驱必然在其前面，一个节点的后继必然在其后面。 拓扑排序是根据各个节点的入度来实现的（即该节点前驱的个数）。首先先将入度为0的节点扔进队列里（即没…

内容： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结…

Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等…