题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375
题面：
Gray code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 626 Accepted Submi...
分类：
其他好文 时间：
2015-08-13 12:26:43
阅读次数：
101
【题目链接】：click here~~
【题目大意】：
题意：两种操作，添加线段和删除线段，第i次添加时告诉线段起点并且要添加长度为i的线段，删除第i次添加的线段，问每次添加后有多少线段是落在当前要画的线段内部的。
【思路】：比赛的时候居然直接无视了这道题，赛后看了一下，感觉要用到树状数组，有一种前后互相影响的样子，昨天想了一下午，加上昨天晚上，总算是搞明白了，因为每次画的线段的...
分类：
编程语言 时间：
2015-08-13 12:19:09
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379
题面：
Mahjong tree
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1148 Accepted...
分类：
其他好文 时间：
2015-08-13 12:18:34
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5378题意：给你一棵n个结点的有根树。因为是有根树，那么每个结点可以指定以它为根的子树（后面讨论的子树都是这个）。现在我们把标号从1到n的n个minister派驻到这些结点上面（每个结点派驻一人），并规定...
分类：
其他好文 时间：
2015-08-12 23:19:28
阅读次数：
140
Gray code
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 604 Accepted Submission(s): 357
Problem Description
The reflected bina...
分类：
其他好文 时间：
2015-08-12 21:44:27
阅读次数：
112
题目链接：点击打开链接
题目大意：存在一个横轴，有n此操作，0代表在横轴上新增加一条边，1代表删除1条边，其中0 x代表在从x位置开始增加一条边，当第i次加边时，边的长度为i，1 x代表删除第x次加的边。问每当新加入一条边是，这条边能完整的包含几条边。
为什么当时没做这个题，，，已经泪奔，，，
问的是新加的那条边能覆盖多少条边，统计已加入的边的左端点大于或等于新边左端点的个数x，统计已加入的...
分类：
编程语言 时间：
2015-08-12 16:56:13
阅读次数：
108
题目地址：HDU 5371
题意：给你一个具有n个元素的整数序列，问你是否存在这样一个子序列，该子序列分为三部分，第一部分与第三部分相同，第一部分与第二部分对称，如果存在求最长的符合这种条件的序列。
思路：用Manacher算法来处理回文串的长度，记录下以每一个-1(Manacher算法的插入)为中心的最大回文串的长度。然后从最大的开始穷举，只要p[i]-1即能得出以数字为中心的最大回文串的长度...
分类：
编程语言 时间：
2015-08-12 16:48:58
阅读次数：
158
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5372
题意：有两种操作,输入a b,①a==0,插入第i条线段[b,b+i],输出[b,b+i]内有多少条完全包含于[b,b+i]的线段②a==1,删除插入的第b条线段。
分析：由于插入的线段长度是递增的,那么就不存在包含[b,b+i]的线段。那么完全包含于[b,b+i]的线段的数目=右端点小于等于b...
分类：
编程语言 时间：
2015-08-12 14:46:05
阅读次数：
156
思路：
先写好了几个函数。旋转，四种操作，判断是否可以进行合并消除
题中有好几处要考虑的细节问题，如
自然下落到底部时不进行合并的判断，而是当自然下落非法时才判断
如果消除一行，这一行上面的所以方块只会下落一行，不存在直接下落到底部的情况
比赛时题意没有理解好，错了这两个地方。。
还有一些写法上的错误，这种左右移动的题目坐标还是要从1开始，方便许多
左右移动，如果非法要复原的...
分类：
其他好文 时间：
2015-08-12 13:23:58
阅读次数：
124
题目链接：点击打开链接
题目大意：给出一个n个数的序列，标号为1到n，对于第i个数，它可以移动到距离i为[ li,ri ]的位置，花费为c[i]，输入三行，第一行l[i]，第二行r[i]，第三行c[i],现在问对于第一个数来说，它移动到第i个位置的最小花费。（1
这是一个每个点可以移动到一段中任意一个点，并且花费一样，这样就不适用与已有的四种最短路，但是可以对dijkstra进行变形，dij是...
分类：
其他好文 时间：
2015-08-12 11:39:31
阅读次数：
107
