题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371
题目大意：给一串数字，在子串中找到“1-2-1”的形式，其中1和2 是回文串，找出最长的那一串。
思路：利用manacher算法得出最长序列。观察子串形式，1和2是回文串，其实2和后面那个1也是回文串。
在之前我们已经通过manacher算法得到了每个数字所能延伸的长度，所以我们只要枚举第...
分类：
编程语言 时间：
2015-08-17 21:53:34
阅读次数：
150
【元表】
元表中的键为事件（event），称值为元方法（metamethod）。
通过函数getmetatable查询任何值的元表，通过函数setmetatable替换表的元表。
setmetatable（只能用于table）和getmetatable（用于任何对象）
语法：setmetatable (table, metatable)，对指定table设置metatable ...
分类：
其他好文 时间：
2015-08-17 21:52:58
阅读次数：
159
#import "ViewController.h"
@interface ViewController ()
@end
@implementation ViewController
- (void)viewDidLoad {
[super viewDidLoad];
UIView * v = [[UIView alloc] initWithFrame:CGRect...
分类：
其他好文 时间：
2015-08-17 21:54:16
阅读次数：
6214
传送门：BZOJ1009KMP构造转移矩阵，矩阵加速DP。
以后题解都会简单一些。/**************************************************************
Problem: 1009
User: Jerusalem
Language: C++
Result: Accepted
Time:56 ms...
分类：
其他好文 时间：
2015-08-17 21:55:28
阅读次数：
161
Problem Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。...
分类：
其他好文 时间：
2015-08-17 21:55:16
阅读次数：
155
一、python是什么？ Python（英语发音：/?pa?θ?n/）, 是一种面向对象、解释型计算机程序设计语言，由Guido van Rossum于1989年底发明，第一个公开发行版发行于1991年 。Python语法简洁而清晰，具有丰富和强大的类库。它常被昵称为胶水语言，能够把用其他语言制作的各种模块很轻松地联结在一起。根据其实现方法的不同，可分为：CPython（默认用C实现），Jytho...
分类：
编程语言 时间：
2015-08-17 21:52:49
阅读次数：
201
输入挂，原理是把文件里面的东西用fread一次性读到内存。
使用时必须 #include “cctype”, 先调用 IO:init(); 然后全部用 IO:readint() 读入数据；namespace IO {
const static int maxn = 200 << 20;
static char buf[maxn], *pbuf = buf, *End;...
分类：
其他好文 时间：
2015-08-17 21:54:17
阅读次数：
143
题目链接：uva 12304 - 2D Geometry 110 in 1!
没什么好说的，根据操作直接处理。
#include
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1);
const double eps = 1e-9;
inlin...
分类：
其他好文 时间：
2015-08-17 21:53:41
阅读次数：
117
...
分类：
其他好文 时间：
2015-08-17 21:52:19
阅读次数：
101
POJ 1251 Jungle RoadsDescription
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jung...
分类：
其他好文 时间：
2015-08-17 21:54:22
阅读次数：
107
CSS中的body的默认margin一般浏览器中都对body标签进行默认的margin设置为8px，当然，不同的浏览器会设置成不同的值，它是由浏览器的user-agent-stylesheet提供的，有些浏览器的user-agent-stylesheet可以由用户进行修改，而有的浏览器则不可以，所以开发人员不能依靠此来修改浏览器的默认设置。如果我们要修改body的默认值，只要覆盖其css样式即可:b...
分类：
Web程序 时间：
2015-08-17 21:53:30
阅读次数：
220
https://uva.onlinejudge.org/external/5/514.pdf514 Rails
There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was
built in last century. Unfortunately, fun...
分类：
其他好文 时间：
2015-08-17 21:51:52
阅读次数：
575
题目链接
题意：
n场婚礼
给定每场婚礼的开始和结束时间，要求每场婚礼至少举行一半以上（不包括一半）
如果可行输出YES，否则输出NO
思路：
算出每场婚礼的至少要举行的时间t, 最早的结束时间mid
以最早结束时间mid为第一变量，开始时间s为第二变量从小到大排序
用cnt记录举办完每场婚礼的结束时间
分三种情况：
①加参前当婚礼的时间够不一半
②果加参婚礼时婚礼已开始，结...
分类：
其他好文 时间：
2015-08-17 21:51:53
阅读次数：
141
题目：点击打开链接
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
bool used[210];
int cost[210][210],d[210];
int m,n;
int o,p;
void dijkstra(int x)
{
for(int i=0;i<m;i++)
{
d[...
分类：
其他好文 时间：
2015-08-17 21:52:54
阅读次数：
111
本题链接：点击打开链接
本题大意：
输入n和m，标号为0--(n-1),有m组数据，每组数据代表两人有关系，证明“六度分离”说法的正确性。
解题思路：
本题亦可看做求距离，不妨将认识的两人之间的权值记为1，则就变成了看是否有人之间的距离大于7（即最多相隔六个人）。求每人之间的距离使用dijkstra算法。
参考代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-17 21:53:34
阅读次数：
134
1,what is DNS?
DNS 是domain name system 的英文缩写，中文名是域名系统，作为IP地址与域名之间相互转化的一个分布式数据库。可以理解成一个在ip地址与域名之间的一个翻译员。
2.DNS的工程流程是什么？
当我们在浏览器输入网页的时候不可能记住每一个网站的ip地址，而是输入某个网页的网页地址（域名地址），然后通过DNS将我们入职的域名地址转换为对应的i...
分类：
其他好文 时间：
2015-08-17 21:53:42
阅读次数：
123
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14303
Accepted: 6367
Description
The Genographic Project is a research partnership between IBM and...
分类：
其他好文 时间：
2015-08-17 21:50:38
阅读次数：
115
