摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点，一点处理不好就要TLE。 题意很简单，就是找到一个n的倍数m，要求m里包含的不同数字最少。 做这道题要有数论的知识：对于任意的整数n，必然存... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 ,第一次写状压，感觉还可以。 状态表示的思想其实就是用一个数值将每一层的情况给表示出来，而状态压缩是用位运算来简化这种表示方法。题解： 在当前的状态里添加一个key值，表示现在手上所拿的钥... 阅读全文

摘要：题目链接：http://hihocoder.com/contest/hiho40/problem/1 ,一道简单的三分。 题目是在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。用提示的算法： 当函数是凸形函数时，二分法无法适用，这时就需要用到... 阅读全文

摘要：题目链接：http://hihocoder.com/contest/hiho38/problem/1，挺难想的解题思路，好题。按照提示的算法来：我们需要找什么？ 在这个题目中我们需要找的是路径最长边。比如存在一条路径{1, p[1], p[2], ... , p[j], T}, p = {p[... 阅读全文

摘要：题目链接：http://hihocoder.com/contest/hiho37/problem/1 , 简单二分。算法： 题目即为求一个无序数组数组中第k小的数，由于数据量太大，排序是会超时的。 采用提示的算法，即对于选定的Mid，以a[Mid]为支点进行一趟快排，这样比a[Mid]小的数... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 , 康托展开 + BFS + 打表。 经典八数码问题，传说此题不做人生不完整，关于八数码的八境界：http://www.cnblogs.com/goodness/archive/2010/0... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1430 , 一道比较好的题。 这道题要用到很多知识，康托展开、BFS、打表的预处理还要用到一一映射，做完受益匪浅。 其实这道题也可以用双向BFS来写，思路也已经有了，过几天再来写。 本文持续更新... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 , 双向BFS或者直接BFS也可以过。 其实这道题只是单向BFS就可以过的，但是为了练算法，所以还是用了双向BFS来写。算法： 先预处理一下，从1111到9999的所有点进行构图(由于是1... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法： 设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。 还有，Y是可以走M的位置的，同理，M也可以走... 阅读全文

摘要：题目链接：http://hihocoder.com/contest/hiho36/problem/1 , 一个比较简单的二分。算法： 由于数据量比较大，O(nlogn)无法通过，所以不能先排序再查找。由于题目中问的是在排序后的位置，所以可以想到快速排序中一趟排序后，作为支点的那个值的坐标就已经... 阅读全文

摘要：题目链接：http://hihocoder.com/problemset/problem/1093 , 最短路的SPFA算法。 由于点的限制(10w)，只能用邻接表。今天也学了一种邻接表的写法，感觉挺简单。 SPFA算法其实就是用了BFS的思想，不过和BFS有所不同，SPFA算法中每个顶点可... 阅读全文