题目链接：点击打开链接
题目大意：给出b1 = 'b' , b2 = 'a' , bi = b(i-1)b(i-2)，将i-1和i-2链接起来，记录一个串的s[1～i] 和s[n-i+1～n]相同的话
Border,当i为最长是为LBorder，现在给让求在bn这个串上的前m个字符组成的子串的LBorder
通过计算可以发现，b字符串的前缀都是相同的，所以只要求出m的LBorder就行，...
分类：
其他好文 时间：
2015-08-04 21:06:35
阅读次数：
99
HDU 5351 MZL's Border（java 找规律）...
分类：
编程语言 时间：
2015-08-04 21:02:41
阅读次数：
143
这题属于需要找规律的题。先想一下最简单的情形:N = 10^n - 1记X[i]表示从1到10^i - 1中 1的个数，则有如下递推公式：X[i] = 10 * X[i - 1] + 10^(i - 1)这个递推公式可以这么观察得到：i =0,X[0] = 0i = 1,从1到9， X[1]= 1i...
分类：
其他好文 时间：
2015-08-04 10:38:45
阅读次数：
96
题意：举例子好说点，告诉你4个数字，8,6,4,2四个数字，组成一个四位数，如果两个数字分别是1111,2222，则2222会吧1111杀掉，就是组成的四位数不能每一位都小于或等于 一个数，然后让你求出最大能够存活的数目。分析：场上的时候自己一直在推公式，找规律，以为是四个数字递增递减交替的...
分类：
其他好文 时间：
2015-08-04 00:26:40
阅读次数：
107
可以找规律，题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];（i>=3）偶数项每个除以5也可以得到上面...
分类：
其他好文 时间：
2015-08-03 13:04:42
阅读次数：
181
跳台阶问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解析这个问题归根结底还是一个费布拉奇数列，仔细找一下规律即可，刚开始做的时候我是直接写出前六个数的结果来找规律的。一级台阶：1种 fib(1)=1
二级台阶：2种 fib(2)=2
三级台阶：3种 fib(3)=fib(1)+fib(2)=3
四级台阶：5种 f...
分类：
编程语言 时间：
2015-07-30 02:09:59
阅读次数：
165
之前去省赛打酱油，遇到一题二进制相关的题目，当时都没做出。后来几个学长找规律打表，然后做；老族长说要用到字典树思想。也应该学习学习字典树。随手拿水题，看题解，看代码，还是懂了字典树；内存消耗真的大。。#include#include#include#define maxn 26//26个字母 str...
分类：
其他好文 时间：
2015-07-30 00:32:25
阅读次数：
144
第一篇1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1...
分类：
其他好文 时间：
2015-07-29 13:58:24
阅读次数：
105
三角形 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 用N个三角形最多可以把平面分成几个区域?Input 输入数据的第一行是一个正整数T(1 2 #include 3 4 d...
分类：
其他好文 时间：
2015-07-28 12:41:52
阅读次数：
331
原来做过的题再看还是没想出来，看来当时必然没有真正理解。这次回顾感觉理解更透彻了。网上的题解差不多都是一个版本，而且感觉有点扯。根据n=20猜出来的？好吧哪能根据一个就猜到那么变态的公式。其实这题稍微找下规律就好。当然可能没有公式法效率高，但理解起来更容易吧。你用n=20的例子，那么我也用。但我的想...
分类：
其他好文 时间：
2015-07-27 22:46:03
阅读次数：
221
