吉哥系列故事——完美队形II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1491 Accepted Submission(s): 555 ...
分类:
其他好文 时间:
2017-05-24 10:12:08
阅读次数:
156
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4513 manacher。稍微多了一点限制,延伸时要特殊处理一下。 ...
分类:
其他好文 时间:
2017-03-25 00:52:28
阅读次数:
140
需要推下平方和的式子。。维护个数,和,平方和。 ...
分类:
其他好文 时间:
2016-12-24 02:11:40
阅读次数:
214
1.hdu--4513 吉哥系列故事——完美队形II http://acm.hdu.edu.cn/showproblem.php?pid=4513 题意:中文题不解释 思路:数字型的manachar算法。将模板中的比较字符改为比较数字就行了。 AC代码: 1 #include <iostream> ...
分类:
编程语言 时间:
2016-12-02 01:27:21
阅读次数:
346
题意:假设有n个人按顺序的身高分别是h[1], h[2] ... h[n],从中挑出一些人形成一个新的队形,新的队形若满足以下要求,则就是新的完美队形: 1、连续的 2、形成回文串 3、从左到中间那个人,身高需保证不下降 问有组成完美队形的最多人数 题解:Manacher算法的变形。 首先我们来解释 ...
分类:
其他好文 时间:
2016-09-14 23:24:21
阅读次数:
251
吉哥系列故事——完美队形II Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑 ...
分类:
其他好文 时间:
2016-07-10 11:11:38
阅读次数:
153
吉哥系列故事――完美队形II hdu-4513 Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、 ...
分类:
编程语言 时间:
2016-07-06 21:33:10
阅读次数:
153
吉哥系列故事——礼尚往来 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1417 Accepted Submission(s): 733 Pro ...
分类:
其他好文 时间:
2016-06-27 17:41:28
阅读次数:
186
吉哥系列故事——临时工计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3665 Accepted Submission(s): 1452 P ...
分类:
其他好文 时间:
2016-06-17 21:07:25
阅读次数:
200
求所有满足要求的数的平方和 不只是统计个数,而是与每个数得具体取值有关 维护三个值 dp[dep][sum][num].num表示长度为dep的前面的数模7的余数为sum,前面几位数字之和模7为num的满足要求的数的个数 dp[dep][sum][num].sum表示长度为dep的前面的数模7的余数 ...
分类:
其他好文 时间:
2016-05-19 14:56:28
阅读次数:
144