noip2016自测报告

随便测了一下2016的提高组，发现自己还是太菜了。。。

day1

一个模拟题，打挂了，只有95分，错的很傻逼

code:

#include<bits/stdc++.h>

using namespace std;

int n,m;

int add(int x){

    if(x>n) x%=n;

    if(x<=0) x+=n;

    return x;

}

const int N=200001;

int t,a[N];

char str[N][11];

int main() {

    scanf("%d%d",&n,&m);

    for(int i=1; i<=n; i++)

        scanf("%d%s",&a[i],str[i]+1);

     int k=1;

     int move;

    for(int i=1;i<=m;i++){

        scanf("%d%d",&t,&move);

        if(a[k]==1&&t==1) k=add(k-move);

        else if(a[k]==1&&t==0) k=add(k+move);

        else if(a[k]==0&&t==1) k=add(k+move);

        else if(a[k]==0&&t==0) k=add(k-move);

    }

    int len=strlen(str[k]+1);

    for(int i=1;i<=len;i++)

    cout<<str[k][i];

    return 0;

}

T2:天天爱跑步

压根就不会，只打了20分的子任务，第一次交还挂了，太菜了。。。，就不放代码了

T3:换教室

蓝题+期望？，直接放弃

95+20+0=115，估计比大众分还低

day2

T1:组合数问题

暴力乱操，正解想不出，40分

code:

#include<bits/stdc++.h>

#define d cout<<"nmsltonyma";

using namespace std;

long long num[1001];

int main() {

    long long n,m,t,k;

    scanf("%lld%lld",&t,&k);

    num[0]=1;

    num[1]=1;

    for(long long i=2; i<=100; i++)

        num[i]=num[i-1]*i;

    while(t--) {

        long long n,m,ans=0;

        scanf("%lld%lld",&n,&m);

        for(long long i=1; i<=n; i++)

            for(long long j=1; j<=min(i,m); j++) {

                if((num[i]/(num[j]*num[i-j]))%k==0) ans++;

            }

        printf("%lld\n",ans);

    }

}

T2:蚯蚓

第一眼看到题就想到了堆，并且神奇地想出了怎样维护蚯蚓的增长

写到一半突然发现需要在堆里多放一个参数维护，就不会写了

然而，过了一会儿我脑子突然开窍了，发现只要把第一个参数改一下就不需要维护第二个参数了，80分到手，剩下几个点常数太大T了

code:

#include<bits/stdc++.h>

using namespace std;

const int N=2e5+20;

int a[N];

int n,m,cnt;

double u,v;

int t;

priority_queue<int>q;

int main() {

     int grow=0;

    scanf("%d%d%d%d%d%d",&n,&m,&cnt,&u,&v,&t);

    for(int i=1; i<=n; i++)

        scanf("%d",&a[i]);

    for(int i=1; i<=n; i++)

        q.push(a[i]);

    for(int i=1; i<=m; i++) {

        int x=q.top();

        x+=grow;

        q.pop();

        int x1=(u/v)*x;

        int x2=x-x1;

        q.push(x1-grow-cnt);

        q.push(x2-grow-cnt);

        if(i%t==0) printf("%d ",x);

        grow+=cnt;

    }

    cout<<endl;

    for(int i=1; i<=(n+m); i++) {

        if(i%t==0) {

            int x=q.top();

            printf("%d ",x+grow);

        }

        q.pop();

    }

}

T3:愤怒的小鸟

又是数学题，不想写，保灵

总分:95+20+0+40+80+0=235,压一等

不能再颓了,再颓就要成狒狒了（然而我又打开了fifa online 3)

巴特西

noip2016自测报告

最新文章

热门文章