2021ccpc女生赛（山东淄博）

最新推荐文章于 2023-10-24 19:53:50 发布
最新推荐文章于 2023-10-24 19:53:50 发布
阅读量3.2k 收藏 1
点赞数 2
分类专栏： 大二 文章标签： c++ 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51408826/article/details/121110432
版权


补题链接
这一次的开题顺序有点不好，G这个最简单的题目一开始没有开出来，然后开了另一个结果题目有点一个点读漏了，然后就做的复杂了一点，虽然a了，同是五道题，贯穿银铜铁，所以这是一场手速题，麻了，考试之前一直在弄线段树，这次没有，笑死。这一次只拿了一个铜，下次一定！目标金！！加油！

G、3G网络

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int x,y;
    for(int i=0;i<n;i++)
        cin>>x>>y;
        double ans=1.0*n;
        printf("%.12lf",1.0/ans);
        return 0;

}

K、音乐游戏

#include <bits/stdc++.h>
using namespace std;
char s[10];
int main()
{
    int n;
    cin>>n;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        getchar();
        cin.getline(s,7);
       // cout<<s<<endl;
        for(int j=0;j<6;j++)
            if(s[j]=='-')
            ans++;
    }
    cout<<ans;
        return 0;
}

D、修建道路

#include <bits/stdc++.h>
using namespace std;
const int N=200005;
int a[N];
int main()
{
   int n;
   cin>>n;
   long long ans=0;
   for(int i=0;i<n;i++)
    cin>>a[i];
   for(int i=0;i<n-1;i++)
   {
       ans+=max(a[i],a[i+1]);
   }
   cout<<ans<<endl;
        return 0;
}

A、公交线路

#include <bits/stdc++.h>
using namespace std;
int a[10];
int main()
{
    int n,m,x,y;
    cin>>n>>x>>y;
    int fl=1,fr=1;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        int k;
        cin>>k;
        if(a[x+i]==k&&a[x-i]!=k)
        {
            fr=0;//往右边走
            break;
        }
        else if(a[x-i]==k&&a[x+i]!=k)
        {
            fl=0;
            break;
        }
        else if(a[x-i]!=k&&a[x+i]!=k)
        {
            fl=1;
            fr=1;
            break;
        }


    }
    if(y<x)
    {
        if(fl==0&&fr!=0)
            cout<<"Right"<<endl;
            else if(fl!=0&&fr==0)
                cout<<"Wrong"<<endl;
            else cout<<"Unsure"<<endl;
    }
    if(y>x)
    {
        if(fl==0&&fr!=0)
            cout<<"Wrong"<<endl;
            else if(fl!=0&&fr==0)
                cout<<"Right"<<endl;
            else cout<<"Unsure"<<endl;
    }
        return 0;
}

I、驾驶卡丁车

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[60][60];
int q;
int xi,yi;
int f=1,v;
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        getchar();
        for(int j=1;j<=m;j++){
            char x;
            scanf("%c",&x);
            if(x=='.')a[i][j]=0;
            else if(x=='*'){
                a[i][j]=0;
                xi=i;yi=j;
            }
            else if(x=='#')a[i][j]=1;
        }
    }
    scanf("%d",&q);
    getchar();
    for(int i=1;i<=q;i++){
        char x;
        scanf("%c",&x);
        if(x=='L')f=f%8+1;
        else if(x=='R'){
            if(f==1)f=8;
            else f--;
        }
        else if(x=='U')v++;
        else if(x=='D')v=max(v-1,0);
        bool flag=false;
        int j;
        if(f==1){
            for(j=1;j<=v;j++){
                int x=xi-1,y=yi;
                if(x<1){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                xi=x;yi=y;
            }
        }
        else if(f==3){
            for(j=1;j<=v;j++){
                int x=xi,y=yi-1;
                if(y<1){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                xi=x;yi=y;
            }
        }
        else if(f==5){
            for(j=1;j<=v;j++){
                int x=xi+1,y=yi;
                if(x>n){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                xi=x;yi=y;
            }
        }
        else if(f==7){
            for(j=1;j<=v;j++){
                int x=xi,y=yi+1;
                if(y>m){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                xi=x;yi=y;
            }
        }
        else if(f==2){
            for(j=1;j<=v;j++){
                int x=xi-1,y=yi-1;
                if(x<1||y<1){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                else if(xi-1>=1&&yi-1>=1){
                    if(a[xi-1][yi]==1&&a[xi][yi-1]==1){
                         v=0;
                         flag=true;
                         break;
                    }
                }
                xi=x;yi=y;
            }
        }
        else if(f==4){
            for(j=1;j<=v;j++){
                int x=xi+1,y=yi-1;
                if(x>n||y<1){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                else if(xi+1<=n&&yi-1>=1){
                    if(a[xi+1][yi]==1&&a[xi][yi-1]==1){
                         v=0;
                         flag=true;
                         break;
                    }
                }
                xi=x;yi=y;
            }
        }
        else if(f==6){
            for(j=1;j<=v;j++){
                int x=xi+1,y=yi+1;
                if(x>n||y>m){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                else if(xi+1<=n&&yi+1<=m){
                    if(a[xi+1][yi]==1&&a[xi][yi+1]==1){
                         v=0;
                         flag=true;
                         break;
                    }
                }
                xi=x;yi=y;
            }
        }
        else if(f==8){
            for(j=1;j<=v;j++){
                int x=xi-1,y=yi+1;
                if(x<1||y>m){
                    v=0;
                    flag=true;
                    break;
                }
                if(a[x][y]==1){
                    v=0;
                    flag=true;
                    break;
                }
                else if(xi-1>=1&&yi+1<=m){
                    if(a[xi-1][yi]==1&&a[xi][yi+1]==1){
                         v=0;
                         flag=true;
                         break;
                    }
                }
                xi=x;yi=y;
            }
        }
        if(flag)printf("Crash! %d %d\n",xi,yi);
        else printf("%d %d\n",xi,yi);
    }
    return 0;
}

C、连锁商店

任意门
较有难度一点题就是C题，由于自己不是负责dp这方面，所以还没有开始学，等自己学了dp，再来补这一题！

摩卡摩卡～
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021CCPC华为云挑战赛.pdf
08-21
2021CCPC华为云挑战赛.pdf
2021ccpc女生赛 BCF题解
weixin_63785821的博客
04-07 477
比赛题解
2023CCPC女生赛 女生专场题解 ABFGHKL（更新至7题）
最新发布
weixin_61652616的博客
10-24 684
可知目标点必定在中点左侧，使 $ R = \frac{L+R}{2}$ ，再次询问。分别二分求解，设左边界为 $L = -1000 $ ，右边界为 $R = 1000 $ ，初始时固定。边暴力上跳到这个字符串的最大后缀处，导致了很多重复计算，如果数据够强，这种做法复杂度会被卡到。场上没有看出来能量是属于每个宝可梦的，而不是属于双方角色的，又喜提3发罚时，乐。场上读假题一次，判断非法错了若干次，到最后一小时才通过，令人感叹。中匹配，因此，需要构建AC自动机进行多模匹配。，再次询问，否则可能导致死循环。
B. 攻防演练 （2021CCPC女生赛）
qq_61903556的博客
08-19 209
然后在询问每个[l,r]的时候，now从l-1开始，j从大到小枚举，如果f[now][j]
2021CCPC山东省赛题解BCDFGHM
Hytidel的博客
09-12 1053
2021CCPC山东省赛题解BCDFGHM
2021ccpc女生赛 B.攻防演练 倍增
kaka03200的博客
11-02 1772
原题链接：https://codeforces.ml/gym/103389/problem/B 目录题意分析Code 题意 给定一个字符串，每次询问区间[l,r][l,r][l,r]，求一个串T的最小长度，使得T不等于任何区间内的子串 分析 如果是求子串，我们一般采用遍历的方式，记录当前位置的下一个字符的出现位置，然后一直往后跳，如果最后落点在r之内，说明区间有效。那么反过来想，我们如果从l-1的位置开始往后跳，当跳出r的那一刻结束，这样跳的步数也就是最短子串的长度。 因此思路清晰起来，我们记录一个nxt[
2021年中国大学生程序设计竞赛女生专场-ADGIK
m0_66624446的博客
09-07 1800
2021年中国大学生程序设计竞赛女生专场-ADGIK
2021CCPC女生专场（山东理工大学 山东淄博）总结
qq_45866781的博客
11-04 1932
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−--------------------------------−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−− 比赛总结 2020年CCPC女生专场（秦皇岛），第一次参加正式比赛，第一次拿奖，排名80多。 2021年CCPC女生专场（山东淄博），第二次参加女生赛，第一次当队长，第一次拿银，排名30多。 总的来说，很幸运。 在热身赛的时候，疯狂试错，本想自测点了提交。。。 对测试数据的各种格式以及写代码粗心错误，各种wa。 多亏
2022CCPC女生场 ACEGHI题解(vp)
weixin_63785821的博客
03-27 468
2022ccpc女生站题解
2021CCPC女生赛
weixin_45270761的博客
11-28 1407
2021CCPC女生赛 距离女生赛过去已经一个月了，竟然没有补题和整理过。每天要看论文做实验还要准备一个又一个的考试，时间总是不够用的，状态还是依然的差。 现场大概5题银首到铜尾了。 金牌的话要做出更多更多的题目才行。 因为错读了C题，浪费了很多时间，最后写模拟就很晚了，最气人的是封榜以后刚好写完，在本地测试样例一直是通过的，一交到PTA测试样例竟然是WA！！？，调了好久，后来学妹说就是那个方向函数有点问题，但是我真不知道出了啥问题，最后乱改一通，发现是 里面的if如果不成立就会返回奇怪的值！！于是改
2021CCPC女生专场（山东淄博）总结
xuemengliyou的博客
11-01 1141
2021CCPC女生专场（山东淄博）总结 258支队伍报名，257支队伍交并且过至少1题，排名155及以上铜，78及以上银，26及以上金。 然而这场比赛，排名36-184的队伍都是5题，5题贯穿银铜铁，也就是看手速。 5题：Time<=270 银，270<Time<=539 铜，Time>539 铁 终榜 K 音乐游戏 它真的很签到，读入时统计 ‘-’ 的个数就好了 #include<bits/stdc++.h> using namespace std; int n;
2021 CCPC 桂林站正式赛题目
04-19
CCPC 中国大学生程序设计竞赛（China Collegiate Programming Contest， CCPC）是由教育部高等学校计算机类专业教学指导委员会主办的面向全国高校大学生的年度学科竞赛 ，旨在激发学生学习计算机领域专业知识与技能...
2021CCPC河南省赛官方题解.pdf
11-02
2021CCPC河南省赛官方题解
2021_CCPC_online_contest.pdf
09-03
CCPC网络挑战赛2021
2020CCPC网络赛题解.pdf
07-12
2020CCPC网络赛题解
2021 CCPC 女生赛 B. 攻防演练（补题）
ciyujun的博客
10-01 109
倍增，开一个数组，记录每个字母跳到下一个离它最远的一个，比如abcdefgh，a的下一个最远就是h。但是最远那个又得是离它最近的那个，比如aabbcc，a跳到c，c最远，离它最近的c是5号。预处理出跳到r + 1所需要的最小步数。
2021年ccpc山东淄博女生赛热身赛
qq_51408826的博客
11-02 389
A、赛题分析 B、SA-IS后缀数组 C、口算训练
2021CCPC女生赛总结
伏地嘤嘤怪的博客
11-01 1554
#include<bits/stdc++.h> using namespace std; int n, m; const int maxn = 40; int c[maxn], w[maxn]; vector<int>g[maxn]; int dis[maxn][maxn]; int vis[maxn]; int dp[maxn], maxx[maxn]; void dfs(int x) { int len = g[x].size(); for (int i = 0; i &lt
2021CCPC女生赛C：连锁商店（状压+离散+剪枝）
Jay_fc的博客
11-03 998
先上题解吧 题解讲的算是比较详细了，用状压DP写。但是第二类公司的集合形成方式，没有详细的讲明，应该要用离散化的方式将其压缩空间，不然会爆空间。（用num的vector容器进行离散） 还有一点就是，时间题目卡了时间复杂度。单纯的用深搜跑图会超时掉，所以要进行图优化。图优化是我在网上找题解找到的一个图优化。就是如果1->2,2->3,1->3,在这样的图中，1->3这条路就没有跑的必要了，因为跑的结果一定比1->2,2->3这样的方式要小，所以把这条路删掉，做一个剪枝.
the 2021 ccpc guangzhou onsite
04-06
b'the 2021 ccpc guangzhou onsite'是指2021年中国大学生程序设计竞赛（CCPC）广州站的现场比赛。该比赛是中国最高水平的大学生程序设计竞赛之一，旨在促进大学生程序设计能力的提升和交流。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值