HDU 1588 Gauss Fibonacci（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 1588 Gauss Fibonacci
题意：
g(i)=k*i+b;i为变量。
给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值。
分析：
把斐波那契的矩阵带进去，会发现这个是个等比序列。
...
分类：
其他好文 时间：
2014-08-05 03:05:48
阅读次数：
229
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
ACM
题目地址：HDU 2254 奥运
题意：
中问题不解释。
分析：
根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。
所以k天后就算矩阵的k次方。
这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。
所以就是二分等比序列求和上场的时候了。
跟HDU 1588...
分类：
其他好文 时间：
2014-08-05 03:05:28
阅读次数：
209
题目大意：对n个数组成的序列取数，规定最两边不能取，每次取一个a[i]，得到 a[l] * a[i] * a[r] 的分数(a[l]是a[i]左边的数,a[r]是a[i]右边的数)，并把这个数从序列中移走，求n-2次取数后的得分和的最小值分析：正着确定状态不好做，不如反着来，设dp[l][r]为向区...
分类：
其他好文 时间：
2014-08-05 03:01:28
阅读次数：
217
1.动态规划和子序列 1.1 动态规划的特征： a）最优子结构，求问题的解必须获取子问题的最优解； b) 重叠子问题，使用原始的递归存在大量的重复计算。 1.2 子序列的概念： a）子序列中的元素都是原字符串中的元素； b）子序列中元素的排列顺序，与他们在原字符串中的顺序...
分类：
其他好文 时间：
2014-08-05 03:00:08
阅读次数：
177
二维动规是如果只用到本层的和上一层的数据就可以用滚动数组
比如 dp[i,j]=max(dp[i-1,j],dp[i,j-1]);
max的意思就不多说了...
具体例子的话，比较经典的就是最长公共子序列，就是 abcde 和 aecd的最长公共子序列就是acd。
如果不是滚动数组的话就是
for i:=1 to length(st1) do
for j:=1 to length(st2）d...
分类：
其他好文 时间：
2014-08-05 00:48:38
阅读次数：
266
这篇是针对上一篇讲序列化的文章的一个实际案例，WinForm程序的主界面如下： 思路：在点击保存按钮时，将标题和内容保存到集合中，自然想到应该是Dictionary，而且用这个集合可以避免产生2个相同标题的日记。对添加到集合中的数据，采用二进制序列化到文件中，在程序执行目录中专门建一个“Notes”...
分类：
其他好文 时间：
2014-08-05 00:29:20
阅读次数：
252
题意：求限定起始位置的二维最长递增子序列.解题思路：直接DP解题代码： 1 // File Name: 4d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月04日 星期一 19时24分49秒 4 5 #include 6 #...
分类：
其他好文 时间：
2014-08-05 00:18:48
阅读次数：
294
serialize:序列表表格内容为字符串，用于 Ajax 请求。可以对整个form，也可以只针对某部分。HTML 代码:Results: check1 check2 radio1 radio2jQuery 代码:$("#results").append( "" + $(...
分类：
Web程序 时间：
2014-08-05 00:17:38
阅读次数：
290
3243 区间翻转题目描述Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述Input Description第一行一个数N，下一行N个数表示原始序列，在下一行一个数M表示M次翻转，之后的M行每行两个数L，R表示将区间[L,R]翻转。输...
分类：
其他好文 时间：
2014-08-05 00:12:58
阅读次数：
301
文艺平衡树Fromadmin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341输入格式 Input...
分类：
其他好文 时间：
2014-08-05 00:10:08
阅读次数：
303
