校内模拟赛吧 ———— 2019.10.30

考试时间 14:00 至 17:30

期望得分：40+60+60

实际得分：100+60+30

 

T1：题面如下(☄⊙ω⊙)☄

 

思路：最先想到的当然是暴力枚举

然鹅，我个傻缺竟然开始从1枚举到N。。（不T才怪~）

然后开始从N向小的枚举

但是尽管如此依旧无法拿到60分。。（学校机子慢的一批）

then

看到就想到需要字符读入，那么能不能直接对每个字符进行处理

 

 

然后就这样啦

 

 

 

 

 

 处理一下awa

注意如果N符合各个数位是单调不减的就直接把N输出

还要注意先前导零的状况(awa——> @lzpclxf

还有看好数据范围非常重要的。。。

awa

现在！上代码

//40
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
char a[100005];
int len;
int k;
void awa(int k) {
    for(int i=1; i<k; i++)
        cout<<a[i];
    if(a[k]-'0'-1!=0)cout<<a[k]-'0'-1;
    for(int i=k+1; i<=len; i++)cout<<9;
}
int main() {
    freopen("increase.in","r",stdin);
    freopen("increase.out","w",stdout);
    cin>>a+1;
    len=strlen(a+1);
    k=len;
    for(int i=1; i<len; i++) {
        if(a[i]==a[i+1]) {
            if(a[k]==a[i])k=min(k,i);
            else k=i;
            if(a[i+1]>a[i+2]&&(i+2)<=len) {
                awa(k);
                fclose stdin;
                fclose stdout;
                return 0;
            }
        }
        if(a[i]>a[i+1]) {
            awa(i);
            fclose stdin;
            fclose stdout;
            return 0;
        }
    }
    cout<<a+1;
    return 0;
}

 

T2: ↓ 题面如下 ↓

 

 

 

思路：直接暴力模拟，，，就有了60？？？？

代码：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
const long long mod=1e12+7;
using namespace std;
int N,a[1001];
long long ans;
bool flag=false;
long long f[1001][1001];
inline int read() {
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
        s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return s*w;
}
void print(long long k) {
    int num = 0;
    int ch[19];
    while(k>0) ch[++num]=k%10,k/=10;
    while(num)
        putchar(ch[num--]+48);
    putchar(32);
}
void awa() {
    for(int i=1; i<=N; i++)
        for(int j=i+1; j<=N; j++)
            if(a[j]<a[i])f[i][j]=a[j]*1ll*a[i]%mod;
    for(int i=1; i<=N; i++) {
        if(a[i]>=a[i-1]) {
            flag=true;
            return ;
        }
    }
}
int main() {
    freopen("multiplication.in","r",stdin);
    freopen("multiplication.out","w",stdout);
    N=read();
    if(N>2000)return 0;//看我对评测机多好~ 
    for(int i=1; i<=N; i++)a[i]=read();
    awa();
    if(!flag) {
        cout<<0;
        fclose stdin;
        fclose stdout;
        return 0;
    }
    for(int l=1; l<=N; l++)
        for(int r=l; r<=N; r++)
            for(int i=l; i<=r; i++)
                for(int j=i+1; j<=r; j++)
                    ans+=f[i][j],ans%=mod;
    if(ans==0)cout<<0;
    else print(ans);
    fclose stdin;
    fclose stdout;
    return 0;
}

 

awa我爱暴力但不会  不爱爆零却老爆

T3：题面如下(☄⊙ω⊙)☄

思路：自然是直接暴力求但是为何会卡掉几个点

awa，是我太菜了

菜鸡的代码↓

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf=1e9+7;
struct node {
    int x1,y1,x2,y2;
} f[50005];
int T,N;
bool flag;
int xx1,yy1,xx2,yy2;
inline int read();
void awa() {
    bool col[405][405];
    memset(col,false,sizeof col);
    for(int i=1; i<=N; i++)
        for(int x=f[i].x1+200; x<f[i].x2+200; x++)
            for(int y=f[i].y1+200; y<f[i].y2+200; y++) {
                if(col[x][y]) {
                    cout<<"Guguwansui"<<"\n";
                    return;
                }
                col[x][y]=true;
            }
    for(int i=xx1+200; i<xx2+200; i++)
        for(int j=yy1+200; j<yy2+200; j++)
            if(!col[i][j]) {
                cout<<"Guguwansui"<<"\n";
                return;
            }
    cout<<"Perfect"<<"\n";
    return;
}
bool check(int a,int b) {
    if(f[a].x1<f[b].x1&&f[a].y1<f[b].y1&&f[a].y2>f[b].y1&&f[a].x2>f[b].x1) return false;
    if(f[a].x1<f[b].x1&&f[a].x2>f[b].x1&&f[a].y1<f[b].y2&&f[a].y1>f[b].y1)return false;
    return true;
}
void qwq() {
    for(int i=1; i<N; i++)
        for(int j=i+1; j<=N; j++)
            if(!check(i,j)||!check(j,i)) {
                cout<<"Guguwansui"<<'\n';
                return;
            }
    cout<<"Perfect"<<"\n";
    return;
}
int main() {
    freopen("matrix.in","r",stdin);
    freopen("matrix.out","w",stdout);
    T=read();
    while(T--) {
        xx1=inf,xx2=-inf,yy1=inf,yy2=-inf;
        flag=true;
        N=read();
        for(int i=1; i<=N; i++) {
            f[i].x1=read(),f[i].y1=read(),f[i].x2=read(),f[i].y2=read();
            if(abs(f[i].x1)>200||abs(f[i].x2)>200||abs(f[i].y1)>200||abs(f[i].y2)>200) flag=false;
            xx1=min(xx1,f[i].x1),xx2=max(xx2,f[i].x2),yy1=min(yy1,f[i].y1),yy2=max(yy2,f[i].y2);
        }
        if(flag) {
            awa();
            continue;
        }
        qwq();
    }
    fclose stdin;
    fclose stdout;
    return 0;
}
inline int read() {
    int s=0,w=1;
    char ch=getchar();
    while(ch<'0'||ch>'9') {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
        s=(s<<3)+(s<<1)+(ch^48),ch=getchar();
    return s*w;
}

 

 要到了大佬的代码

%%%%%%%%%%%%%

wxyww tql Orz Sto