零点开始做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调了很久:在判断两个广义子树是否相等的时候,忘了比较两个根的名字是否相同了。。。。
要提交的时候发现是相似度从大到小排。。。差点写反。。。
不过貌似把题目理解错了。
晋级肯定是没戏的,重在参与,仰天大笑朝天去,我辈就是蓬蒿人,哈哈!