laiba2004

题目还是一道基础的矩阵快速幂。具体的居者的幂公式我就不明示了。#include#include#includeusing namespace std;int num,mod=10000;struct matrix{ int a[2][2];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { for(int j=0;j<num;j++) { in... Read More

题目和 LightOj 1096 - nth Term 类似的线构造一个符合题意的矩阵乘法模版，然后套快速幂的模版，具体的构造矩阵我就不作图了，看着代码也能理解吧#include#include#includeusing namespace std;int num,mod=9973;struct matrix{ int a[12][12];}origin,answ;matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { f... Read More

题目也是和LightOJ 1096和LightOJ 1065差不多的简单题目。#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[10][10];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i=0;i--)//要注意这里的a9~a0的输入顺序 scanf("%d",&origin.a[9][i]); answ=calc(origin,a... Read More

题目对于案例的解释请见下图：这道要变动提取一下矩阵，之后就简单了具体解释可看代码： #include #include #includeusing namespace std;int num;struct matrix{ double a[30][30];//把每次倒水的比率提取出来放在这里面，例如i倒给j几分之几，以便进行计算}origin,answ;//answ保存提取出来比率计算后的答案matrix multiply(matrix x,matrix y)//x与y的矩阵乘法{ matrix temp; for(int i=1;i<=num;i++... Read More

题目和 LightOj1096 - nth Term 差不多的题目和解法，这道相对更简单些，万幸，这道比赛时没把模版给抽风坏。#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[5][5];}origin,answ;matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; // memset(temp.a,0,sizeof(temp.a)); for(int i=1;i<=num;i++) ... Read More

题目这道题是很简单的矩阵快速幂，可惜，在队内比赛时我不知什么时候抽风把模版中二分时判断的 ==1改成了==0 ，明明觉得自己想得没错，却一直过不了案例，唉，苦逼的比赛状态真让人抓狂！！！#include#include#includeusing namespace std;int num,mod;struct matrix{ int a[4][4];};matrix multiply(matrix x,matrix y)//矩阵乘法{ matrix temp; for(int i=0;i<num;i++) { for(int... Read More

题目题目有中文翻译，自行查看。中国剩余定理，基础的，但是我最早还是一窍不通，后来看了各种网上的博客上的相关解析，终于有点懂了，下面这个链接是让我懂得蛮多的一个博客，虽然大体上和其他的差不多。代码分析转载来源#define _CRT_SECURE_NO_WARNINGS//中国剩余定理。。。。我不太会用，，还需再看#include#include#include#include#includeusing namespace std; void bfs(){}int main(){ int a,b,c,d,i=1,s; while(scanf("%d%d%d%d",&a Read More

题目简单的3d广搜，做法类似与 hdu 的 胜利大逃亡#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAXN 32char map[MAXN][MAXN][MAXN];int a,b,c;bool vis[MAXN][MAXN][MAXN];struct tt{ int x,y,z,step;};queueq;int xx[6]={0,0,1,-1,0,0};int yy[6]={1,-1,0,0,0,0};int zz[6]={0,0... Read More

题目以四个顶点为圆心画圆，圆面积不能重合，求四个圆的直径和最大是多少。#define _CRT_SECURE_NO_WARNINGS#include#include#include#includeusing namespace std;double minn(double a,double b,double c){ a=a<b? a:b; a=a<c? a:c; return a;}int main(){ double x[10],y[10],l[10]; while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x[0],& Read More

题目靠墙走用 模拟，我写的是靠左走，因为靠右走相当于 靠左走从终点走到起点。最短路径 用bfs。#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#includeusing namespace std;#define MAXN 110char map[MAXN][MAXN];int n,m;int xx[4]={0,1,0,-1};int yy[4]={1,0,-1,0};struct tt{ int x,y,step;};int bfs(int x,int y,int x1,int y1){ int a... Read More