高精度
弱者
爱猫忍者
展开
-
HDU 1588 Gauss Fibonacci
这道题是一道非常有价值的高精度。通过这一个题就练习了高精度的通用算法,矩阵的运算,以及本题的关键分治法。本题让我学到了原来等比数列也可以用分治法求解。各种解释见下面的代码。#include using namespace std; struct matrix{ _int64 a[2][2]; }; matrix A,E; _int64 M; //矩阵乘法,这个就不用说了。ma原创 2013-03-17 22:31:26 · 781 阅读 · 0 评论 -
poj 1090 chain
强烈希望此题不会的人看看格雷码与九连环的关系。这个题目是高精度。 #include #include using namespace std; int ko[1000]; int cun[1000][350]; int ans[1000]; int main() { int length,i,j,sum; cin>>length; sum=0; for(i=0;i<length;i++)原创 2013-08-13 21:15:35 · 913 阅读 · 0 评论 -
poj 1832 连环锁
还是格雷码+高精度。1A。。 #include #include using namespace std; int f[128][50]; int start[128]; int finish[128]; int ko1[100]; int ko2[100]; int ans[100]; int main() { int test,i,j,length,sum; memset(f,0,siz原创 2013-08-13 22:29:27 · 1389 阅读 · 0 评论