第14届蓝桥杯省赛B组真题题解

A.

#include <iostream>

using namespace std;

int a[101];
//            1  2  3  4  5  6  7  8  9  10  11  12
int day[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
//5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3
int main(){
	for(int i=1;i<=100;i++){
		cin>>a[i];
	}
	int ans=0;
	for(int m=1;m<=12;m++){
		for(int d=1;d<=day[m];d++){
			string s="2023";
			if(m<=9) s+='0'+to_string(m);
			else	 s+=to_string(m);
			if(d<=9) s+='0'+to_string(d);
			else	 s+=to_string(d);
			cout<<s<<endl;
			int j=0;
			//20230101
			for(int i=1;i<=100;i++){
				if(a[i]==s[j]-'0'){
					j++;
				}
				if(j==8){
					ans++;
					break;
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

B.

#include <iostream>
#include <cmath>
using namespace std;
//n0 n1
//s=-n1/(n0+n1)*log(n1/(no+n1))-n0*n0/(n0+n1)*log(n0/(n0+n1))
double s=11625907.5798;
double n0,n1;
double len=23333333; 
int main(){
//	for(double n0=0;n0<=len;n0++){
//		n1=len-n0;
//		if(n1<=n0) continue;
//		double ans=-n1*n1/len*log2(n1/len)-n0*n0/len*log2(n0/len);
//		if(fabs(ans-s)<1e-4){
//			printf("%lf",n0);
//			return 0;
//		}
//	}
	cout<<"11027421"<<endl;
	return 0;
}

C.

#include <iostream>
#include <unordered_map>
using namespace std;
const int N=1e4,M=1e9;
int a[N],b[N];
int main(){
	int n,mi,mx;cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=M;i++){
		bool flag=false;
		for(int j=1;j<=n;j++){
			if((a[j]/i)!=b[j]){
				flag=true;
				break;
			}
		}
		if(!flag){
			mi=i;
			break;
		}
	}
	int i;
	for(i=mi;i<=M;i++){
		bool flag=false;
		for(int j=1;j<=n;j++){
			if((a[j]/i)!=b[j]){
				flag=true;
				break;
			}
		}
		if(flag) break;
	}
	cout<<mi<<' '<<i-1<<endl;
	return 0;
} 

D.

#include <iostream>
#include <cstring>

using namespace std;
struct node{
	int t,d,l;
};
int n;
node a[15];
bool vis[15];
bool flag;
void dfs(int depth,int curti){
	if(depth==n+1){
		flag=true;
		return;
	}
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			if(depth==1||a[i].d+a[i].t>=curti){
				vis[i]=1;
				dfs(depth+1,max(curti,a[i].t)+a[i].l);
				vis[i]=0;
			}
		}
	}
}
void solve(){
	cin>>n;
	memset(vis,0,sizeof vis);
	for(int i=1;i<=n;i++){
		cin>>a[i].t>>a[i].d>>a[i].l;
	}
	flag=false;
	dfs(1,0);
	if(!flag) cout<<"NO"<<endl;
	else 	  cout<<"YES"<<endl;
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}	
	return 0;
}

E.

#include <iostream>
#include <cstring>
#include <climits>
#define int long long
using namespace std;
const int N=1e5+10;
string a[N];
int n;
char ft[N],bk[N];
int dp[N];
//dp[i]->以i结尾的最大接龙数列的个数 
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		ft[i]=a[i].front();
		bk[i]=a[i].back();
	}
	dp[1]=1;
	//j  i
	//11 121 22 12 2023
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i-1;j++){
			if(bk[j]==ft[i]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	int ans=INT_MIN;
	for(int i=1;i<=n;i++){
		ans=max(ans,dp[i]);
	}
	cout<<n-ans<<endl;
	return 0;
}

F.

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
const int N=60;

int n,m,ans;
char g[N][N];
int dx[]={0,0,1,-1,1,-1,1,-1},
dy[]={1,-1,0,0,1,-1,-1,1};
bool vis[N][N];
bool vis1[N][N];
struct node{
	int x,y;
};

void bfs(node s){
	queue<node> q;
	q.push({s.x,s.y});vis[s.x][s.y]=1;
	while(!q.empty()){
		node cur=q.front();q.pop();
		for(int i=0;i<4;i++){
			int bx=cur.x+dx[i],by=cur.y+dy[i];
			if(bx<1||bx>n||by<1||by>m||vis[bx][by]||g[bx][by]=='0') continue;
			vis[bx][by]=1;
			q.push({bx,by});
		}
	}
}
bool _bfs(node s){
    queue<node> q;
    q.push({s.x,s.y});
    while(!q.empty()){
        node cur=q.front();q.pop();
        for(int i=0;i<8;i++){
            int bx=cur.x+dx[i],by=cur.y+dy[i];
            if(bx<1||bx>n||by<1||by>m) return false;
            if(g[bx][by]=='1'||vis1[bx][by]) continue;
            vis1[bx][by]=1;
            q.push({bx,by});
        }
    }
    return true;
}
void solve(){
	ans=0;
	memset(vis,0,sizeof vis);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>g[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(!vis[i][j]&&g[i][j]=='1'){
				bfs({i,j});
                ans++;
                memset(vis1,0,sizeof vis1);
				if(_bfs({i,j})) ans--;
			}
		}
	}
	cout<<ans<<endl;
}
int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

G.

#include <iostream>
#include <unordered_map>
#include <cstring>
#include <queue>
#include <vector>
#define int long long
using namespace std;
string s; 
char st,t;
int k,ans;
signed main(){
	cin>>k>>s>>st>>t;
	for(int i=0;i<s.size();i++){
		if(s[i]==st){
			int j=i+k-1;
			while(j<s.size()){
				if(s[j]==t){
					ans++;
				}
				j++;
			} 
		}
	}
	cout<<ans<<endl;
	return 0;
} 

H.

#include <iostream>
#include <unordered_map>
#include <cstring>
#include <queue>
#include <vector>
#include <climits>
#define int long long
using namespace std;
const int N=5e5+10;
int n,k;
vector<int> a;

void solve(vector<int>& a){
	int mi=INT_MAX,miId=-1;
	for(int i=0;i<a.size();i++){
		if(mi>a[i]){
			mi=a[i];
			miId=i;
		}
	}
	if(miId-1>=0) a[miId-1]+=a[miId];
	if(miId+1<a.size()) a[miId+1]+=a[miId];
	a.erase(a.begin()+miId);
} 
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		int x;cin>>x;
		a.push_back(x);
	}
	for(int i=1;i<=k;i++){
		solve(a);
	}
    for(auto it:a){
		cout<<it<<' ';
	}cout<<endl;
	return 0;
} 

I.

#include <iostream>
#include <vector>
#include <climits>
using namespace std;
const int N=1e2+10;

int mindis[N][N],n,k;
vector<int> a;
void floyd(){
	for(int k=1;k<=n;k++){
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(mindis[i][k]!=INT_MAX&&mindis[k][j]!=INT_MAX&&mindis[i][j]!=INT_MAX&&mindis[i][k]+mindis[k][j]<mindis[i][j]){
					mindis[i][j]=mindis[i][k]+mindis[k][j];
				}
			}
		}
	}
}
int main(){
	fill(mindis[0],mindis[0]+N*N,INT_MAX); 
	cin>>n>>k;
	for(int i=1;i<=n-1;i++){
		int u,v,w;cin>>u>>v>>w;
		mindis[u][v]=mindis[v][u]=w;
	}
	for(int i=1;i<=k;i++){
		int x;cin>>x;
		a.push_back(x);
	}
	floyd();
	//2 6 5 1
	//6 5 1
	for(int i=0;i<a.size();i++){
		int ans=0;
		vector<int> t=a;
		t.erase(t.begin()+i);//1
		//调试： 
//		for(int i=0;i<t.size();i++){
//			cout<<t[i]<<' ';
//		}cout<<endl;
		for(int j=0;j<t.size()-1;j++){
			ans+=mindis[t[j]][t[j+1]];
		}
		cout<<ans<<' ';
	}
	return 0;
} 

j.

#include <iostream>
#include <unordered_map>
#include <cstring>
#include <queue>
#include <vector>
#include <climits>
#define int long long
using namespace std;
const int N=3e5+10;
int mindis[N][N];

signed main(){
	cout<<"-1"<<endl;
	return 0;
}