题意：给出a,b,n计算f(a^b)%n的值，其中f(i)=f(i-2)+f(i-1)学习的紫书，自己做的时候想的是，每次输入一个n,再打表找，后来看了标程，发现是用一个二维数组直接就将不同的n对应的周期存储下来了另外还要注意的是0的任何次方为0还有找周期的时候，第一次看的时候不理解， 后来觉得应该...
分类：
其他好文 时间：
2015-04-22 00:25:52
阅读次数：
171
学习的紫书的回溯，理解起来还是好困难的说啊= = 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us...
分类：
其他好文 时间：
2015-04-21 22:14:36
阅读次数：
125
// uva116 Unidirectional TSP
// 这题是在紫书(page 270)上看到的，个人理解就是数塔的升级版
// dp[i][j]表示从(i,j)出发到终点所达到的最大价值
// 所以很明显j是逆序的
// 状态转移方程为
// dp[i][j] = min(dp[i][j],dp[row[k]][j+1]+mp[i][j])
// rows[k]表示三行中的一行i,i-1...
分类：
其他好文 时间：
2015-04-21 11:15:12
阅读次数：
191
// uva1347 Tour 最短双调路线
// 这道题是看着紫书上面写着的
// dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i
// 第二个人在j点时所要走的最短的距离,则dp[i][j] = dp[j][i]
// 状态转移方程为
// dp[i+1][j] = max(dp[i][j]+dist[i][i+1],dp[i+1][i]+dist[j][i+1])
//...
分类：
其他好文 时间：
2015-04-19 01:14:02
阅读次数：
131
题意：给出n本书，总的时间t,每本书的阅读时间a[i],必须按照顺序来阅读，问最多能够阅读多少本书有点像紫书的第七章讲的那个滑动区间貌似 维护一个区间的消耗的时间小于等于t,然后维护一个区间的最大值 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-04-17 01:00:46
阅读次数：
142
1.题目描述：点击打开链接
2.解题思路：本题要求找出所给的幸运数的下标。本题类似于紫书上的一道例题ugly number。利用BFS即可解决。首先将4，7入队列，每次出队列后，将数字添加到set，同时将它们的末尾分别添加是4,7后得到新的幸运数入队列即可。上述过程打表后，直接输出即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#inc...
分类：
其他好文 时间：
2015-04-15 13:33:18
阅读次数：
123
1.题目描述：点击打开链接
2.解题思路：本题利用迭代加深搜索解决。好久没做这个专题了，感觉这种方法有点力不从心，不会寻找估价函数是硬伤。。。只好学一学别人的代码。
本题要求棋盘中间的8个方格都要是相同的数字。紫书上说是利用状态空间搜索解决，大致模板还是八数码问题的模板。但是写了半天最后WA了，感觉这道题用那个模板写出来会很复杂。最后看别人的代码，才发现大多都是利用迭代加深搜索解决的，代码量也...
分类：
其他好文 时间：
2015-04-11 18:01:30
阅读次数：
161
题意：和上次的cf的ZeptoLab的C一样，是紫书的例题7-11不过在uva上交的时候，用%I64d交的话是wa，直接cout就好了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ...
分类：
其他好文 时间：
2015-04-11 11:38:08
阅读次数：
115
题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做...
分类：
其他好文 时间：
2015-03-30 22:56:31
阅读次数：
220
题意：给出n,把从1到n排成一个环，输出相邻两个数的和为素数的序列照着紫书敲的， 大概就是这个地方需要注意下，初始化的时候a[0]=1,然后dfs(1),从第1个位置开始搜 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-03-21 01:04:18
阅读次数：
247
