摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2314 题意： 给出每条边流量的上下界，问是否存在可行流，如果存在则输出。 思路：先定义D（u）为顶点u发出的所有弧的流量下界与进入顶点u的所有弧的流量下界和之差（out【u】 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1503 题意： 给出两个串，现在要确定一个尽量短的串，使得该串的子串包含了题目所给的两个串。 思路： 这道题目就是要我们求LCS，记录好路径就好。 阅读全文
摘要：
http://poj.org/problem?id=1239 题意：给出一串序列，现在要添加逗号作为分隔符，使得序列是递增序列，然后让最后一个数尽量小，第一个数尽量大。 思路：先从头到尾进行一次dp，d【i】表示分析到第i位时往前的最小长度，这样一来，d【n】就表示最后一位的最小长度。 在满足了最后 阅读全文
摘要：
http://www.spoj.com/problems/PGCD/en/ 题意： 给出a，b区间，求该区间内满足gcd(x,y)=质数的个数。 思路： 设f（n）为 gcd（x，y）=p的个数，那么F（n）为 p | gcd（x，y）的个数，显然可得F（n）=（x/p）*（y/p）。 这道题目因为 阅读全文