Necs的小窝

正在缓慢地学习交大的《题目与解读》这本书，里面很多题目都是很有意思的。 zoj3299 Fall the Brick。 给一些条状的方块，和一些水平的board，求每个board上有多少个单位方块。单位方块长度为1，会落在该位置最高的一个board上。 比较直观的是线段树的解法吧。 书里写到了用map的做法。 其实这种离散化后用(l,1)，(r,-1)的事件来处理大范围坐标的题目也见

zoj3296 Connecting the Segments,后缀数组、dp 又是后缀数组。。嗯 求一个串最少能由几个回文串拼成。这里的拼接可以相互覆盖。 其实思路不难。先求出串中有哪些是回文串，然后就是经典的DP问题了，大家都应该懂的。 不过回文串最差可能有O(len^2)个。 思考一下，有一个重要的结论，如果一个回文串被另一个包含，那么这一个回文串是没有意义的，因为

刚学习了一般图匹配的带花树算法。 算法具体过程的讲解请参见fhq大牛博客： http://fanhq666.blog.163.com/blog/static/8194342620120304463580/ 来看这个题zoj3316 Game。 解法是：如果存在完美匹配，则后手赢。否则先手赢。 证明比较简单： 1）不存在完美匹配时，先手胜： 首先把图按照距离小于L的连边，则图可

zoj3816,Generalized Palindromic Number 又怒坑队友。 三小时没写出这题…… 住兽医院住久了脑子都不好使了。 只需要枚举哪几位不变，再枚举一个数字作为对称轴就可以暴搞了。 没有回文串长为偶数的情况。这种可以被枚举哪个数字多填包含掉，这样就只要处理奇回文的情况了。 看代码吧

牡丹江打星rank12也是醉了……人品已经败完。 简要题解： zoj3819 Average Score：求平均数，floor，ceil什么的。。 zoj3820 Building Fire Stations：求树上两个点，使得其它点到这两个点任意一个的距离最大值最小。 求出树的直径，二分最大距离在直径上找到两个点，bfs判断这两个点是否到达其它点距离不大于二分的这个距离即可。O(nl