摘要: 把等式分成两拨算用中途相遇法就好了。不过要注意的是这里不能用map,会超时,要自己手写hash,我重载了[]操作符之后用起来和map差不多,很随意#include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-08-27 21:40 acm_roll 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 状压整张图包括每个点的炸弹有没有被拿,墙壁有没有被炸。用优先队列存一下状态。还有就是注意整数数溢出的问题。#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2014-08-27 15:57 acm_roll 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 简单BFS? 感觉不是很好写,不过我觉得我这种写法还是比较飘逸的。#include #include #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2014-08-27 13:20 acm_roll 阅读(104) 评论(0) 推荐(0) 编辑