1、????????? 遇到的Bug:字节的UTF-8序列的字节3无效 Bug 描述:在tml文件中出现汉字时,有时奇数会报错,有时偶数会报错。我用的版本是 Tapestry 5.3.8。 Bug信息如图所示: 出现原因:查资料可能是...
分类:
其他好文 时间:
2015-08-12 11:45:46
阅读次数:
134
题目链接:点击打开链接
题目大意:给出一个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
题目大意:给定初始序列和构建目标序列的条件,问最少需要多少步所谓的“变换”能达成该序列。
对题目的理解:如果按照原文所说,“变换”的定义是“这个命令的作用是移动编号是b1,b2,…… bm–1,bm的这m个同学的位置。要求b1换到b2的位置上,b2换到b3的位置上,……,要求bm换到b1的位置上”,但这条命令究竟是什么意思呢?我相信不少人的理解是将a1至am这些数字循环移动一位(实际上我刚开始也是这...
分类:
其他好文 时间:
2015-08-12 11:39:02
阅读次数:
105
题意:
给定一个有n个数字的序列,找出一个连续的子序列满足这样的条件:
1. 平均分成三段
2. 第一段与第三段一样
3. 第二段是第一段的倒序。求这样的子序列的最大长度。
数据范围:n~100000
解析:
我看网络上面很多的题解都是用O(n2/32)O(n^2/32)的做法水数据过去的,这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置,然后...
分类:
其他好文 时间:
2015-08-12 11:38:48
阅读次数:
119
题意:找三个连续子序列a b c,满足a b对称且b c对称
思路:先求出序列中以每个位置为中心的回文串长度存在p[i]数组里,用manacher算法,O(n)的时间,然后遍历p数组,如果在当前位置的回文串范围内,与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半,就说明满足条件,依此找出最优解
还在wa的同学可以试试我代码下面的数据
代码:
#include
#include
#...
分类:
其他好文 时间:
2015-08-12 11:38:09
阅读次数:
128
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3308题意:给定n个数。2种操作。
更新第a个数为b。
查询区间[a,b]的最长连续上升子序列。
思路:裸的区间合并。每个结点存
从区间左端点开始的最长连续上升子序列的长度lm。
以区间右端点结束的最长连续上升子序列的长度rm。
区间的最长连续上升子序列的长度mx。
区间左端点的数值la。
区间右端点的数...
分类:
其他好文 时间:
2015-08-12 11:32:09
阅读次数:
127
题目链接:点击打开链接
题目大意:给出一个数字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
无论用hibernate或者mybatis结合spring做开发还是其他,系统里持久类往往要实现序列化,implements Serializable。我还是比较好奇,为什么要这样做呢?一直只知道个大概,学习hibernate和mybatis时,一些书中有几个字的介绍,有的书中举得例子或者和spr....
分类:
编程语言 时间:
2015-08-12 08:55:38
阅读次数:
157
题意:给定一个有n个数字的序列,找出一个连续的子序列满足这样的条件:平均分成三段,第一段与第三段一样,第二段是第一段的倒序。求这样的子序列的最大长度。数据范围:n~100000
分析:
上面的条件抽象出来其实就是双回文串,所以题目就是求一个序列的最长双回文串。
主体做法是:
1.先用manacher算法O(n)求出每个元素的最大回文半径;
2.把每个元素看成一个圆心,那么两个点能构成双回...
分类:
编程语言 时间:
2015-08-12 06:45:23
阅读次数:
156
排序(Sorting)是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为按关键字“有序”的记录序列。如何进行排序,特别是高效率地进行排序时计算机工作者学习和研究的重要课题之一。排序有内部排序和外部排序之分,若整个排序过程不需要访问外存便能完成,则称此类排序为内部排序,反之则为外部排...
分类:
编程语言 时间:
2015-08-12 06:39:29
阅读次数:
258