一、模板 算法解析：http://www.felix021.com/blog/read.php?2040 二、题目 1、【HDU 4513】吉哥系列故事――完美队形II 题意：输入n(1 <= n <= 100000)个人的身高hi(50 <= hi <= 250)，从这些人中连续挑出k个人，这k个 ...
分类：
编程语言 时间：
2016-05-07 16:25:13
阅读次数：
208
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4513 题目描述： 打完题目描述了，点开题目，发现题目是中文，orz.jpg。果断又删掉了，习惯真可怕....... 解题思路： 刚开始，我先manacher求出以 i 为中心的回文串半径存入vis，然 ...
分类：
其他好文 时间：
2016-04-25 20:57:38
阅读次数：
129
HDU 4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原 ...
分类：
其他好文 时间：
2016-04-17 17:54:07
阅读次数：
148
吉哥系列故事――恨7不成妻 Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 吉哥系列故事――恨7不成妻 Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节 ...
分类：
其他好文 时间：
2016-04-15 00:28:01
阅读次数：
178
题目链接 给一个数列， 在里面选出一些数组成一个对称的数列， 数的顺序不能打乱。 使得左半边是一个严格递增的数列， 右边递减， 并且a[i] = a[n-i+1]。 就是一个对称的LCIS..
分类：
其他好文 时间：
2016-03-14 20:19:37
阅读次数：
254
题目链接：[kuangbin带你飞]专题十五 数位DP J - 吉哥系列故事――恨7不成妻题意Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
单身!
依然单身！
吉哥依然单身！
DS级码农吉哥依然单身！
所以，他生平最恨...
分类：
其他好文 时间：
2016-02-24 09:39:15
阅读次数：
190
题目链接：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher V - 吉哥系列故事――完美队形II题意
吉哥又想出了一个新的完美队形游戏！
假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：
1、挑出的人...
分类：
其他好文 时间：
2016-02-19 17:18:50
阅读次数：
160
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2707Accepted Submission(s): 886Proble...
分类：
其他好文 时间：
2015-12-11 18:13:10
阅读次数：
159
1、找出一个最长的回文子串，要求中间的值最大，然后向两侧递减。2、判断条件改为：Ma[i+Mp[i]]==Ma[i-Mp[i]]&&Ma[i-Mp[i]]#include#includeusing namespace std;//求最长回文子串const int MAXN=100005;int Ma...
分类：
其他好文 时间：
2015-11-05 20:28:23
阅读次数：
283
题目链接： Hdu 4507 吉哥系列故事——恨7不成妻题目描述： 中文题面不描述。解题思路： 从数据范围可看出是数位DP。根据题目给的限制，如果是求满足限制的数的数目的话，就很简单了。但是这个题目是让求满足题目中限制的数的平方和。我们可以求出区间中满足题目中限制的数的数目，和这些数的和，然后...
分类：
其他好文 时间：
2015-10-30 12:26:04
阅读次数：
192
