题目链接：https://vjudge.net/problem/HDU-3746 题意：给定一个字符串，问最少在两端添加多少元素使得整个字符串是呈周期性的。 思路： 应用到kmp中nex数组的性质，数组的最小循环节是L=len-nex[len]，证明见http://www.cnblogs.com/w ...
分类：
编程语言 时间：
2019-11-03 18:27:00
阅读次数：
118
题目链接：https://vjudge.net/problem/HDU-3336 题意：给定长为n(<=2e5)的字符串s，求s的每个前缀在s中出现的次数之和。 思路： 用dp[i]表示以s[i]为结尾的子串是s的某一种前缀的方案数，那么dp[i]=dp[nex[i]]+1，因为[nex[i]-(i ...
分类：
编程语言 时间：
2019-11-03 16:47:05
阅读次数：
61
传送门 ?题意 给出 n 个人，m 场比赛； 这 m 场比赛，每一场比赛中的对决的两人，一个属于 "good player" 另一个属于 "bad player"； 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两 ...
分类：
其他好文 时间：
2019-11-03 13:11:04
阅读次数：
76
带飞网址 ? 专题十 匹配问题 √ HDU 1045 Fire NetHDU 2444 The Accomodation of StudentsHDU 1083 CoursesHDU 1281 棋盘游戏HDU 2819 SwapHDU 2389 Rain on your ParadeHDU 4185 ...
分类：
其他好文 时间：
2019-11-02 20:08:39
阅读次数：
102
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10153 Accepted Submission(s): 3448 Prob ...
分类：
其他好文 时间：
2019-11-02 15:39:40
阅读次数：
98
这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一 ...
分类：
其他好文 时间：
2019-11-02 15:36:33
阅读次数：
57
代碼水平下降嚴重，注意：Simple is Beautiful 10/14 缺：POJ 3984 HDU 1241 HDU 1495 HDU 2612 POJ1321（n皇后衍生） 模板題 1A 1 #define LOCAL 2 #include <cstring> 3 #include <ios ...
分类：
其他好文 时间：
2019-11-02 11:48:13
阅读次数：
100
带权并查集： 增加一个 value 值，并且每次合并和查找的时候需要去维护这个 value 例题一 ：POJ 1182 食物链（经典） 题目链接：https://vjudge.net/contest/339425#problem/E 带权并查集的解法 定义两个数组fa[ ]和rela[ ]，fa用来 ...
分类：
其他好文 时间：
2019-11-02 09:20:46
阅读次数：
173
http://acm.hdu.edu.cn/showproblem.php?pid=1078 FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-11-01 22:23:38
阅读次数：
102
