
算法题解-搜索
Jarily
这个作者很懒,什么都没留下…
展开
-
PKU1743(Musical Theme)求不可重叠最长重复子串(后缀数组+二分)
/**********************************************题目大意:给出一个旋律,用n个数字[1,88]表示其音符,求它的最长的主题长度;一个旋律的主题是一段至少出现过两次的不重叠音乐片段;重复出现也包括一段音乐全体加上某个数后再次出现(如1 2 3 4 5和5 6 7 8 9为同一个音乐片段,全部+4);主题长度至少为5,无解输出0;算法分析:原创 2013-03-22 15:04:50 · 2251 阅读 · 0 评论 -
HDU2612(Find a way)搜索-两次BFS
/*****************************************************题目大意:Y和M要在KFC约会,地图上有多个KFC,求在哪个KFC两人所走总距离最短;算法思想:两个人到同一点的和最短,分别以两个人为起点,BFS遍历整个图;计算出到每个KFC的最短距离,然后枚举所有的KFC,求出最小的代价即可;************************原创 2013-04-13 18:41:54 · 1311 阅读 · 0 评论 -
HDU3756二分或三分求满足题意的圆锥体积
/*******************************************************题意:求一个圆锥的最小体积,要求这个圆锥必须覆盖所有给出的点;因为是立体的,处理起来比较麻烦,所以就抽象到一个区间来考虑;圆锥的体积V=1/3*(Pi*r*r)*h;所以影响体积的就是:h*r*r;求了半天求不出来,所以就只能考虑搜索了;这里二分和三分都是可以的,注意要排序原创 2012-11-26 20:07:31 · 835 阅读 · 0 评论 -
HDU4389分区间打巨表,暴力搜索
/**题意 :一个数能被他各个位数之和整除则符合要求,给L,R问区间里有多少个数符合要求。方法 :分段打表,10w为一个区间, 输出到文件里,统计这有多少个符合要求,存储到一个数组里面, 然后对于一个数,先判断在哪个区间, 再把之前的求和,对所在的区间暴力搜。**/#include #inclu原创 2012-11-26 18:51:34 · 7882 阅读 · 0 评论