居然求环的回文串还可以这么玩~~
本题题意是：一个环，两只兔子一只顺时针走，一只逆时针走，从头一个起点开始，每步两只都需要选择相同的数，最多走一圈，问最多走几步？
开始以为是求最多的点数==然后遇到环就想把环倍增，然而依旧不会。题解说是求出1-n的dp[i][j]值为区间内的回文串长度，然后把串分成两半，两边求和取最大值即可。为什么呢？将两侧子串的回文中点都可以当做开始的点，就是这里，我又读错题了，我以为起点是同一个石头。。。纠结了半天，用ac代码读入回文串的长度是偶数的情况，结果和我想的不一样才又看的...
分类：
其他好文 时间：
2016-05-07 10:01:29
阅读次数：
196
Codeforces Round 350 div2
通过数：5
都是简单题，最后一题由于中间有点事空了一段时间，赛后没看题解只看数据过了。
A：
简单题。刚开始想用暴力写的，尽量避免分类讨论。
然后发现暴力还不如分类讨论#include
using namespace std;
int main()
{
int n;
while(scanf(...
分类：
其他好文 时间：
2016-05-07 09:50:44
阅读次数：
159
链接
牛客OJ：两个链表的第一个公共结点
九度OJ：http://ac.jobdu.com/problem.php?pid=1505
GitHub代码： 037-两个链表的第一个公共结点
CSDN题解：剑指Offer–037-两个链表的第一个公共结点 牛客OJ
九度OJ
CSDN题解
GitHub代码 037-两个链表的第一个公共结点
1505-...
分类：
其他好文 时间：
2016-05-07 09:49:59
阅读次数：
178
Leapin’ Lizards题目链接
Leapin’Lizards
题目大意
给你两个图，一个用0，1，2，3表示，一个用 L 或 . 表示。其中用L表示的图中，有L的位置表示有蜥蜴，没有L的位置表示没有蜥蜴。用数字表示的图中，数字表示当前位置柱子的高度，每次一个蜥蜴可以从一个柱子跳到距离d以内的另外一个柱子，每跳跃一次，当前柱子的高度就减一，问最后会有多少只蜥蜴被困在里面。
题解
首先，...
Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.
Above is a histogram where width of each ba...
分类：
其他好文 时间：
2016-05-07 09:42:57
阅读次数：
152
题意：有一个n*m的矩阵上布满了树（矩阵从（1,1）开始），现在有一个农夫站在（0,0）点，问农夫可以看到多少棵树，其中如果这些树在一条线上那么只能看到最前面的那棵树，这个一开始看到确实蒙了。。看了题解其实是挺简单的。首先考虑只能看到一条线上最前面的那棵树这个条件，对于坐标
比如 （2,3）（4,6）（6,9）。。等 这些坐标是在一条直线上的 可以看出其除了（2,3） 其他的都是由（2,3）的...
分类：
其他好文 时间：
2016-05-07 09:37:28
阅读次数：
137
本文根据任玉刚的博客和书以及http://blog.csdn.net/guolin_blog/article/details/9097463整理简单好学习。
处理对象：点击事件
处理问题：解决滑动冲突、焦点抢占
处理办法：1.使失效：让onTouchEvent不消耗事件clickable和longclickable都为false
2.在父视图分发的时...
分类：
其他好文 时间：
2016-05-07 08:56:10
阅读次数：
163
打折机票静态区间最大值SB题#include
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(i...
分类：
其他好文 时间：
2016-05-07 08:50:50
阅读次数：
128
链接
牛客OJ：数字在排序数组中出现的次数
九度OJ：http://ac.jobdu.com/problem.php?pid=1349
GitHub代码： 038-数字在排序数组中出现的次数
CSDN题解：剑指Offer–038-数字在排序数组中出现的次数 牛客OJ
九度OJ
CSDN题解
GitHub代码 038-数字在排序数组中出现的次数
1...
分类：
编程语言 时间：
2016-05-07 08:19:45
阅读次数：
275
