题意：
首先，现在给出三个数字n，d1，d2。然后第二行给出n个数字。
然后题目要求的是求这个序列中有几个区间满足一下条件之一：
1）这个区间是一个等差数列，且公差为d1或d2；
2）若一个区间为[l,r]，那么有l
*注意，这里单个数字一定是满足等差数列的。而且这里数字最好都使用__int64来保存，因为这个原因我们队WA了好几次。
思路：
这里我设了头和尾两个指针，分别用l和r表...
分类：
其他好文 时间：
2015-08-20 06:48:50
阅读次数：
92
1.2048项目描述
1.1.2048功能描述
实现手机上2048的功能，同时具备可以删除任意一个方块的功能，悔棋功能，退出自动保存，启动自动加载功能。
1.2.2048所需技术
UserDefult保存文件，棋盘信息保存，消除的核心算法
2.2048运行流程
3.2048详细设计
3.1方块类
游戏的是由4*4个方块构成的游戏，首先每个可移动块都是一个...
分类：
其他好文 时间：
2015-08-20 06:50:52
阅读次数：
188
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
1.触摸钢琴项目描述
1.1触摸钢琴功能描述
实现手指点按琴键发出对应的音调，按下位置出现星云的粒子特效，滚动实现移动到别的琴键的位置，按下安卓返回键执行关闭。
1.2触摸钢琴所需技术
粒子特效，安卓按键监听。
2.触摸钢琴详细设计
2.1点击琴键发出对应的音调
首先创建好UI，底层为一个滚动层，在上面按照位置添加对应的琴键按钮，每个琴键按钮要设置Tag，和按照音调设置名字。...
分类：
其他好文 时间：
2015-08-20 06:51:12
阅读次数：
154
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
强烈不推荐在POJ做这道题！！！
推荐去UVA 10587 或 SCU 2249
POJ的数据比较水且可能有错，一些本来错误的数据但可以水过，以及在UVA与SCU同样题目都能AC的程序在POJ莫名WA了。
建议写完程序后跑下这组数据：
1
3
1 10
1 3
6 10
好多题解的答案是2，但答案明显是3，这是...
分类：
其他好文 时间：
2015-08-20 06:49:55
阅读次数：
145
题意：有一个字符串全部由’(‘和’)’组成，然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法，reverse a b把区间[a,b]字符串里所有’(‘替换成’)’，并且把所有’)’替换为’(‘，set a b c，把区间[a,b]的所有字符替换为c。
题解：明显是线段树，为了可以让线段树维护，判断一个字符串是否为合法括号，可以把所有的’(‘替换为-1，’)’替换为1，那...
分类：
其他好文 时间：
2015-08-20 06:49:03
阅读次数：
111
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：
有n只狼，每只狼有两种属性，一种攻击力一种附加值，我们没杀一只狼，那么我们受到的伤害值为这只狼的攻击值与它旁边的两只狼的附加值的和，求把所有狼都杀光受到的最小的伤害值。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-08-20 06:50:22
阅读次数：
127
题意：给定一个n，求区间[1, n]之间的所有的a的个数，a满足：
a能整除 把a表示自身二进制以后1的个数
思路：题意很绕....
数位dp，对于所有可能的1的个数我们都dfs一次
对于某一个可能的1的个数p来说，状态dp(len, i, j, k)里的每一位分别表示当前位，当前确定位的值模除p，已经有了多少个1，是否已经小于给定的n，
注意的是这题范围很大，要用unsigned l...
分类：
其他好文 时间：
2015-08-20 06:48:38
阅读次数：
102
在登录页面源码看到这样一句
md5.decrypt(StrPwd)
我意识到这代表数据库里存的加密用户密码是可以解密的，名称叫md5只是个幌子。
文件开头import了com.b.s.l.u.MD5，可我在WEB-INF目录的class子目录没找到这样的class文件，后来意识到是jar中的，于是下载了lib目录下的一个jar文件。
jar xvf that.jar照理就能解压了，可是这个服务器...
分类：
Web程序 时间：
2015-08-20 06:48:07
阅读次数：
143
在写paper时，经常遇到LaTeX排版指定行列的子图形。以2X2子图为例，代码如下：
\usepackage{subfig}
\begin{figure*}[!htb]
\centering
\subfloat[Location of Cell Towers]{\includegraphics[width=0.47\textwidth]{figures/geo_tower.pdf}} ...
分类：
其他好文 时间：
2015-08-20 06:47:00
阅读次数：
685
【147-Insertion Sort List（链表插入排序）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Sort a linked list using insertion sort.
题目大意 对一个单链表表进行插入排序
解题思路 使用一个指针p指向未排好序的链表的第一个结点，在排序好的部分中找到找第一个大于等于q的前驱结点，将p对应的结点插入到正确位...
分类：
编程语言 时间：
2015-08-20 06:49:36
阅读次数：
182
又碰到了：procedure TWinControl.WMDestroy(var Message: TWMDestroy);begin inherited; // important7 fixme 这里不是继承，也不是为了Dispatch，难道是为了调用子类覆盖函数？ RemoveProp(FH.....
分类：
其他好文 时间：
2015-08-20 06:47:01
阅读次数：
128
Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum profit. You may complete a...
分类：
其他好文 时间：
2015-08-20 06:47:41
阅读次数：
116
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en...
分类：
其他好文 时间：
2015-08-20 06:47:03
阅读次数：
201
Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most one transaction (ie...
分类：
其他好文 时间：
2015-08-20 06:45:38
阅读次数：
204
题蛮水的，细致考虑一下即可。我写的代码既不是针对本题最优的也不是通用性最好的，仅仅是自己的方法。acm.hdu.edu.cn/showproblem.php?pid=1085 1 #include 2 #include 3 4 using namespace std; 5 6 int a, ...
分类：
其他好文 时间：
2015-08-20 06:47:37
阅读次数：
118
Problem DescriptionThere are 2 special dices on the table. On each face of the dice, a distinct number was written. Consider a1.a2,a3,a4,a5,a6to be nu...
分类：
其他好文 时间：
2015-08-20 06:45:16
阅读次数：
121
