【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5730 【题目大意】 给出一个数组w，表示不同长度的字段的权值，比如w[3]=5表示如果字段长度为3，则其权值为5，现在有长度为n的字段，求通过不同拆分得到的字段权值乘积和。 【题解】 记DP[i]表 ...
分类：
系统相关 时间：
2016-11-16 15:00:44
阅读次数：
162
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5726 【题目大意】 给出数列An，对于询问的区间【L，R】，求出区间内数的GCD值，并且求出GCD值与其相等的区间总数 【题解】 首先，固定一个区间的右端点，利用GCD的递减性质，可以求出GCD相等 ...
分类：
其他好文 时间：
2016-11-16 14:50:28
阅读次数：
197
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1177 【题目大意】 给出一个矩阵，从中选出3个k*k且不相交的矩阵，使得其总和最大 【题解】 只要处理四个方向的前缀最大值，就可以分类比较得到答案。 【代码】 ...
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=3613 【题目大意】 一个字符串的价值定义为，当它是一个回文串的时候，价值为每个字符的价值的和，如果不是回文串，价值为0，现在给出每种字符的价值。给出一个字符串，要求将其划分为两个子串，要求两个子串的 ...
分类：
其他好文 时间：
2016-11-16 14:23:33
阅读次数：
123
在Servlet 的配置文件中，可以用一个或多个<init-param>标签为servlet配置一些初始化参数。 当servlet配置了初始化参数之后，web容器在创建servlet实例对象时，会自动将这些初始化参数封装到ServletConfig对象中，并在调用servlet的init方法时，将S ...
分类：
其他好文 时间：
2016-11-16 14:08:56
阅读次数：
239
【题目链接】 http://poj.org/problem?id=3450 【题目大意】 求k个字符串的最长公共子串，如果有多个答案，则输出字典序最小的。 【题解】 我们对第一个串的每一个后缀和其余所有串做kmp，取匹配最小值的最大值就是答案。 【代码】 ...
分类：
其他好文 时间：
2016-11-16 14:03:46
阅读次数：
187
题目描述 N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成 ...
分类：
其他好文 时间：
2016-11-16 13:56:58
阅读次数：
134
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右 手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排 成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每 位大臣获得的金币数分别是：排在该大臣前 ...
分类：
其他好文 时间：
2016-11-16 11:17:57
阅读次数：
149
【题目链接】 poj.org/problem?id=3693 【题目大意】 求一个串重复次数最多的连续重复子串并输出，要求字典序最小。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r， 枚举所有的l和i，得到r，那么答案就是r/l+1的最大值。 计算任 ...
分类：
编程语言 时间：
2016-11-16 02:29:14
阅读次数：
242
QTREE - Query on a tree 题目链接：http://www.spoj.com/problems/QTREE/ 参考博客：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 树链剖分入门题 代码如下（附注解）： ...
分类：
其他好文 时间：
2016-11-16 02:22:51
阅读次数：
213
