某司机的黑车

T1T2T3T4

进击的2016。。题解正在努力写。。

T1：http://blog.youkuaiyun.com/gmh77/article/details/53103601T2：http://blog.youkuaiyun.com/gmh77/article/details/53103980T3：http://blog.youkuaiyun.com/gmh77/article/details/53104267T4：http://blog.youkuaiyun.com/gmh77/ar

T1在此T2在此T3在此

考砸了。。。T1打了个高精度。。。10分。。。T2看起来很难实际上很水。。。据说很多人都是用水法水过去的，这里我来讲一下正(shui)解(fa)正(shui)解(fa)：因为如果直接枚举M，有可能M会很大，而且不知如何去枚举。所以可以直接枚举N*M的结果，用这个结果去反推出M。从题目可以知道，N*M的结果只有1和0两种情况（并且都可以成立

这次居然能神奇的水到140分(-v-)T1这题我是用了一种很神(zhi)奇(zhang)的类似于线段树的算法。。。如果有空就看吧。。。解法：先用DFS搜索整棵树，记录下以当前节点为根时这棵树的节点数，把它设为D数组。之后从根节点开始第二次DFS，计算出每个节点的区间。设一个变量ANS，表示当前节点的左区间的值。设B数组表示当前节点的左区间，E表示右区

看起来很难，然而还是水。。。。T1呵呵。。。回家（oj1445）的弱化版，直接BFS水过。。。T2照样BFS水，当外星人每建立一个基地就进行一次BFS，如果当前城市的最长距离＜K，就把当前城市所对应的布尔数组设为TRUE，在把总数减1，最后输出总数就AC了。T3这题是这套题的难点。相信一定有很多同学没看懂题目（包括我），我来解释一下。

这次的题在做的时候感觉很坑，结果知道题解后发现竟然是如此之水（第四题除外）。。。T1这题我用了一种神奇的水法：我们先把‘A’到‘Z’26个字母转成字符串加起来，如果长度不足2就在前面加一个‘0’，之后快排字符串，在枚举寻找不同的情况，最后累加答案就神(wei)奇(suo)的AC了。。。T2这题刚开始看起来很屌的样子，在做的时候完全是一脸懵逼的样子，之后暴

​T1这题感觉是这套题中最坑的一题了。比赛时用了01背包，时间超限得了50分。后来听说是转换多重背包，转完后还是50分(oAo)正解：因为虽然N,M范围很大，但仔细一看Ti和Vi都是≤10的，所以我们可以先用一个二位数组记录每种情况的个数，之后再把每一种背包都拆分成若干份，使得这若干份小背包通过组合，可以组合出1~背包数中的每一种可能(这一段要理解好)假设一种背包的数量为X则X

这次的比赛实在是太水沝淼㵘了，前两题完全是来送分的（然而我第一题特么0分）T1这题是最水也是最容易被坑的（比如我）。。。Easy的字符串处理，之后模拟加减法就AC了K=0的情况：我们先把两个时间比较一下，如果第一个时间比第二个大，就说明已经经过了一天，就要把第二个时间加上24个小时，然后把两个时间相减，就是时减时，分减分，秒减秒，如果减出了负数就向前一位借位，然

这次比赛十分的呵呵，居然没上200。。。第三题已坑杀无数小学生。。。T1比较水的前缀和。a[i,j]表示第i行从j-c+1列到j列的和b[i,j]表示第j列1~i行a[i,j]的和最后累加b数组就AC了T2刚开始先计算转成10进制后和m取余的结果，如果为0就输出‘0 0’，否则就把它记录下来。之后枚举i,j，只

T1这题直接暴力用队列水，最后用快排（一定要快排）秒杀T2比较简单的DP。设F[i,j] i表示当前走到第i个格子，累计j次踩中：不踩当前格子：f[i,j]=f[i-1,j]-s[i]已经累计t次踩中：f[i,0]=min(f[i,0],f[i-1,j-1]+s[i]+b[i])未满t次且踩中当前格子：f[i,j]:=min(f[i,j]

T1这题是明显的DP，完全是来送分的(ovo)状态转移方程：f[i,j]=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1T2同为DP，但这题和第一题完全不是一个档次的。我们设f[i,j,k]i表示序列长度为i，j表示当前序列最大值为j，k表示当前更新了k次。方程：f[i,j,k]:=f[i,j,k]+f[i-1,j,k]+sum 然后每次循环更新sum的