Teemo

摘要： 第一次做三维的题，这题跑g++超时了，c++过了.#include#include#includeusing namespace std;#define N 52int map[N][N][N],visit[N][N][N],a,b,ttime,c;struct Node{ int i,j,k; int time;};int dir[][3]={{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1}};int bfs(){ Node t,tmp,start; int i; queueq; start.i=start.j=start.k=1; sta 阅读全文

摘要： 一道简单的bfs，练练手，好久没敲bfs的题题目的意思是有个炸弹，必须在6分钟内逃出迷宫，途中有重置炸弹时间的装置。#include#include#includeusing namespace std;int map[10][10],n,m,num;struct Node{ int x,y; int BomTime; int time;} start;Node visit[350];int dir[][2]={{1,0},{0,1},{-1,0},{0,-1}};int MyFind(Node *p){ int i; for(i=0;ix==visit[i].x&&p-> 阅读全文

摘要： #include#includeusing namespace std;struct node{ int v[2][2];};node mult(node ma,node mb){ int i,j,k; node ans; for(i=0;i>1; a=mult(a,a); } printf("%d\n",b.v[1][0]); } return 0;} 阅读全文

摘要： A为一个n*n的矩阵，求A+A^2+A^3+...+A^nSk=A+A2+A3+ … +Ak =(1+Ak/2)*(A+A2+A3+ … +Ak/2 )+{Ak} =(1+Ak/2)*(Sk/2)+{Ak}// k为偶数时无 {Ak}Ak 可用二分迭代求出因此,只要求出 上面的三部分就可以求出Sk设f(n)=A+A^2+A^3+...+A^nn%2==1时，f(n)=f(n-1)+A^nn%2==0时，f(n)=f(n/2)+f(n/2)*A^(n/2)由于矩阵乘法满足结合律，计算A^n时，也可以二分#include#includeusing namespace std;int n,m;s.. 阅读全文