缺氧

http://poj.org/problem?id=1094 题目给出n,m表示有n个字母 要排序 A.B.C..D..前n个， m条关系 X 在读入m条关系的过程中 情况【1】假如读到第i条时，可以用前i条边确定出 字典序前n个字母之前的大小关系,请输入序列，以及当前的i 情况【2】假如读到第i条时，可以用前i条边确定出 当前的边在一起是不可能构成一个有序序列,请输

http://codeforces.com/contest/515/problem/D 题意： 题目意思：输入一个n*m包括'*'和'.'的矩阵，'.'表示该位置为空。'*'表示该位置已有东西。用一个1*2的瓷砖去填满空位置，如果只有一种方法，输出该方法。如果无解或有2种以上的方法输出Not unique. 思路：题目简化成只要求我们求  存在且填法唯一的答案。 那么我们就从这个唯一入手，

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=21664 题意：对于一个序列a1，a2...an，我们可以计算出一个符号矩阵S，其中Sij为ai+..+aj的正负号或0，代表下标i累加到j的元素和为正负或0。给出符号矩阵，要求输出一个对应的序列。 对于Sij，我们可以看成前缀和SUM[J]-SUM[I-1]

http://poj.org/problem?id=3687 题意：给n,m;表示n个物品，m个关系（可能有重边） （n） 给n个物品贴标签序号1-N， n个物品的重量分别是1-N 单位重量（容易混淆重量和序号） m条关系是 （a,b）表示  标号a的物品一定要比标号为b的物品轻 最后让你输出一个序列，标签为1-N的物品的重量（注意是输出重量，不是按最轻到最重的序号） （如果

http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3780 给你一个n*m的 OX矩阵 要求你通过两个操作，对一个初始化为空白的矩阵操作，得到目标矩阵 要求step最小且操作序列的字典序最小。 操作分别是： 1：RX 把X行涂为X 2：CY 把y列涂为O 要还原的话，我们可以从最后一步推起。  要字典序最小

http://acm.hdu.edu.cn/showproblem.php?pid=1811 题意： 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating