- 博客(4)
- 收藏
- 关注
原创 UVa1600做题总结
用一个State三维数组存储当前位置的状态以防止以后重复走又可以对该位置更新值。#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXD 20 + 10int n,m,k;int Mat[MAXD][MAXD];int S
2015-05-31 15:03:04 429
转载 hdu3306Fibonacci
HDU_3306 由于N很大,所以需要在找出递推关系的基础上用二分矩阵来优化计算过程。 根据S(n)=S(n-1)+A(n)^2,A(n)^2=X^2*A(n-1)^2+Y^2*A(n-2)^2+2*X*Y*A(n-1)*A(n-2),A(n)*A(n-1)=Y*A(n-1)*A(n-2)+X*A(n-1)^2,可以构造如下的矩阵,然后用二分矩阵的方法求解即可。
2015-05-26 08:41:34 262
转载 动规
Description组长大人付了很多次旅游费用之后终于破产了,他决定从现在开始每周指定一个人付款,但是显然这样的事情谁也接受不了,所以组长提出来通过游戏来决定这一周是组长付钱还是被选中的人付钱。游戏规则是这样的:首先不参与竞争的人随即写下若干个整数得到一个数列,每次可以取走一个数,所花费的代价就是这个数乘以他左边和右边的两个数。最左边和最右边的数不能取,取到最后一次的时候刚好
2015-05-11 03:29:00 870
原创 C++考前复习——继承构造的顺序
根据书上所说,虚继承后由第二级派生类对底层的基类进行构造,而第一级派生类不对底层基类进行构造,所以需要加上base(i); 派生类构造时先对基类进行构造,所以是按照(base),(base1,base2),(mem1,mem2)的顺序构造的; 因为继承时public base2, public base1 base2在base1前面,所以先构
2015-05-09 11:49:26 439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人