菜鸟的程序人生

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

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

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

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

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