摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5094给出n*m矩阵给出k个障碍，两坐标之间存在墙或门，门最多10种，状压可搞给出s个钥匙位置及编号，相应的钥匙开相应的门，求从1,1到n,m的最短时间，不能到底则输出-1这里有一个大坑：有可能同一个位置有多个门或... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4135给定一个数n，求某个区间[a,b]内有多少数与这个数互质。对于一个给定的区间，我们如果能够求出这个区间内所有与其不互质的数的个数的话，那么互质数的个数也就求出来。任何与N不互质的数一定是其某一个质因子的倍数，... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5072求n个不同的数(#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5067贴题解由于Harry的dig machine是无限大的，而装载石头和卸载石头是不费时间的，所以问题可以转化成：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。这就是经典的旅行商问题，... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4996直接贴bc题解按数字1-N的顺序依次枚举添加的数字，用2N的状态保存在那个min数组中的数字，每次新添加数字可以根据位置计算出新的min数组。怎么快速计算呢？这里如果枚举N的位置是不可行的，这样2n的stat... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5023在片段上着色，有两种操作，如下：第一种：P a b c 把 a 片段至 b 片段的颜色都变为 c 。第二种：Q a b 询问 a 片段至 b 片段有哪些颜色，把这些颜色按从小到大的编号输出，不要有重复片段上默... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5025N*N矩阵 M个钥匙K起点，T终点，S点需多花费1点且只需要一次，1-9表示9把钥匙，只有当前有I号钥匙才能拿I+1号钥匙，可以不拿钥匙只从上面走过BFS+优先队列。蛇最多只有5条，状压即可。#include... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5045给出N个人做M道题的正确率，每道题只能由一个人做出，并且当所有人都做出来且仅做出一道题时，做过题的人才可以继续做题，求最大期望。n最大值是10，想到用状压状压dp#include #include #incl... 阅读全文