2022csp-j复赛试题讲解及答案

#include <iostream>
using namespace std;

int main() {
    int a,b;
    cin>>a>>b;
    long long ans=1;//注意long long ,不能用int
    for(int i=1; i<=b; i++) {
        ans*=a;
        if(ans>1e9) {
            cout<<-1;
            return 0;
        }
    }
    cout<<ans;
    return 0;
}

//60分代码
#include <iostream>
using namespace std;
long long n,e,d;
int k;

int main() {
    scanf("%d",&k);
    while(k--) {
        scanf("%lld %lld %lld",&n,&e,&d);
        int f=0;
        for(long long  i=1; i*i<=n; i++) {
            if(n%i==0) { //找到了能够整除的数
                if((i-1)*(n/i-1)+1==e*d) {
                    f=1;
                    printf("%lld %lld\n",i,n/i);
                    break;
                }
            }
        }
        if(!f) printf("NO\n");
    }
    return 0;
}

#include <iostream>//满分代码
#include<cmath>
using namespace std;
long long n,e,d,p,q,t,m;
int k;

int main() {
    scanf("%d",&k);
    while(k--) {
        scanf("%lld %lld %lld",&n,&e,&d);
        m=n-e*d+2;//p+q=m,p*q=n
        t=sqrt(m*m-4*n);//q-p=t
        q=(m+t)/2;
        p=m-q;
        if(p*q==n&&e*d==(p-1)*(q-1)+1) printf("%lld %lld\n",p,q);
        else printf("NO\n");
    }
    return 0;
}

//P8816 [CSP-J 2022] 上升点列
#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,k;
struct points {
    int x,y;
} p[510];

bool cmp(const points a,const points b) {
    if(a.x==b.x) return a.y<b.y;
    else return a.x<b.x;
}
int f[510][110];//以i点为终点，再添加上j个点的情况下最大序列长度
int main() {
    scanf("%d %d",&n,&k);
    for(int i=1; i<=n; i++) {
        scanf("%d %d",&p[i].x,&p[i].y);
    }
    sort(p+1,p+1+n,cmp);
    int ans=0;
    for(int i=1; i<=n; i++) {//以i为终点
        for(int j=0; j<=k; j++) {//添加j个点
            f[i][j]=j+1;//以i为终点，后续添加j个点最短的长度 
            for(int l=1; l<i; l++) { //l为i的前一个点
                if(p[l].x<=p[i].x&&p[l].y<=p[i].y) {//横坐标、纵坐标值均单调不减
                    int t=p[i].x-p[l].x+p[i].y-p[l].y-1;//需要添加的点数量
                    if(j>=t) f[i][j]=max(f[i][j],f[l][j-t]+t+1);
                    //cout<<p[i].x<<p[l].x<<p[i].y<<p[l].y<<t<<endl;
                }
                //cout<<"i="<<i<<" j="<<j<<" l="<<l<<" f="<<f[i][j]<<endl;
            }

            ans=max(ans,f[i][j]);
        }
    }
    printf("%d",ans);
    return 0;
}

视频讲解地址：https://www.bilibili.com/video/BV1Cr4y1f7kp/?spm_id_from=333.999.0.0&vd_source=fa5102b0272af775d3bc4ab69fc72737

//P8815 [CSP-J 2022] 逻辑表达式
#include <iostream>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
char s[1000010];
struct number {
    int num;
    int op1,op2; //&，|
};
stack<number> n;//数字
stack<char> f;
int l;
void cul() {
    number n2=n.top();//操作数1
    n.pop();
    number n1=n.top();//操作数2
    n.pop();
    char c=f.top();
    f.pop();

    int ans;
    if(c=='&') {
        ans=n1.num&n2.num;
        if(n1.num==0) n.push({ans,n1.op1+1,n1.op2});//通过&操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    } else {
        ans=n1.num|n2.num;
        if(n1.num==1) n.push({ans,n1.op1,n1.op2+1});//通过|操作 ,且短路
        else n.push({ans,n1.op1+n2.op1,n1.op2+n2.op2});
    }
    //cout<<"cul"<<n1.num<<c<<n2.num<<'='<<ans<<" "<<n.top().op1<<' '<<n.top().op2<<endl;
    return;
}
void work() {
    for(int i=0; i<l; i++) {
        if(s[i]=='0'||s[i]=='1') {
            n.push({s[i]-'0',0,0});
        }//数字进栈
        else if(s[i]=='(') {
            f.push(s[i]);
        } else if(s[i]=='&')    {
            while(!f.empty()&&f.top()=='&') {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]=='|') {
            while(!f.empty()&&(f.top()=='|'||f.top()=='&')) {
                cul();
            }
            f.push(s[i]);
        } else if(s[i]==')') {
            while(!f.empty()&&f.top()!='(') {
                cul();
            }
            f.pop();
        }
    }
    while(!f.empty()) {
        cul();
    }
}

int main() {
    cin>>s;
    l=strlen(s);
    work();
    number t=n.top();
    cout<<t.num<<endl<<t.op1<<' '<<t.op2;
    return 0;
}