Zut_round 9(搜索)

A - 经典走方格搜索
思路：碰到M和Y都进行一遍广搜，然后碰到@时就把位移路径放入ans[i][j] 然后在搜索结束后遍历一遍ans，找出来最小值即可

#include <bits/stdc++.h>
using namespace std;
int m,n,vis[205][205],ans[205][205];
char mp[205][205];
struct st{
    int x;
    int y;
};st d,D;
void bfs(int x,int y)
{	queue<st>q;
   while(!q.empty()) q.pop();
   	d.x=x;d.y=y;
    q.push(d);
    int me[4][2]={0,1,1,0,0,-1,-1,0};//方向 
    while(!q.empty()){
      d=q.front();
      q.pop();
    for(int i=0;i<4;i++){
    D.x=d.x+me[i][0];
    D.y=d.y+me[i][1];
    if(D.x>=1 && D.x<=m && D.y>=1 && D.y<=n && !vis[D.x][D.y]&&mp[D.x][D.y]!='#'){
        vis[D.x][D.y]=vis[d.x][d.y]+1;
       if(mp[D.x][D.y]=='@'){
        ans[D.x][D.y]+=vis[D.x][D.y];
      }
    	q.push(D);
     }
   }
  }
}
int main()
{
    while(cin>>m>>n){
      memset(mp,0,sizeof(mp));
      memset(ans,0,sizeof(ans));
      for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
          cin>>mp[i][j];
        }
        }
        for(int i=1;i<=m;i++){
          for(int j=1;j<=n;j++){
            if(mp[i][j]=='Y' || mp[i][j]=='M'){
            memset(vis,0,sizeof(vis)); 
             bfs(i,j);
            }
        }
     }
     int minn=99999;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
        if(ans[i][j] && minn>ans[i][j]){
            minn=ans[i][j];
         }
       }
     }
    	cout<<minn*11<<endl;
     }
     return 0;
}

D - The Fair Nut and Elevator
直接暴力枚举，找出最小值即可

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[105];
	for(int t=1;t<=n;t++){
		scanf("%d",&a[t]);
	}
	long long int s;
	long long int minn=0x3f3f3f;
	for(int t=1;t<=n;t++){
	    s=0;
		for(int j=1;j<=n;j++){
		s+=(abs(j-t)+abs(t-1)+abs(j-1))*2*a[j];
    }
		minn=min(minn,s);
	}
	cout<<minn<<endl;
	return 0;
}

E - Kvass and the Fair Nut
思维题，先对v排序，酒的v总<s,输出-1；相反输出min(v[0],(sum-s)/n)即可.

#include <bits/stdc++.h>
using namespace std;
int n;
long long s,sum,sum1;
long long v[1005];
int main()
{
	cin>>n>>s;
	for(int i=0;i<n;i++){
		cin>>v[i];
		sum+=v[i];
	}
	sort(v,v+n);
	if(sum<s)
        cout<<"-1"<<endl;
    else{
    cout<<min(v[0],(sum-s)/n)<<endl;
    }
	return 0;
}

F - The Fair Nut and String
思路：记录每个连续的序列中a的个数 b为分界线，乘起来即可.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
char s[100005];
int main(){
    scanf("%s",s+1);
    int len=strlen(s+1);
    ll res=1,cnt=1;
    for(int i=1;i<=len;i++)	{
        if(s[i]=='a')
        cnt++;
        else if(s[i]=='b')
        {
         res=(res*cnt)%mod;
    	 cnt=1;
         }
    }
    res=(res*cnt)%mod;
    cout<<res-1<<endl;
return 0;
}

、、、、、、待续