摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1003 题意： 思路： 首先用spfa计算一下任意两天之内的最短路，dis[a][b]表示的就是在第a天~第b天从1到m的最短路。 接下来就是dp了，f[i]表示前i天的最小代价，那么状态转移方程就是： 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6071 题意： 1、2、3、4四个点依次形成一个环，现在有个人从2结点出发，每次可以往它相邻的两个结点跑，求最后回到2结点并且不少于K的最短距离。 思路： 官方题解： 最后的答案可以表示为：$ans=p*(2w)+ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意： 找出一个区间，使得（区间内不同数的个数/区间长度）的值最小，并输出该值。 思路： 因为是要求$\frac{f(x)}{g(x)}$的最值，所以这是分数规划的题目，对于分数规划，是要用二分查找的方式去 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6069 题意： 思路： 根据唯一分解定理，$n={a_{1}}^{p1}*{a2_{}}^{p2}...*{a_{m}}^{pm}$，那么n的因子数就是 n的k次方也是一样的，也就是p前面乘个k就可以了。 先打个1 阅读全文