SRM442和Astar

SRM442和Astar

零点开始做SRM,很久没做了，一般都是做练习，困得不行。
Div2第一题居然做了17分钟，就是一个求两个数组的交集的题，想用stl的
set_intersection算法，结果总是不对。后来自己用map做。。。
第二题用了30分钟，虽然很慢，比以前还是进步了一些。
直接暴力会超时，cha阶段就这样cha掉两个...
简单的dp，存一下以前计算的，直接用某一个除数的值加1就可以了。

astar做了七个小时，只做了两题。写得要休克了，不敢继续下去了，怕猝死。。。。
http://www.baiduer.com.cn/?p=14240

第一题又限时间又限空间。
每来一个新查询，先找一下在top100中有没有，如果总数小于100则加一个新的，否则用某种替换策略替换掉一个统计量比较小的。我把第一个小于平均数的替换出去。可能时间上会超。。。。

第三题纯工程题了。主要是输入的处理比较麻烦，先解析下html，转换成一个树。然后用一个map存这个树的所有“广义子树”。中间一个小bug调了很久：在判断两个广义子树是否相等的时候，忘了比较两个根的名字是否相同了。。。。
要提交的时候发现是相似度从大到小排。。。差点写反。。。
不过貌似把题目理解错了。

晋级肯定是没戏的，重在参与，仰天大笑朝天去，我辈就是蓬蒿人,哈哈！