![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 77
hey_sharon
自由 不是放肆 不是内敛 不是学会拒绝 而是表里如一
展开
-
poj3279 Fliptile (dfs搜索)
题意:一个地图,每个格子不是黑色(1)就是白色(0),通过翻转使所有格子都变成白色,翻转时上下左右也会被同时翻转,求最小翻转方法,多个最优方法时,输出字典序最小的。 思路:想明白了其实很简单。枚举第一行所有翻转情况,注意字典序,然后根据前一行的结果判断下一行的某一个是否需要翻转。比如第一行翻转完后,第一个是1,那么接下来能改变它的只有第二行第一个,所以它必须翻转。最后判断最后一行是否符合原创 2015-08-18 16:40:11 · 463 阅读 · 0 评论 -
poj1543 Perfect Cubes (搜索,水题)
题意:给定n,在a 思路:暴搜就好。刚开始用pow(x,3)tle了,要先记录下x^3的值。 #include #include #include #include #include #include #include #include #define ll long long #define INF 0x3f3f3f3f using namespace std;原创 2015-08-19 21:14:13 · 285 阅读 · 0 评论 -
hdu 4528小明系列故事——捉迷藏 (bfs)
题意:就是三个傻明玩捉迷藏,小明负责找大的和二的,直线可以看见就算找到,人挡着人都不行!。。问小明可不可以在规定时间完成任务。 思路:就是正常的bfs,只不过有些细节处理需要注意,比如能否看到大明二明,保证两点中间都是' . ' 还有就是去重,这里需要注意,小明是可以走回头路的,比如大明在左上,二明在右上,小明就要先左走再回来右走,所以二维vis数组不可取,,但是仍然要去重,因为如果在同一点,原创 2015-11-06 20:13:04 · 462 阅读 · 0 评论