http://acm.hdu.edu.cn/showproblem.php?pid=1213
并查集
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-01-06 23:19:02
阅读次数：
397
http://acm.hdu.edu.cn/showproblem.php?pid=1232
并查集
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-01-06 23:16:38
阅读次数：
300
http://poj.org/problem?id=2828
题意：有n个的排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。
逆向思考。这样考虑，最后一个人一定会得到当前队伍他想要的位置，如果我们往前一个阶段，倒数第二个人也一定能得到他想要的位置……，也就是说，我们可以这样处理，我们把最后一个人插入，然后忽略它，再把...
分类：
其他好文 时间：
2015-01-04 21:25:59
阅读次数：
160
