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调了很久:在判断两个广义子树是否相等的时候,忘了比较两个根的名字是否相同了。。。。
要提交的时候发现是相似度从大到小排。。。差点写反。。。
不过貌似把题目理解错了。

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





posted on 2009-06-14 21:52 YZY 阅读(249) 评论(0)  编辑 收藏 引用 所属分类: Miscellaneous


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

<2009年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

统计

常用链接

留言簿(2)

随笔分类

随笔档案

搜索

积分与排名

最新评论

阅读排行榜