摘要：
题意：给你n个数，一段子序列拥有两个相同的数就称为happysegment，求最多的happysegment，没有的话就输出-1，否则第一行输出happysegment的个数a，接下来a行输出每个happysegment的起始位置和终止位置.思路：用stl的set做，只需记录每个happysegme... 阅读全文
摘要：
题意：给你n个木块的长和宽，现在要把它送去加工，这里怎么说呢，就是放一个木块花费一分钟，如果后面木块的长和宽大于等于前面木块的长和宽就不需要花费时间，否则时间+1，问把这个木块送去加工的最短时间。思路：还是结构体排序，长相等就以宽来排序，如果一个木块被送去加工了标记它不存在就可以了； 1 #incl... 阅读全文
摘要：
水题~~但我做了很久；题意：是中国人都懂了思路：结构体排序；以后要多用用重定义的排序手段，！！！！！多用！！多用！！多用！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int grade[15]; 6 struct resul... 阅读全文
摘要：
int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);} 阅读全文
摘要：
题意：模拟国际象棋马的走棋方式，和中国象棋一样马走日，8X8的棋盘，问从起点到终点的最短步数，国际象棋中数字代表行row，字母代表列column，思路：记忆化深搜、 1 #include 2 #include 3 const int qq=20+5,no=1e7; 4 int tx,ty,minx;... 阅读全文
摘要：
题意：‘.’代表黑色瓷砖，‘#’代表红色瓷砖，‘@’代表一个人的起始位置，问这个人最多能踩到多少黑色瓷砖，注意注意！！！先输入列在输入行。思路：也是典型的dfs，但是这里每访问一个黑色瓷砖的话，就标记为‘#’，代表不能再访问他了，因为在此访问的话，总数就不对了。（为此本弱调试了半小时才发现） 1 #... 阅读全文
摘要：
题意：大家都是爱过的好孩子、题意想必就不需要讲了;思路：标准的dfs,刚开始超时，因为没有那个比较最短的情况下的时候剩下的步数如果小于此时的最短距离是走不到出口的;改进这点后，发现答案错误，- -最后发现起点可 以是墙，- -、巨坑 1 #include 2 #include 3 #includ... 阅读全文
摘要：
题意：给你一个迷宫，2代表你当前的位置，0代表墙，1代表可走的路，3代表出口，4代表的是炸弹的重置点，一开始炸弹的倒计时设置为6，每走一步时间减少1，倒计时到0的时候走到3或者4都不可以，问走出迷宫的最小步数，没有则输出-1.思路：dfs剪枝，这里的剪枝有点不一样，因为这里可以回溯的走，也就是可以走... 阅读全文
摘要：
来自：http://blog.csdn.net/baimafujinji/article/details/505311821、法国鲁昂大学（University of Rouen ）Thierry Lecroq 教授关于字符串（模式）匹配算法的介绍内容http://igm.univ-mlv.fr/~... 阅读全文
摘要：
好像是3天的样子把、写了6，7道搜索题整理下几个问题： 1：坐标轴的建立，尤其是三维坐标，以及题目给你的坐标系，不要盲目的去建立，以后三维坐标[z][y][x]，就这样建立把，二维坐标[y][x]与[x][y]，个人觉得都还可以，但还是前者比较靠谱一点吧、 2：搜索的优化，也就是剪枝，到目前为止就学 阅读全文