打卡——补题

比赛链接：2023跨年赛 - Virtual Judge (csgrandeur.cn)

a题：

整体思路：最小树。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
typedef long long ll;
using namespace std;
int fy[1005];
struct st{
    int x,y;
    ll g;
}p[1000005];
int f[1005];
int find(int x){
    if(f[x]!=x){
        f[x]=find(f[x]);
    }
    return f[x];
}
int cmp(st x,st y){
    return x.g < y.g;
}
int main(){
    int n,m,k;
    cin>>n>>m>>k;
        int ans=0;
        for(int i=1;i<=n;i++) f[i]=i;
        for(int i=1;i<=m;i++){
            cin>>p[ans].x>>p[ans].y>>p[ans].g;
            ans++;
        }
        sort(p,p+ans,cmp);
        ll sum=0,sum2=0;
        for(int i=0;i<ans;i++){
            int a=find(p[i].x),b=find(p[i].y);
            if(a!=b){
                f[b]=a;
                sum+=p[i].g;
                sum2++;
                if(sum2==n-k){
                    break;
                }
            }
        }
        if(n<k) cout<<"No Answer";
        else cout<<sum<<endl;
}

b题：

整体思路：l和r分别是两个脑子然后用过枚举来判断那边是可以的最小值。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
typedef long long ll;
using namespace std;
int a[1005][5],h[5],l,r,min1,sum=0;

void dfs(int x,int y){
	if(x>h[y]){
		min1=min(min1,max(l,r));
		return;
	}
	l+=a[x][y];
	dfs(x+1,y);
	l-=a[x][y];
	r+=a[x][y];
	dfs(x+1,y);
	r-=a[x][y];
}
int main(){
    for(int i=0;i<4;i++) cin>>h[i];
	for(int i=0;i<4;i++){
		min1=9999;
		l=0;r=0;
		for(int j=0;j<h[i];j++) cin>>a[j][i];
		dfs(0,i);
		sum+=min1;
	}
	cout<<sum;
}

j题：

整体思路：从a开始一个一个枚举解码是b的数。

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
#include<map>
typedef long long ll;
using namespace std;
ll check(ll x){
    ll t=0,t2=1;
    while(x>0){
        if(x%10==4||x%10==7){
            t+=(x%10)*t2;
        t2=t2*10;
        }
        x=x/10;
    }
    return t;
}
int main(){
    ll a,b;
    cin>>a>>b;
    ll tmp=0;
    for(int i=a+1; i<=1e6; i++) {
		if(check(i)==b) {
			tmp=i;
			break;
		}
	}
    cout<<tmp;
}