摘要：
http://poj.org/problem?id=1018 题意： 某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。 现在每种设备都各 阅读全文
摘要：
https://vjudge.net/problem/UVA-1347 思路:用d(i,j)表示第一个人走到i，第二个人走到j，还需要走多长的距离。在这里强制定义i>j，并且每次只能走到i+1。 状态转移方程为:d(i,j)=min(d(i+1,j)+dist(i,i+1),d(i+1,i)+dis 阅读全文
摘要：
https://vjudge.net/problem/UVA-437 这道题和HDU的Monkey and Banana完全一样。 阅读全文
摘要：
https://vjudge.net/problem/UVA-1025 题意：一个间谍要从第一个车站到第n个车站去会见另一个，在是期间有n个车站，有来回的车站，让你在时间T内时到达n，并且等车时间最短，输出最短等车时间。 思路：先用一个has_train[t][i][0]来表示在t时刻，在车站i，是 阅读全文
摘要：
http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：经典DP。先按大小排好序，然后依次遍历每个矩形，计算当它作为最外边的矩形时所能嵌套的最大值。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1358 题意：题目研究了半天。就是说从字符串的第二个字符开始，看前面的字符串部分是否是循环的，如果是，则输出当前位置和循环的周期，循环的周期必须大于1。 首先，需要好好理解next[]数组的含义，next数组的含义 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意：给定一个文本串和给定一个模式串，求文本串中有几个模式串。匹配成功的串不可以再使用。 思路：题目不难，还是可以直接套用KMP模板。需要注意的就是如果在主串中如果成功匹配了一次，那么模式串应该回到开头，而 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1686 题意：给定一个文本串和给定一个模式串，求文本串中有几个模式串。 思路：直接套用KMP模板。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3336 题意：给出一个字符串，计算所有前缀在字符串中出现的次数。 思路：考虑KMP的next[]来解题。next[i]=j表示最大的j使得0~j==i-j~i。 对于样例的next[]分析如下： 0 1 2 3 a 阅读全文