菜鸟的程序人生

ZOJ-3635-Cinema in Akiba http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4803 有n个从1..n标号的座位，按时间顺序给出每个客人来的时候是坐在第几个空座位，最后给若干个询问问第i号客人坐在哪里 线段树即可，和POJ-2828-Buy Tickets差不多 #include #include

ZOJ-3642-Just Another Information SharingProblem http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3642 有若干个人，每个人几有条信息，他至少共享a条，至多共享b条，问里面的某个人最多能获得多少消息 最大流，建立源点和汇点，源点向人建边，容量为该人至多共享的信息数，人向

ZOJ-3633-Alice's present http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633 给定一个序列，每次询问一个区间内，从右往左看，第一个重复的 线段树，这题做了好长时间，感谢cxlove牛 用一个数组标记和当前数字相等的最右边的数字的位置，若没有则记为-1，比如1 2 3 1 2 3这段数对应

ZOJ-3640-Help Me Escape http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640 一只吸血鬼，有n条路给他走，每次他随机走一条路，每条路有个限制，如果当时这个吸血鬼的攻击力大于等于某个值，那么就会花费t天逃出去，否则，花费1天的时间，并且攻击力增加，问他逃出去的期望 #include #incl

ZOJ-3641-Information Sharing http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3641 每个人有几个信息，不同的人的信息可以共享，并查集即可 #include #include #include #include #include #include using namespace std;