- 博客(7)
- 收藏
- 关注
原创 HDU 1534 Schedule Problem
Schedule Problem Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we should use a continuous 3 da...
2018-03-24 23:41:48 220
原创 HDU 6252 CCPC FINAL 2017
Subway Chasing Problem Description Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work together. There are N subway stations on their route, number...
2018-03-24 15:29:50 639
原创 CodeForces 915F Imbalance Value of a Tree
F. Imbalance Value of a TreeYou are given a tree T consisting of n vertices. A number is written on each vertex; the number written on vertex i is ai. Let's denote the function I(x, y) as the differen...
2018-03-20 21:49:27 344
原创 HDU 6194
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2270 Accepted Submission(s): 711Problem DescriptionUncle Mao is a...
2018-03-17 23:23:39 273
原创 POJ 3693
题目描述:给出一个字符串,求重复次数最多的子串。若多个,输出字典序最小的。题解:先穷举长度 L,然后求长度为 L 的子串最多能连续出现几次。首先连续出现1 次是肯定可以的,所以这里只考虑至少 2 次的情况。假设在原字符串中连续出现 2 次,记这个子字符串为 S,那么 S 肯定包括了字符 r[0], r[L], r[L*2],r[L*3], ……中的某相邻的两个。所以只须看字符 r[L*i]和 r[...
2018-03-04 08:35:25 257
原创 URAL 1297 最长回文子串
题目描述:给一个字符串,求最长回文子串,若有多个,输出最先出现的。注意:题目给的字符串要删去除字母外的其他字符,再进行求解。题解:设原串为s,在s尾部加一个特殊字符,然后再将s逆序添加在特殊字符的后面。一开始我的思路是直接求最长公共子串,然后出现了反例。abefba,求解是ab,但正确答案是a,错误在于忽略了位置是否对应。正解应该是,从头开始枚举s中的字符s[i],作为回文串的中间位置,分两种情况...
2018-03-03 00:56:10 199
原创 POJ 1743
题目描述:给一组数字串,求不可重叠的最长公共子串,如果长度大于5,输出长度,否则输出0。注意:“公共子串”的定义为,两子串的对应位置的元素的差值相同即可。如:1 2 3 和 6 7 8 即满足条件,他们对应位置的差值是2。题解:我们如果有两个满足条件的子序列a[i],a[i+1],…a[i+k]和b[i],b[i+1],…b[i+k],则有:b[i]-a[i]=b[i+1]-a[i+1]= …b[...
2018-03-01 23:26:16 291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人