摘要：
题目：Road 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5861 题意：有n 个村庄在一条公路上，每两个村庄之间的路有使用和不使用两种状态，使用时，每天需耗费wi 元，每段路初始时都是不使用的，在m 天中，我们总共可以打开一次、关闭一次， 阅读全文
摘要：
题目：Magic boy Bi Luo with his excited tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5834 题意：给一棵树，在树的每个结点可以收获一定的积分，每一条边会消耗一定的积分，每个结点积分取一次便完，但每次路过一条边 阅读全文
摘要：
题目：Distance 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5812 题意：定义d(x,y)是x 变成y 至少需要的操作次数，每一次操作可以乘以或除以一个质数（必须能整除）。现在，有一个集合s，初始为空，每一次有可能插入一个数（如果已经存在就无视 阅读全文
摘要：
题目：Cycle 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5782 题意：给出两个字符串，判断两个字符串的每一个前缀是否循环相等（比如abc 和 cab相等），是输出一个1，否输出一个0，最后回车。 思路： kmp 令s1为第一个字符串，s2为第二个 阅读全文
摘要：
题目：分隔相同整数 链接：http://hihocoder.com/problemset/problem/1356 题意：给一个数组，要求重新排列，使得相同的数不在一起，同时字典序最小（先判断第一个整数，再判断第二个，...），无解就输出-1，n范围10万，每个数范围10亿。 思路： 好题，记得以前 阅读全文
摘要：
划分树，类似线段树，主要用于求解某个区间的第k 大元素（时间复杂度log(n)），快排本也可以快速找出，但快排会改变原序列，所以每求一次都得恢复序列。 下面就以 POJ 2104 进行解说： 题目意思就是，给你n 个数的原序列，有m 次询问，每次询问给出l、r、k，求原序列l 到r 之间第k 大的数 阅读全文
摘要：
题目：Windows 10 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5802 题意：给出p、q两个数，目标是将p变成q，初始x=1，每次可进行的操作有3种：· p=p+1，x=1 、· p=p-x，x=x*2 、· x=1 ，问最少多少操作数可以使p 阅读全文
摘要：
题目：A Simple Chess 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 题意：起始点（1,1），要到达（n，m），下一步（x2，y2），这一步（x1，y1），需满足（x2-x1）^2 +（y2-y1）^2 = 5，且 x2>x1 、y2 阅读全文
摘要：
题目：To My Girlfriend 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5800 题意： 给你n、s，接下来n个数，定义 f ( i , j , k , l , m )表示下标为i、j的必选，k、l的必不选，且和为m的 子集 数量。 然后求上 阅读全文
摘要：
题目：K-wolf Number 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787 题意：给出L，R，K，求L到R之间有多少数满足：（10进制下）任意两个相等的数字至少相差K位。（1<=L<=R<=1e18，2<=k<=5）。 思路： dp[i][j 阅读全文