TJUACM假期集训个人赛（九）(cf1453a-d cf1440a-c)

最新推荐文章于 2024-07-24 14:05:37 发布
最新推荐文章于 2024-07-24 14:05:37 发布
阅读量355 收藏
点赞数
文章标签： c++ 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dhdhdhx/article/details/131727692
版权

今天最后一场个人赛 出题玩抽象的 密码是 l a s t d a n c e lastdance lastdance 然后题名连起来是个人赛的最后一舞
在这里插入图片描述
最抽象的我觉得还是一套题出三道大模拟，人写没了
在这里插入图片描述
寻思最后一场好好打拿个 r k 1 rk1 rk1，最后十分钟被超了，三周个人赛没拿个 r k 1 rk1 rk1算是个小遗憾吧在这里插入图片描述

A. Cancel the Trains

题面
签到题 找到两侧同时开出的火车即可，输出相同的个数

#include <bits/stdc++.h>
#define N 200200
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(int &x){
    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&15);ch=getchar();}
    x=s*w;
}

int n,m,x,ans,cnt;
int t;
int main(){
    read(t);
    while(t--){
        set<int> s;
        ans=0;
        read(n),read(m);
        for(int i=1;i<=n;i++)read(x),s.insert(x);
        for(int i=1;i<=m;i++){
            read(x);
            if(s.find(x)!=s.end())ans++;
        }
        cout<<ans<<endl;
    }
}

B. Suffix Operations

题面
显然操作 2 2 2的贡献之和是每相邻两个数的差的绝对值，枚举遍历操作 1 1 1贡献最小的即可

#include <bits/stdc++.h>
#define N 1000100
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(ll &x){
    ll 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&15);ch=getchar();}
    x=s*w;
}
bool cmp(ll x, ll b){
    return x>b;
}
ll n,k,now,ans,t,a[N];
char s[N];
int main(){
    read(t);
    while(t--){
        ans=now=0;
        read(n);
        for(int i=1;i<=n;i++)read(a[i]);
        for(int i=2;i<=n;i++)ans+=abs(a[i]-a[i-1]);
        for(int i=2;i<n;i++)now=max(now,abs(a[i]-a[i-1])+abs(a[i+1]-a[i])-abs(a[i+1]-a[i-1]));
        now=max(now,abs(a[2]-a[1]));now=max(now,abs(a[n]-a[n-1]));
        cout<<ans-now<<endl;
    }
}

C. Triangles

题面
大模拟一，把答案分为两种，一种是有底边构造高，一种是有高构造底边。

每次枚举一列或者一行的 0 − 9 0-9 0−9，如果只出现两次，那就更新两次答案：先以这两个为边，构造两侧最远的高。再以这两个中的一个构造底边，枚举两侧的高更新答案。

输入时维护最上面最下面最左边最右边的 0 − 9 0-9 0−9的行列数即可。
时间复杂度 O ( n 2 ) O(n^2) O(n2)。

#include <bits/stdc++.h>
#define N 2020
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(int &x){
    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&15);ch=getchar();}
    x=s*w;
}
bool cmp(int x, int b){
    return x>b;
}
int n,sqr[N][N],t,le[15],ri[15],up[15],dn[15],ans[15],now[15][2],vis[15];
int main(){
    read(t);
    while(t--){
        for(int i=0;i<=9;i++)le[i]=ri[i]=up[i]=dn[i]=ans[i]=vis[i]=0;
        read(n);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                char chr=getchar();
                while(chr<'0'||chr>'9')chr=getchar();
                sqr[i][j]=chr&15;
                if(!le[sqr[i][j]]||j<le[sqr[i][j]])le[sqr[i][j]]=j;
                if(ri[sqr[i][j]]<j)ri[sqr[i][j]]=j;
                if(!up[sqr[i][j]]||i<up[sqr[i][j]])up[sqr[i][j]]=i;
                if(dn[sqr[i][j]]<i)dn[sqr[i][j]]=i;
                vis[sqr[i][j]]++;
            }
        }
        for(int j=1;j<=n;j++){
            for(int i=0;i<=9;i++)now[i][0]=now[i][1]=0;
            for(int i=1;i<=n;i++){
                if(!now[sqr[i][j]][0])now[sqr[i][j]][0]=now[sqr[i][j]][1]=i;
                else now[sqr[i][j]][1]=i;
            }
            for(int i=0;i<=9;i++){
                if(now[i][1]==now[i][0]&&now[i][0]==0)continue;
                int len=now[i][1]-now[i][0];
                if(now[i][1]==now[i][0]){
                    len=max(now[i][1]-1,n-now[i][0]);
                    ans[i]=max(ans[i],max((j-le[i])*(len),(ri[i]-j)*(len)));
                }
                else{
                    ans[i]=max(ans[i],max((j-1)*(len),(n-j)*(len)));
                    len=max(now[i][1]-1,n-now[i][0]);
                    ans[i]=max(ans[i],max((j-le[i])*(len),(ri[i]-j)*(len)));
                }
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=0;j<=9;j++)now[j][0]=now[j][1]=0;
            for(int j=1;j<=n;j++){
                if(!now[sqr[i][j]][0])now[sqr[i][j]][0]=now[sqr[i][j]][1]=j;
                else now[sqr[i][j]][1]=j;
            }
            for(int j=0;j<=9;j++){
                if(now[j][1]==now[j][0]&&now[j][0]==0)continue;
                int len=now[j][1]-now[j][0];
                if(now[j][1]==now[j][0]){
                    len=max(now[j][1]-1,n-now[j][0]);
                    ans[j]=max(ans[j],max((i-up[j])*(len),(dn[j]-i)*(len)));
                }
                else{
                    ans[j]=max(ans[j],max((i-1)*(len),(n-i)*(len)));
                    len=max(now[j][1]-1,n-now[j][0]);
                    ans[j]=max(ans[j],max((i-up[j])*(len),(dn[j]-i)*(len)));
                }
            }
        }
        for(int i=0;i<=9;i++){
            if(vis[i]>1)printf("%d",ans[i]);
            else putchar('0');
            if(i==9)putchar('\n');
            else putchar(' ');
        }
    }
}
/*
1
8
42987101
98289412
38949562
87599023
92834718
83917348
19823743
38947912
*/

D. Checkpoints

题面
改第三个大模拟时间太久了 这题没时间做了 就是一道简单的数学题

首先一个 1 1 1的期望是 2 2 2，这个看样例就能看出来，推一下就是

E =               1 × 1 2 + 2 × 1 4 + . . . + n × 1 2 n E=\,\,\,\,\,\,\,\,\,\,\,\,\,1\times\frac{1}{2}+2\times\frac{1}{4}+...+n\times\frac{1}{2^n} E=1×21​+2×41​+...+n×2n1​
2 E = 1 + 2 × 1 2 + 3 × 1 4 + . . . + n × 1 2 n − 1 2E=1+2\times\frac{1}{2}+3\times\frac{1}{4}+...+n\times\frac{1}{2^{n-1}} 2E=1+2×21​+3×41​+...+n×2n−11​
下面减上面得 E = 1 + 1 2 + 1 4 + . . . + 1 2 n − 1 − 1 2 n , n → + ∞ E=1+\frac{1}{2}+\frac{1}{4}+...+\frac{1}{2^{n-1}}-\frac{1}{2^n},n\rightarrow+\infty E=1+21​+41​+...+2n−11​−2n1​,n→+∞时 E = 2 E=2 E=2

对于 1 1 1后面跟着 n n n个 0 0 0，假设现在已经走到了第 K K K个 0 0 0，设当前期望为 E k E_k Ek​，则有

E k + 1 =                                 ( E k + 1 ) × 1 2 + 2 ( E k + 1 ) × 1 4 + . . . + n ( E k + 1 ) × 1 2 n E_{k+1}=\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,(E_k+1)\times\frac{1}{2}+2(E_k+1)\times\frac{1}{4}+...+n(E_k+1)\times\frac{1}{2^n} Ek+1​=(Ek​+1)×21​+2(Ek​+1)×41​+...+n(Ek​+1)×2n1​
2 E k + 1 = ( E k + 1 ) + 2 ( E k + 1 ) × 1 2 + 3 ( E k + 1 ) × 1 4 + . . . + n ( E k + 1 ) × 1 2 n − 1 2E_{k+1}=(E_k+1)+2(E_k+1)\times\frac{1}{2}+3(E_k+1)\times\frac{1}{4}+...+n(E_k+1)\times\frac{1}{2^{n-1}} 2Ek+1​=(Ek​+1)+2(Ek​+1)×21​+3(Ek​+1)×41​+...+n(Ek​+1)×2n−11​

下面减上面得 E k + 1 = ( E k + 1 ) × ( 1 + 1 2 + 1 4 + . . . + 1 2 n − 1 − 1 2 n ) , n → + ∞ E_{k+1}=(E_k+1)\times(1+\frac{1}{2}+\frac{1}{4}+...+\frac{1}{2^{n-1}}-\frac{1}{2^n}),n\rightarrow+\infty Ek+1​=(Ek​+1)×(1+21​+41​+...+2n−11​−2n1​),n→+∞时 E k + 1 = 2 ( E k + 1 ) E_{k+1}=2(E_k+1) Ek+1​=2(Ek​+1)

推出通项公式有 E k = 2 k + 2 − 2 E_k=2^{k+2}-2 Ek​=2k+2−2。

因此我们知道了一段 100...0 100...0 100...0的期望，由于期望之间是线性关系，因此我们只需从大到小枚举 E k E_k Ek​即可。

#include <bits/stdc++.h>
#define N 2020
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(ll &x){
    ll 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&15);ch=getchar();}
    x=s*w;
}
int n,m,cnt[N],now;
ll t,x,frac[100];
int main(){
    read(t);
    frac[0]=2;
    for(int i=1;i<=61;i++)frac[i]=frac[i-1]+1<<1;
    while(t--){
        read(x);
        now=0;
        if(x&1){
            puts("-1");
            continue;
        }
        for(int i=61;~i;i--){
            while(x>=frac[i]){
                cnt[++now]=1,x-=frac[i];
                for(int j=1;j<=i;j++)cnt[++now]=0;
            }
        }
        printf("%d\n",now);
        for(int i=1;i<=now;i++)printf("%d ",cnt[i]);
        puts("");
    }
}

A. Buy the String

题面
输入一个字符串，在每一位判断一下换更优还是不换更优即可

#include <bits/stdc++.h>
#define N 2002
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(int &x){
    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&15);ch=getchar();}
    x=s*w;
}

int n,x,y,m,ans,t;
char s[N];
int main(){
    read(t);
    while(t--){
        read(n),read(x),read(y),read(m);
        scanf("%s",s);
        ans=0;
        for(int i=0;i<n;i++){
            if(s[i]=='0')ans+=min(x,y+m);
            else ans+=min(y,x+m);
        }
        cout<<ans<<endl;
    }
}

B. Sum of Medians

题面
设 p = ⌈ n 2 ⌉ p=\lceil\frac{n}{2}\rceil p=⌈2n​⌉，为什么要设呢，因为方便我打字，那个公式要打好久
求每一段第 p p p大的数和最大，我们利用贪心的思想，先将数组从大到小排序，先将数组的前 p p p大的数分给第一段，然后将后 n − p + 1 n-p+1 n−p+1小的分给第一段，以此类推，最终答案就是第 p , 2 p , . . . , k p p,2p,...,kp p,2p,...,kp大的数之和。

#include <bits/stdc++.h>
#define N 1000100
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(ll &x){
    ll 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&15);ch=getchar();}
    x=s*w;
}
bool cmp(ll x, ll b){
    return x>b;
}
ll n,k,now,ans,t,a[N];
char s[N];
int main(){
    read(t);
    while(t--){
        ans=0;
        read(n),read(k);
        for(int i=1;i<=n*k;i++)read(a[i]);
        sort(a+1,a+1+n*k,cmp);
        if(n&1)now=(n+1)/2;
        else now=n/2;
        now=n-now+1;
        for(int i=1;i<=k;i++){
            ans+=a[i*now];
        }
        cout<<ans<<endl;
    }
}

C1. Binary Table (Easy Version)

题面
大模拟二：小模拟，没寻思后面是个一样的模拟，早知道直接做后面那个题了

操作是在一个 2 × 2 2\times2 2×2的小方格中取三个数将 0 0 0变 1 1 1， 1 1 1变 0 0 0，我们设这个操作中没变的那个方格为中心方格。
一个性质就是在 2 × 2 2\times2 2×2的小方格中，以其他三个为中心方格做操作，会只改变该方格中一个块的数。所以用这个性质，每见到一个 1 1 1就这样做三次操作即可。题目要求的操作数少于 3 n m 3nm 3nm，边界条件的 3 3 3就是这么来的。
模拟即可

#include <bits/stdc++.h>
#define N 2020
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(int &x){
    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&15);ch=getchar();}
    x=s*w;
}
bool cmp(int x, int b){
    return x>b;
}
int n,m,sqr[N][N],t,cnt;
int main(){
    read(t);
    while(t--){
        read(n);read(m);
        cnt=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                char chr=getchar();
                while(chr<'0'||chr>'9')chr=getchar();
                sqr[i][j]=chr&15;
                if(sqr[i][j])cnt+=3;
            }
        }
        printf("%d\n",cnt);
        for(int i=1;i<n;i++){
            for(int j=1;j<m;j++){
                if(sqr[i][j]==1){
                    printf("%d %d %d %d %d %d\n",i,j,i,j+1,i+1,j+1);
                    printf("%d %d %d %d %d %d\n",i,j,i,j+1,i+1,j);
                    printf("%d %d %d %d %d %d\n",i,j,i+1,j,i+1,j+1);
                    sqr[i][j]=0;
                }
            }
        }
        for(int j=1;j<m;j++){
            if(sqr[n][j]==1){
                printf("%d %d %d %d %d %d\n",n,j,n,j+1,n-1,j+1);
                printf("%d %d %d %d %d %d\n",n,j,n-1,j,n-1,j+1);
                printf("%d %d %d %d %d %d\n",n,j,n,j+1,n-1,j);
                sqr[n][j]=0;
            }
        }
        for(int i=1;i<n;i++){
            if(sqr[i][m]==1){
                printf("%d %d %d %d %d %d\n",i,m,i+1,m-1,i+1,m);
                printf("%d %d %d %d %d %d\n",i,m,i,m-1,i+1,m);
                printf("%d %d %d %d %d %d\n",i,m,i+1,m-1,i,m-1);
                sqr[i][m]=0;
            }
        }
        if(sqr[n][m]==1){
            printf("%d %d %d %d %d %d\n",n,m,n-1,m,n,m-1);
            printf("%d %d %d %d %d %d\n",n,m,n-1,m-1,n,m-1);
            printf("%d %d %d %d %d %d\n",n,m,n-1,m,n-1,m-1);
            sqr[n][m]=0;
        }
    }
}

C2. Binary Table (Hard Version)

题面
难版本的，我们考虑递推操作每碰到一个 1 1 1就把这个 1 1 1和下面两个数操作，这样如果不考虑下面的情况，最多 O ( n m ) O(nm) O(nm)就可以处理掉所有的 1 1 1，但是显然不能都这么做，因为最后两行要一起处理掉，所以我们先用上面的方法处理掉剩两行的情况，再单独处理最后两行。

最后两行我们从左往右按列递推，如果该列两个都为 1 1 1那就直接操作这两个和右边随便一个，如果有一个为 1 1 1就操作这个 1 1 1和右边两个，这样用 m m m次就可以操作 2 m 2m 2m个数，直到最后一个 2 × 2 2\times 2 2×2个小方格。 我们暴力解决这个小方格即可。因为要先输出操作数再输出操作，我也没想到我这一系列操作有什么方法可以先算出操作数，我就直接模拟两次了。

#include <bits/stdc++.h>
#define N 2020
using namespace std;
typedef long long ll;
const ll mod=998244353;
inline void read(int &x){
    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&15);ch=getchar();}
    x=s*w;
}
bool cmp(int x, int b){
    return x>b;
}
int n,m,sqr[N][N],a[N][N],t,cnt,now;
void print(int aa, int b, int c, int d, int ee, int f){
    printf("%d %d %d %d %d %d\n",aa,b,c,d,ee,f);
    a[aa][b]^=1,a[c][d]^=1,a[ee][f]^=1;
}
int main(){
    read(t);
    while(t--){
        read(n);read(m);
        cnt=now=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                char chr=getchar();
                while(chr<'0'||chr>'9')chr=getchar();
                sqr[i][j]=a[i][j]=chr&15;
            }
        }
        for(int i=1;i<=n-2;i++){
            for(int j=1;j<m;j++){
                if(sqr[i][j]==1)cnt++,sqr[i][j]^=1,sqr[i+1][j]^=1,sqr[i+1][j+1]^=1;
            }
            if(sqr[i][m]==1)cnt++,sqr[i][m]^=1,sqr[i+1][m]^=1,sqr[i+1][m-1]^=1;
        }
        for(int j=1;j<=m-2;j++){
            if(!sqr[n-1][j]&&!sqr[n][j])continue;
            if(sqr[n-1][j]&&sqr[n][j]){
                cnt++;
                if(sqr[n][j+1])sqr[n][j+1]^=1,sqr[n-1][j]^=1,sqr[n][j]^=1;
                else sqr[n-1][j+1]^=1,sqr[n-1][j]^=1,sqr[n][j]^=1;
            }
            else if(sqr[n-1][j]&&!sqr[n][j])cnt++,sqr[n-1][j]^=1,sqr[n-1][j+1]^=1,sqr[n][j+1]^=1;
            else if(!sqr[n-1][j]&&sqr[n][j])cnt++,sqr[n][j]^=1,sqr[n-1][j+1]^=1,sqr[n][j+1]^=1;
        }
        for(int i=n-1;i<=n;i++){
            for(int j=m-1;j<=m;j++)now+=sqr[i][j];
        }
        if(now==4)cnt+=4;
        if(now==3)cnt++;
        if(now==2)cnt+=2;
        if(now==1)cnt+=3;
        cout<<cnt<<endl;
        for(int i=1;i<=n-2;i++){
            for(int j=1;j<m;j++){
                if(a[i][j]==1)print(i,j,i+1,j,i+1,j+1); 
            }
            if(a[i][m]==1)print(i,m,i+1,m,i+1,m-1);
        }
        for(int j=1;j<=m-2;j++){
            if(!a[n-1][j]&&!a[n][j])continue;
            if(a[n-1][j]&&a[n][j]){
                if(a[n][j+1])print(n,j+1,n-1,j,n,j);
                else print(n-1,j+1,n-1,j,n,j);
                continue;
            }
            else if(a[n-1][j]&&!a[n][j])print(n-1,j,n-1,j+1,n,j+1);
            else if(!a[n-1][j]&&a[n][j])print(n,j,n-1,j+1,n,j+1);
        }
        if(now==4){
            print(n-1,m,n,m-1,n,m);//n-1,m-1
            print(n-1,m-1,n,m-1,n,m);//n-1,m
            print(n-1,m-1,n-1,m,n,m);//n,m-1
            print(n-1,m-1,n-1,m,n,m-1);//n,m
        }
        if(now==3){
            if(!a[n-1][m-1])print(n-1,m,n,m-1,n,m);
            else if(!a[n-1][m])print(n-1,m-1,n,m-1,n,m);
            else if(!a[n][m-1])print(n-1,m-1,n-1,m,n,m);
            else if(!a[n][m])print(n-1,m-1,n-1,m,n,m-1);
        }
        if(now==2){
            if(a[n-1][m-1]&&a[n-1][m])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n,m-1,n,m);
            else if(!a[n-1][m-1]&&!a[n-1][m])print(n-1,m-1,n-1,m,n,m),print(n-1,m-1,n-1,m,n,m-1);
            else if(a[n-1][m-1]&&a[n][m])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m-1);
            else if(!a[n-1][m-1]&&!a[n][m])print(n-1,m-1,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m);
            else if(a[n-1][m-1]&&a[n][m-1])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m);
            else if(!a[n-1][m-1]&&!a[n][m-1])print(n-1,m-1,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m-1);
        }
        if(now==1){
            if(a[n-1][m-1])print(n-1,m-1,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m),print(n-1,m-1,n-1,m,n,m-1);
            else if(a[n-1][m])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m),print(n-1,m-1,n-1,m,n,m-1);
            else if(a[n][m-1])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m-1);
            else if(a[n][m])print(n-1,m,n,m-1,n,m),print(n-1,m-1,n,m-1,n,m),print(n-1,m-1,n-1,m,n,m);;
        }
        /*for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)printf("%d ",a[i][j]);
            puts("");
        }*/
    }
}
Dawn-_-cx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言集训营1期c-language-training-camp-1-master.zip
02-12
《C语言集训营1期》是一门针对初学者和进阶者的全面C语言学习资源。这个压缩包“c-language-training-camp-1-master.zip”包含了丰富的材料，旨在帮助学员深入理解和掌握C语言的核心概念与编程技巧。让我们逐一探讨...
国家集训队论文99-17.zip
10-08
《国家集训队论文99-17.zip》是一个压缩包文件，包含了1999年至2014年期间，国家集训队的论文集合。这个资源对于研究计算机科学，特别是参与或关注ACM（国际计算机科学奥林匹克）竞赛的人来说极具价值。ACM竞赛是...
CF 1440 C2. Binary Table (Hard Version)
萧瑟的博客
11-18 453
This is the hard version of the problem. The difference between the versions is in the number of possible operations that can be made. You can make hacks if and only if you solved both versions of the problem. You are given a binary table of size n×m. This
TJUACM假期集训个人赛（八）(cf789a-c cf791a-c)
Dawn的博客
07-15 1219
个人赛(八)
2021暑假集训-个人赛7
xingzi201的博客
08-19 177
文章目录A.Mocha and MathB.Mocha and Red and BlueC.Mocha and HikingD.Mocha and Diana (Easy Version) *E.Mocha and Diana (Hard Version) *F.Mocha and Stars* A.Mocha and Math 传送门 题目大意：输出若干次’&‘运算后的最小数 思路：从头到尾&一遍，输出最后的值 #include<iostream> #include&lt..
2013-5月ACM比赛的总结
黄俊东的专栏
08-05 848
这个月有一共参加了三场比赛， 第一场是5月12的GDCPC广东ACM省赛；第二场是5月19的校内赛；第三场是5月26的长沙ACM邀请赛。也就是每个星期都有一场吧。 从比赛我发现了很多问题。 比如：第一场， 省赛， 是我第一次出校的比赛， 心情难免有点紧张； 但是比赛过程中， 失误很多， 最终铜奖。 首先，我英语阅读能力不强， 看个题， 老半天。 所以我选择了听队友的题意。 结果就悲剧就发生了
暑假集训-个人赛第三场
Macan - 生活点滴
01-06 364
ID Origin Title 10 / 29 Problem A CodeForces 443B Kolya and Tandem Repeat   1 / 1 Problem B CodeForces 442A Borya and Hanabi 9 / 29 Problem C CodeForces 442B And
励志用 | ACM-ICPC/CCPC 个人经历总结_楚东方（转）
Wonz
12-08 1661
本文转载自 楚东方 的博客 。 说起来，自己根本算不上一个 ACMer 。接触算法比较晚，大概大二下学期的时候，在学长的建议下，开始接触了 PAT ，断断续续刷了些题，发现算法确实有意思，一些水课就坐在教室里，翻开算法书，一点点啃。虽然过了半年多，自己算法水平没有很大的提升，期间只水了一个校赛三等奖。但是，很享受 AC 的感觉，很想一直学下去。 前几天偶然看到楚学长的这篇博客，深受触动。虽然我自...
acm是什么？你准备好去打了吗？
热门推荐
qq_52358098的博客
12-15 4万+
关于acm，信息来源很少，这里，也许会有你想要的东西 2023.1.1更新了acm赛制已经榜单查看方式
2016四川省省赛总结
Nemaleswang的博客
03-31 2968
省赛过去接近八个月的时间了，然后想了一想，毕竟是大一参加的两场现场赛之一（还有一场是四川大学的邀请赛，理所当然的打铁了），所以还是补一发省赛总结吧，因为已经过去很久远的时间，所以照片什么的通通没有太多，大概做个那两天行程的总结吧： 首先是省赛的选拔赛吧，由于学校实力比较弱的缘故，所以学长学姐们在选拔的时候并没有多么的用心，就是省赛当周周二的时候提醒我们周四下午到团队打比赛，然后选拔去省赛
2017湖南acm省赛经历--在失败中成长
kaven
09-03 7819
第一次参加湖南acm省赛，也是我第一次参加省级acm比赛，当然紧张是肯定会有的，压力也很大--来自各种因素吧。 第一天参加热身赛，个人感觉还不错吧，手速还可以，一个数位DP题还是可以写出来的；想想没有经过暑假集训之前，自己是如何的菜，虽然在弱校，我并没有想做一个井底之蛙，虽然被同级的同学认为很厉害，但是我一直认为自己还差的很远；经过暑假集训后，自己确实强了一些，也开始注重团队合作了，...
ACM国家集训队论文1999-2020.0积分下载
04-14
标题 "ACM国家集训队论文1999-2020.0积分下载" 暗示了这是一份包含自1999年至2020年间，关于ACM（国际大学生程序设计竞赛）国家集训队的论文合集。ACM国际大学生程序设计竞赛是全球范围内极具影响力的计算机编程比赛...
C语言集训营-C语言集训营1期的代码和板书
10-27
《C语言集训营》是针对初学者和进阶者设计的一个系统学习C语言的课程。这个课程的第一期，主要涵盖了C语言的基础概念、语法结构和编程实践，旨在帮助学员建立起坚实的C语言基础，为后续的软件开发或者系统级编程打下...
信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点-考点-思维导图课件
06-09
《信奥帮-信息学奥赛-CSP-J1S1初赛集训知识点解析》 在信息技术日益发展的今天，信息学奥赛（IOI）已成为青少年展现编程技能和逻辑思维能力的重要舞台。CSP（Contest Selection Process）是NOIP（全国青少年信息学...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1167
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
商品信息管理系统(C语言)
zeyeqianli的博客
07-22 338
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
Delphi5实现鱼C屏幕保护程序
最新发布
weixin_52116519的博客
07-24 334
使用Form1的events的oncreate事件，双击命名为FormCreate。即上面的“- □ ×”不显示。
C++中的模板函数和模板类
2302_81171591的博客
07-22 671
T1 ,classT2 ,... ,classTnclass类模板名//类内成员定义。
IOI2017国家队集训论文：递归多项式与Berlekamp-Massey算法
"2017国家队集训论文集，包含IOI2017中国国家候选队的论文，主要探讨了数列递归式和Berlekamp-Massey算法在信息学竞赛中的应用" 这篇论文集是针对信息学竞赛，特别是NOI（全国青少年信息学奥林匹克竞赛）和IOI...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值