题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 ...
分类：
编程语言 时间：
2019-11-04 22:07:11
阅读次数：
101
题目链接： "HDU 1028" Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "Th ...
分类：
其他好文 时间：
2019-11-04 22:01:06
阅读次数：
99
题目链接： "HDU 3746" Sample Input Sample Output Author possessor WC Source "HDU 3rd “Vegetable Birds Cup” Programming Open Contest" Solution 题意 给定一个字符串，问至 ...
分类：
其他好文 时间：
2019-11-04 00:00:21
阅读次数：
94
链接： https://vjudge.net/problem/HDU 1573 题意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 in ...
分类：
其他好文 时间：
2019-11-03 23:27:00
阅读次数：
86
"题目" 题意：n堆扑克牌，每次可以取走一堆中任意张数的扑克牌，问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢，这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜，当且仅当 $ A_1 xor A_2 x ...
分类：
其他好文 时间：
2019-11-03 21:48:02
阅读次数：
68
题目链接：https://vjudge.net/problem/HDU-5256 题意：给一个数列，每一个数都不相同且为整数，现求，最少需要修改多少次才能使该数列为严格上升的。 思路：首先，对于一个严格上升的整数数列a，一定有a[i]>=a[i-1]+1,所以，a[i]-i>=a[i-1]-(i-1 ...
分类：
其他好文 时间：
2019-11-03 20:18:15
阅读次数：
83
题目链接：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
