会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俺是小程
博客园
首页
新随笔
联系
订阅
管理
2018年9月5日
P2208 [USACO13OPEN]重力异常What's Up With Gravity
摘要: 双端队列 + Hash判重广搜 首先看到这么复杂的地图第一反应就是广搜了,,, 我觉得难点主要在 1. 每次扩展的时候花费不一定增大(也就是说如果使用普通队列是不满足单调性的, 答案可能会偏大) 2. 判重. 第二点如果想偷懒可以直接用set搞定, 如果追求速度的话可以手写Hash函数. 至于第一点
阅读全文
posted @ 2018-09-05 16:37 俺是小程
阅读(216)
评论(0)
推荐(0)
编辑
公告