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次了。