摘要: 最近好忙,好久没有更新- -水题做太多了。。。。。 2110是一个很好的搜索题。解法就是枚举最小值,任何二分区间,再暴力bfs。直接宽搜是肯定不行的。 看这个博客里面给的两个数据就知道了。http://www.cnblogs.com/rainydays/archive/2011/07/20/2111404.html 然后做法就跟普通宽搜类似了,只要判断每个位置上的值是不是在区间内,如果在就加入队列。否则排除。如果是强一点的数据这样可能就超时了。但是这个题没有。所以知道出题者的想法很重要。严格来讲这样其实也是不好的= = 所以就跟省赛的那个题一样,如果没有思路就用最朴素的算法乱搞,没... 阅读全文
posted @ 2011-10-11 21:06 like@neu 阅读(251) 评论(0) 推荐(0) 编辑