I'm coding

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686分析：典型的KMP算法，统计字符串匹配的次数。 用Next数组压缩时间复杂度，要做一些修改。/*OulipoTime Limit: 3000/1000 MS (Java/Others) Mem... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1318题意分析：输入每行包含一个字符串，判断此串是否为回文串或镜像串。 表面上看这道题有些复杂，如果能熟练运用字符数组的话，代码也颇为简洁。。/*PalindromesTime Limit: 2000/1... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意分析：乍一看是巴什博弈，后来发现博弈只是个噱头，关键还是找规律。/*取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5154题意分析：有向图问题，要求判断是否存在环。 发现并查集竟然也能处理有向图问题~~/*Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2176题意分析：给出M堆石子，两人交替取子，给出先手能否胜利。 不能输出No, 能则输出Yes并给出第一次取子的个数。 典型的Nim博弈，先判断T态，若是非T态再求第一次取子的个数/*取(m堆)石子游戏T... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题意分析：最大网络流 模板题#include#include#include#include#include#include#define INF 0x7fffffff#define N 100us... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3665题意分析：以0为起点，求到Sea的最短路径。 所以可以N为超级汇点，使用floyd求0到N的最短路径。/*SeasideTime Limit: 2000/1000 MS (Java/Others) ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869题意分析：比较简单的最短路算法，最后只需判断最远两点距离是否大于7即可。/*六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 3... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题意分析：LIS变形，由于是要求最大和上升子序列而不是最长上升子序列，故状态转移方程：dp[i] = max(dp[i], dp[j]+a[i])/*Problem DescriptionNowad... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1963//多重背包#include #include #include using namespace std;const int maxn = 1000000 + 10;#define N 15long... 阅读全文