题意：
给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：
1. 平均分成三段
2. 第一段与第三段一样
3. 第二段是第一段的倒序。求这样的子序列的最大长度。
数据范围：n~100000
解析：
我看网络上面很多的题解都是用O(n2/32)O(n^2/32)的做法水数据过去的，这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置，然后...
分类：
其他好文 时间：
2015-08-12 11:38:48
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=5379
Problem Description
Little sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So...
分类：
其他好文 时间：
2015-08-12 11:40:49
阅读次数：
128
这道题有些类似矩阵连乘，就是区间的问题。设dp[i][j]表示从i到j的最小花费，那么dp[i][j]=min{dp[i]
[k]+dp[k][j]+a[j]-[i]}（i
间得时候小区间已经算出来了，所以符合动态规划的自底向上，而且是最优子结构，这道题我把0和木条长度加到了a
数组里面，就是说一共有n+2个点，每两个相邻的点不用切割，初始化为1
代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-12 11:38:55
阅读次数：
94
好久没用I/O复用了，感觉差不多都快忘完了，记得当初刚学I/O复用的时候花了好多时间，但是由于那会不太爱写博客，导致花很多时间搞明白的东西，依然很容易忘记。俗话说眼过千遍不如手过一遍，的确，在以后的学习中，无论知识的难易亦或是重要程度如何，我都会尽量义博客的形式记录下来，这样即能用博客来督促自己学习，也能加深对知识的理解俩全其美，好了废话不说了。I/O复用的基本概述I/O复用技术主要是用来同时监听多...
分类：
系统相关 时间：
2015-08-12 11:39:49
阅读次数：
191
题目：点击打开链接
分析：题目要求均匀产生随机数，有两种方法：1 对产生的数进行标记 2 要产生随机数STEP和MOD的最大公约数不能超过1
代码一：
#include
#include
int a1[100010];
int main()
{
int STEP,MOD;
while(~scanf("%d%d",&STEP,&MOD))
{
int i;
in...
分类：
其他好文 时间：
2015-08-12 11:39:17
阅读次数：
74
再次特别感谢张子阳老师的文章，是我深感益处。
在前一篇文章中可以看到，尽管消息分成了三条单独发送，但是服务端却将后两条合并成了一条。对于这些情况，我们可以这样处理：就好像HTTP协议一样，在实际的请求和应答内容之前包含了HTTP头，其中是一些与请求相关的信息。我们也可以订立自己的协议，来解决这个问题，比如说，对于上面的情况，我们就可以定义这样一个协议：
[length=XXX]：其中xxx是实际...
先写一段全选的代码
//全选、全不选
$("#currentPageAllOrders").bind({
click : function(){
var allOrdersChecked = $(this).is(":checked")
$("input[name='selectedId']").each(funct...
分类：
其他好文 时间：
2015-08-12 11:37:06
阅读次数：
116
iOS推送小结(吐槽,md的代码编辑功能不知道是不会用还是确实不好用)1.推送配置1.1证书配置请自己谷百.1.2注册推送 //代码来源:环信Demo
//In method application:(UIApplication *)application didFinishLaunchingWithOptions: UIApplication *application = [U...
分类：
移动开发 时间：
2015-08-12 11:36:55
阅读次数：
2170
【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法
穷举法:
枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中...
分类：
其他好文 时间：
2015-08-12 11:37:23
阅读次数：
109
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
/表示路径，所以无法再表示除法
(count( $Purposes) + 1) idiv 2 )
表示$Purposes 的节点个数加1再除2
idiv 整除
div 除法
mod 求余...
分类：
其他好文 时间：
2015-08-12 11:37:30
阅读次数：
127
题目来自于hihocoder：http://hihocoder.com/problemset/problem/1015题目描述1015 : KMP算法时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi...
分类：
编程语言 时间：
2015-08-12 11:38:52
阅读次数：
121
1.document.write(""); 输出语句
2.JS中的注释为//或/*
*/
3.传统的HTML文档顺序是:document->html->(head,body)
4.一个浏览器窗口中的DOM顺序是:window->(navigator,screen,history,location,document)
5.得到表单中元素的名称和值:document.getElementB...
分类：
编程语言 时间：
2015-08-12 11:37:30
阅读次数：
160
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=508题意：20个点的任意最短路。floyd代码：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:35:41
阅读次数：
120
题意：找三个连续子序列a b c，满足a b对称且b c对称
思路：先求出序列中以每个位置为中心的回文串长度存在p[i]数组里，用manacher算法，O(n)的时间，然后遍历p数组，如果在当前位置的回文串范围内，与之后的位置上的回文串范围能覆盖彼此任意一个的至少一半，就说明满足条件，依此找出最优解
还在wa的同学可以试试我代码下面的数据
代码：
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:38:09
阅读次数：
128
1.链表的排序一般每遇到过，让用O(nlogn)解决该问题就更不知如何下手了
2.通过参考网上的思路才知道用归并排序，采用递归的方法解决该问题还是可以的，就是理解起来有点费劲
3.重要步骤：递归，归并，查找数组有效范围内的中间节点，有序数组合并...
分类：
其他好文 时间：
2015-08-12 11:38:22
阅读次数：
79
算法竞赛入门经典第二版的365页例题11-5噪音，应该是“之和”换成“取最大值”，“取最小值”还是取最小值
如果我错了，请大家务必指点...
分类：
其他好文 时间：
2015-08-12 11:35:20
阅读次数：
150
