【A】一个trick,首位为9不能改,其他满足改了之后比之前大的都改就可以了。

【B】暴力,标记一下即可!

【C】题意:有n个字符串,对于之后的字符串,询问在这n个中是否有长度相同且恰有一个字符不同的字符串。解题方法:字典树,暴力!代码见这里:http://paste.ubuntu.com/23445724/

【D】题意:给定n m k下面是n*m的矩阵,最多可以操作k次,每次操作可以使任意一列上所有的数 -= 1,( 0还是0),要求得到连续最多的行数(每行里的整数都为0),输出任意一个方案(在每一列上操作的次数)。解题方法:把每列单独考虑。枚举每行,二分找这行往下最多能清空的行数,RMQ维护一列的最大值。代码见这里:http://paste.ubuntu.com/23445729/

【E】题意:给出一颗树,父节点到子节点有不同的路径,求解离根节点的距离不大于x的节点数(含根结点)。解题方法:设距离是i的结点个数是dp[i],父节点到子节点距离是i的路径的条数是cnt[i]。对于样例里面的矩阵就是这样:

然后轻易的推广一下这个矩阵,大家可以看下这篇blog:http://blog.csdn.net/thearcticocean/article/details/50908698

然后把,矩阵幂套上去就可以a了。

代码见这里:http://paste.ubuntu.com/23445725/