2014 年 7月 27 日随笔档案 - acphile

2014年7月27日

摘要：像我这种蒟蒻这道题从在线算法思考基本毫无思路但是发现题目中只涉及到询问而不涉及到修改，这类题目一般都是离线算法大概考虑到这题为什么不能直接区间求值，因为区间中同色点会被重复计算（废话）下面我们就要通过离线算法来排除区间内同色点干扰首先想到对询问区间以左端点排序，考虑到区间内的同色点我们只要算最左边的... 阅读全文

posted @ 2014-07-27 17:40 acphile 阅读(247) 评论(0) 推荐(0)

bzoj1085

摘要：肯定是搜索题无疑问，首先要求在15步以内（包括15步）到达目标状态，也就是限定了搜索的深度，于是我们用dfs更合适但这样复杂度仍然太大，原因就是我们在搜索中做了很多很不优的尝试考虑当前状态若与目标状态有x处不相同，我们至少要移动x-1步才能成功如果当前移动次数+x-1>=已找到的最小移动次数（没找到... 阅读全文

posted @ 2014-07-27 16:13 acphile 阅读(298) 评论(0) 推荐(0)