随笔分类 -  BFS

摘要：http://ace.delos.com/usacoprob2?S=clocks&a=3hMw0XdJ4KO枚举暴力搜索法虽然为暴利搜索，不过结合题目的特点还是需要注意一些技巧的，注意该题目的特点：1每种变换方法可以使用0~3次，因为如果使用4的话，正好转一圈，和0等效。2并且每种变换方法在前与在后是等效的。所以根据题目输出要求，最小字典序。该法枚举每条路径，枚举的顺序很重要，因为找到最小的就停止搜索了，所以控制好枚举顺序有些技巧。根据排列组合基础可以知道，该问题的每种path路径为 1,2,3,4,5,6,7,8,9,11,12,13，。。。。998,999,1112,1113,11 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2717从N到K，N可以N+1，N-1，N*2这三种方式前进，找到K为止！至少需要多少次前进！题目挺水的，一刻钟敲完后，测试啊数据都正确，MD总是报Runtime Error(ACCESS_VIOLATION)这是什么鸟啊？？？看了别人的报告后，发现自己的BFS写的如此之烂... ...#include<iostream>#include<algorithm>using namespace std;#include<queue>const int MAX = 200001;i 阅读全文