读错题了一开始。
一个细胞每次可以进行3中增值方式，给你一个最终形态，问你达到这个形态之前的那个到这个最终形态是通过哪一种方式得到的。
直接递推就可以了，小优化就是如果这个字符串长度为偶数，那么肯定发生了变异。
14144659
620
Cellular Structure
Accepted
C++
0.009
2014-09-04 0...
分类：
其他好文 时间：
2014-09-04 17:06:25
阅读次数：
176
Jackpot
Time Limit: 20000MS
Memory Limit: 64000K
Total Submissions: 1044
Accepted: 216
Case Time Limit: 2000MS
Description
The Great Dodgers company has recently...
分类：
其他好文 时间：
2014-09-04 11:53:19
阅读次数：
181
题目链接
题意：男为f，女为m，求在长度为L的队列中不存在fmf，fff这样子序列的序列的个数。
思路：又是递推题，假设长度为L的队列中存在的序列个数为f(L)，那么考虑最后一个放的字母，假设最后一个放m，那么前L-1个可以随意排列，即个数为f(L - 1)；如果最后一个放f，那么考虑后两个字母，可能出现的情况为ff，mf，这样比较难判断是否符合题目要求的，所以我们考虑后三...
分类：
其他好文 时间：
2014-09-03 16:55:27
阅读次数：
230
题目地址：HDU 1176
以时间为横轴，11个点位纵轴构造一个矩阵，然后利用数字三角形的方法从上往下递推下去。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
in...
分类：
其他好文 时间：
2014-09-03 16:51:46
阅读次数：
272
博弈论相关题目很多，以下进行总结，并将在今后不定时更新。基础题：POJ 2234 裸Nim游戏View CodePOJ 2425 有向无环图+多个棋子，直接套用上面方法View CodePOJ 2960 Nim游戏变形View CodePOJ 2348 直接按照博弈递推一下即可View CodePO...
分类：
其他好文 时间：
2014-09-03 16:38:06
阅读次数：
217
题目：求第n个Fib数与2^m的模。
分析：分治，快速幂。
具体参照本人的 斐波那契数列（http://blog.csdn.net/mobius_strip/article/details/8222309）
中 4.Fib的计算3：分治法；
设Jn为第n个月有生育能力的兔子数量，An为这一月份的兔子数量。得到如下递推矩...
分类：
其他好文 时间：
2014-09-03 13:13:16
阅读次数：
220
题目链接
题意：求出最少步骤解出九连环。取出第k个的条件是，k-2个已被取出，k-1个仍在支架上。
思路：想必九连环都玩过吧，其实最少步骤就是从最后一个环开始，向前一直取出来就行了。所以假设取出前n个环所需要的步骤为f(n)，那么在此之前f(n - 2)要被取出，再加上1，即第n个环被取出，所以只剩下第n-1环没被取出，那么我们将前n-2环再套上去(套上去和取下来的步骤是一...
分类：
其他好文 时间：
2014-09-03 11:18:26
阅读次数：
214
使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的...
分类：
其他好文 时间：
2014-09-03 00:05:55
阅读次数：
261
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
