加油

第一天加油

这道题主要的坑就是300以外是安全区不是固定到300以内（反正这个坑我找了半天 一直都是最后一个通过不了）我的思路：先将place数组全部置为-1，在读入流星数据的时候就将该点和周围的点设置为撞击时间（如果两个流星都要撞击就选择时间短的那个），在找路径的时候将现在的时间与撞击时间比较就行，当找到-1时就表示这就是安全区最后设置一个visit数组减少多余路径就行了 #include <iostream> #include <queue> #include <cstring> using namespace std; struct node{ int x,y,t...

使用int visit[505][505][2];来实现分类讨论（当拿到钥匙之后就清零此路径的检查数组）我的方法就是自己想的一个思路：将分类讨论简化了 争对与这道题的简化 可能其他题就不行了我认为首先肯定需要检查是否走过（visit数组），而且需要bfs的框架分析：如果不设置检查机制肯定不行（如果压根就不能出去那么就会一直循环） 如果老方法设置也不行（比如必须要钥匙，但钥匙在出口反方向那就不能返回了）我们分析会知道如果拿到钥匙，我们把检查是否走过全部清零不就可以找到出口了嘛！（但这会影响不拿钥匙的检查呀） 所以我就用两个检查数组解决（一个是不走钥匙这条路 一个是拿到钥匙之后） #include...

递归方法：void ff(int tot,int x,int y) 表示到（x，y）总共需要tot的钱 递归就是没有到终点继续执行此函数这个方法就是把所有路径走一遍所以比较慢。 #include <iostream> #include <cmath> using namespace std; int total=2147483647; int place[25][25]; int N; void ff(int tot,int x,int y){ tot+=place[x][y]; if(x==N-1&&y==N-1){ total=min(total,t...

感觉自己方法比较笨 完全就是看一步写一步(感觉就像面向过程的开发）void ff()函数就执行一次亵渎 唯一递归就是 当有随从死亡就再执行一次亵渎 #include <iostream> using namespace std; struct node{ int Blood;//血量 bool Live;//是否死亡 }; node play_me[10];//自己随从 node play_ot[10];//敌方随从 int me,ot,Magic;//me(自己随从数量)ot(敌方随从数量)Magic(亵渎次数) void ff(){//执行一次亵渎 bool ok=false;...

主要就是加一个数组存储算过的数据 减少时间 #include <iostream> using namespace std; long int num[1005]; long int ff(int n){ if(n==1||n==2){ return n; } if(num[n-1]>0){ num[n]=(2*num[n-1]+3*num[n-2]+n)%1000000007; }else{ num[n]=(2*ff(n-1)+3*ff(n-2)+n)%1000000007; } return num[n]; } int main() { int n; num[1]=1; ...

递归思路：首先介绍void ff( int mm , int nn , int array[])；mm就是选择的序号，nn就是选择的数，array就是保存的数组找出结束条件：1.当选择的序号等于最大序号就选择完毕2.在不满足1的条件当选择的数等于最大数找出递归：先把自己的数保存 然后再找寻下个数的所有条件 #include <iostream> using namespace std; int n,m; int array[100]; void ff(int mm,int nn,int array[]){ if(mm==m){//当选到最后一个数时 if(nn<=n){ ar...

递归方法：输入递归次数n 结束条件当n=0直接输出其它情况就当串是0和1的情况 #include <iostream> using namespace std; void ff(int i,int n){ if(n==0){//递归结束条件 cout<<i; } else{//递归 if(i==0)ff(1,n-1); if(i==1){ ff(0,n-1); ff(1,n-1); } } } int main() { int n; cin>>n; ff(0,n); }

递归题 使用递归思路就行了 #include <iostream> using namespace std; int ff(int n){ int mid; if(n<10)return n; mid=n%10+ff(n/10); if(mid<10)return mid; else return ff(mid); } int main() { int n,mid; cin>>n; cout<<ff(n); }

直接为了解决问题的写法 #include <iostream> using namespace std; int main() { int n; long long tot=1; cin>>n; for(int i=1;i<=n;i++){ tot*=i; } cout<<tot; return 0; }

#include <iostream> using namespace std; int main() { int N; cin>>N; for(int i=1;i<=N;i++){//注意if条件的顺序 if(i%2==0&&i%3==0){ cout<<"HelloWorld"<<endl; }else if(i%2==0){ cout<<"Hello"<<endl; }else if(i%3==0){ cout<<"World&quo...

这个写法只是争对这道题的写法 用函数分离其中一个功能 #include <iostream> using namespace std; int fnum(int i){ int a,b,c; a=i%10; b=(i/10)%10; c=(i/100)%10; return a*a*a+b*b*b+c*c*c; } int main() { int f,e; cin>>f>>e; for(int i=f;i<=e;i++){ if(i==fnum(i))cout<<i<<endl; } return 0; }

#include <iostream> using namespace std; long int nums[1005]={0,1};//初始化第一个数 也是nums[1]=1； int main() { int N; cin>>N; int t,k; int m; for(int i=1;i<=N;i++){ t=0; for(int j=1;j<=i;j++){ k=nums[j]; nums[j]=t+k; t=k; cout<<nums[j]<<" "; } cout<<endl; } retu...