APOC-UVA-0002 题解

PA（UVa10975） ：字符串统计。字典树或AC自动机。

PB（UVa105）     ：简单题。给你一些扩区间中点的建筑，统计每个区间的最高值。

PC（UVa752）     ：模拟题。四叉树储存图像，直接利用递归模拟求解即可。

PD（UVa12373）：数学题。在n*m的方形里放两个圆，问有多少种方法。

                                                 分两种：1.连心线平行于某条边；2.连心线是勾股数中的斜边 。

PE（UVa11587）：状态压缩dp。利用20个位表示1-20个数字的状态，利用位运算枚举；

                                                  dp求解每种状态的结果和目标串比较即可，注意全都是L的情况。

总结：╮(╯▽╰)╭这5个题目做了1个月╮(╯▽╰)╭，11587卡了太长时间。

             这段时间学习德语，还要做软件，深刻感觉到精力不够用了~~~~(>_<)~~~~ 。

             看来以后这种练习赛一个月只能进行1次了。