题目链接

d:题意：一棵树，给出边权和点权，定义点v控制点u，当且仅当u是v的子树中的点，并且dis(u,v)<=a[u]，其中dis(u,v)为点u到点v路径上的边权和，a[u]为点u的点权，现在问对于每个节点v，其能控制的点有多少个。

题目链接

题意：

m个区间，要求构造一个长度为n的数组，满足m个区间中，每个区间的mex值中的最小值最大。

s思路：很容易想到的是...这个最大的mex 不可能超过每一组区间长度，假设最小的区间长度为mn

题目链接

题意：

地主小花有n座山，这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。  每一天，小花都会要求ZJiaQ开挖机把几座山挖掉一定高度，或者给一些山堆上一些高度。并且要求报告ZJiaQ报告现在有多少座山属于“高山脉”
当一排山的高度相等，并且比这排山左边和右边的山要高时，这排山被称为高山脉。
当然，最左边和最右边的山不可能是“高山脉”的一部分

思路：线段树，要维护的域蛮多的。

题目链接

题意：长度为n的序列，单点更新，或者询问某一个区间中最长连续严格递增序列的长度是多少。（此处的连续为位置连续，并非数值连续，也就是3,5,7,9，这样的就是满足题意的长度为4的序列）

http://codeforces.com/contest/740

A:现在有n个某种物品，要买k个使得n+k是4的倍数，可以的购买方案为a元1个，b元2个，c元3个，每种方案都可以买无限多。

思路：需要注意买多个未必比买少个贵..

题目链接

题意：给出n（n<=1E3）个不同的点，问最多组成多少个平行四边形。

思路：这道题的关键是，对于平行四边形的判断条件，要利用平行四边形对角线的交点平分两条对角线的性质。

题目链接

题意：一个字符串，其仅由nc种字符组成，问其所有长度为n的字串里，共用多少种不同的。

思路：一开始木有懂nc种字符有什么用...

然后写了hash，发现会TLE。。。因为用到了map，被卡了个log..

题目链接

题意：n个人，每个人有一个level值，用一个最长30位的，可能带前缀0的数字串表示，如果i的level大于j的level，那么i可以教j飞行，每个人只能有一个老师，每个人也只能收一个徒弟。师生可以共用一把扫帚飞行。现在问最少需要多少扫帚。

题目链接

题意：网站的注册系统..处理用户要注册的用户名，如果数据库中没有重名输出OK，否则输出要注册的用户名的字符串+num,num的大小为之前一共有多少个用户试图用该用户名。

题目链接

题意：给定一个两种语言的对照关系表...给出后一种语言中的单词，问对应的前一种语言的单词是什么。。。

思路：hash一下然后map存一下即可。。。。读入方式由于单词表和查询是根据空行分开的。。那么读入不能用scanf(因为会跳过空行），要用gets。。。然后再sscanf一下。。。