http://acm.hdu.edu.cn/showproblem.php?pid=5379
Problem Description
Little sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So...
分类：
其他好文 时间：
2015-08-12 11:40:49
阅读次数：
128
题目链接：点击打开链接
题目大意：给出一个数字k，要求做出一个长度小于等于10^5的序列，该序列中不相同的连续子序列有k个。
构造啊，，，，，，一点辙都没有
使用连续的数字做成序列，可以省事的计算出不相同的子序列有多少个。
使用n个1，那么不相同子序列有n种。
使用n个1和m个2，那么不相同的子序列有n+m+n*m种。
使用n个1，m个2和l个3，那么不相同的子序列有n+m+l+n*m...
分类：
其他好文 时间：
2015-08-12 10:17:25
阅读次数：
117
Leader in Tree Land
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 150 Accepted Submission(s): 54
Problem Description
Tree la...
分类：
其他好文 时间：
2015-08-12 10:11:45
阅读次数：
156
题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：平均分成三段，第一段与第三段一样，第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000
分析：
上面的条件抽象出来其实就是双回文串，所以题目就是求一个序列的最长双回文串。
主体做法是：
1.先用manacher算法O(n)求出每个元素的最大回文半径；
2.把每个元素看成一个圆心，那么两个点能构成双回...
分类：
编程语言 时间：
2015-08-12 06:45:23
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题意：进行n次操作，操作分两种，0和1，每一个0操作按出现顺序有一个编号（从1开始0操作 0 x：询问[x, x+i]（i为该操作的编号）区间内有多少个完整的线段，并加入线段[x, x+i]（线段直...
分类：
其他好文 时间：
2015-08-12 00:58:03
阅读次数：
180
HDU 5371题意：定义一个序列为N序列：这个序列按分作三部分，第一部分与第三部分相同，第一部分与第二部分对称。
现在给你一个长为n（n<10^5）的序列，求出该序列中N序列的最大长度。思路：来自官方题解：修正了一些题解错别字（误
先用求回文串的Manacher算法，求出以第i个点为中心的回文串长度，记录到数组p中
要满足题目所要求的内容，需要使得两个相邻的回文串，共享中间的一部...
分类：
其他好文 时间：
2015-08-11 23:35:47
阅读次数：
464
Problem Description
Lillian is a clever girl so that she has lots of fans and often receives gifts from her fans.
One day Lillian gets some segments from her fans Lawson with lengths of 1,2,3......
分类：
其他好文 时间：
2015-08-11 23:33:14
阅读次数：
218
1.题目描述：点击打开链接
2.解题思路：本题要求模拟俄罗斯方块游戏，然而比赛时候写了好久还是没过。后来补题发现原来是第四步的逻辑实现写错了。。。题目中要求如果一整行可以消除，那么仍然执行该步，否则才回到第一步。但是我的代码却是不论是否可以消除，都回到第一步。。。补题时候还发现一个地方我的理解出错了。。（可能是我脑洞真的有点大），题目中说如果一整行可以消除，那么它上面的方格要下落。我的理解是下落...
分类：
其他好文 时间：
2015-08-11 23:30:21
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：把一个数字串A翻过来（abc翻过来为cba）的操作为-A，我们称A-AA这样的串为N-sequence，现在给你一个数字串，问你这个串中最长的N-sequence子串长度解：可以想到A-A是一...
分类：
其他好文 时间：
2015-08-11 22:52:38
阅读次数：
171
