题意： 一个二维图里面有几个相框（四条边的空心矩形框）。 有重叠，求重叠顺序。 思路： 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之前。 同时，社会是不平等…

扑排序，是对有向无环图（Directed Acylic Graph , DAG ）进行的一种操作，这种操作是将DAG中的所有顶点排成一个线性序列，使得图中的任意一对顶点u,v满足如下条件： 若边(u,v)∈E(G)，则u…

【2017/3/10】 注意：要有冠军，初始时入度为0的点只能有一个 /******************3stone***************************** FileName: 九度1450.产生冠…