蓝桥杯2022B题解

已于 2023-03-11 00:26:15 修改
阅读量505 收藏
点赞数 1
文章标签： 蓝桥杯 算法 职场和发展
于 2023-03-11 00:12:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70932025/article/details/129456314
版权

九进制转十进制

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
//#define int long long
using namespace std;

void solve(){
    int n=2022;
    int ans=0;
    int t=1;
    while(n){
        ans+=(n%10)*t;;
        n/=10;
        t*=9;
    }
    cout<<ans<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

每位的数字乘9^(位数)，再相加即可

顺子日期

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
//#define int long long
using namespace std;

void solve(){
    cout<<14<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

20221230，20221231，20221123，20221012，2022012（0到9），总共14个

刷题统计

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
using namespace std;

void solve(){
    int a,b,n;
    cin>>a>>b>>n;
    int temp=a*5+b*2;
    int ans=(n/temp)*7;
    n%=temp;
    if(n>0) loop(i,1,5){
        ans++;
        n-=a;
        if(n<=0) break;
    }
    if(n>0) loop(i,1,2){
        ans++;
        n-=b;
        if(n<=0) break;
    }
    cout<<ans<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

先算出前面完整的一周完成的作业数记录到ans里，然后特判最后不完整的一周，加到ans里，输出ans

修剪灌木

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
using namespace std;

void solve(){
    int n;cin>>n;
    loop(i,1,n/2){
        cout<<(n-i)*2<<'\n';
    }
    loop(i,(n/2)+1,n){
        cout<<(i-1)*2<<'\n';
    }
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

每棵树最高长到max（这个树到左边的距离，这个数到右边的距离）*2

X进制减法

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
#define mod 1000000007
using namespace std;

inline int Mod(int x){
    while(x<0) x+=mod;
    return x%mod;
}

void solve(){
    int n;cin>>n;
    int pw=1;
    int na,nb;
    cin>>na;
    ve<int> a(na+1);
    loop(i,1,na) cin>>a[i];
    cin>>nb;
    ve<int> b(nb+1);
    loop(i,1,nb) cin>>b[i];
    int ans=0;
    loop(i,1,max(na,nb)){
        if(i<=na&&i<=nb){
            int temp=max(2ll,max(a[na-i+1],b[nb-i+1])+1);
            ans=Mod(ans+(a[na-i+1]-b[nb-i+1])*pw);
            pw=Mod(pw*temp);
            continue;
        }
        if(i<=na){
            ans=Mod(ans+(a[na-i+1])*pw);
            pw=Mod(pw*max(a[na-i+1]+1,2ll));
        }
        if(i<=nb){
            ans=Mod(ans+(b[nb-i+1])*pw);
            pw=Mod(pw*max(b[nb-i+1]+1,2ll));
        }
    }
    cout<<ans<<'\n';
}

signed main(){
    //ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

每位的进制数取到能取的最小值，最后结果就最小，因为假设从高位到低位，第一个不同的数(a[i1]-b[i1])必然大于0,第二个不同的数(a[i2]-b[i2])就算小于0,加上(a[i1]-b[i1])也会大于0，依此类推，那么让每个进制取最小，求和就最小

统计子矩阵

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
using namespace std;

int a[510][510];
int s(int e,int b,int c,int d){
    return a[c][d]-a[e-1][d]-a[c][b-1]+a[e-1][b-1];
}

void solve(){
    int n,m,k;
    cin>>n>>m>>k;
    loop(i,1,n){
        loop(j,1,m){
            cin>>a[i][j];
            a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
        }
    }
    int ans=0;
    loop(i,1,n){
        loop(j,i,n){
            int tt=0;
            loop(t,1,m){
                while(tt<t||(s(i,t,j,tt)<=k&&tt<=m)) tt++;
                ans+=tt-t;
            }
        }
    }
    cout<<ans<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

用二维前缀和存矩阵a，然后枚举i,j,t,tt为矩阵的四个顶点，但是O(n4)超时，所以后两个指针用双指针优化O(n3)能过

积木画

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
#define mod 1000000007
using namespace std;

void solve(){
    int n;cin>>n;
    ve<int> dp(4);
    dp[0]=1;
    dp[1]=1;
    loop(i,2,n){
        ve<int> g(4);
        g[0]=dp[1];
        g[1]=(dp[1]+dp[2]+dp[3]+dp[0])%mod;
        g[2]=(dp[0]+dp[3])%mod;
        g[3]=(dp[0]+dp[2])%mod;
        swap(dp,g);
    }
    cout<<dp[1]<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

考虑dp，g为dp的下一层，dp[0]为最末尾一列没有积木，dp[1]为最后一列满积木，dp[2],为最后一列上面有积木，dp[3]为最后一列下面有积木，可以推出上面的dp转移

扫雷

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
#define N 500004
#define NN 50004
using namespace std;
int head[N],nxt[N],edge[N],ind;
bool check[NN];
int num[NN],rr[NN];
int ans;
unordered_map<int,int> mp;

void add(int a,int b){
    nxt[++ind]=head[a];
    head[a]=ind;
    edge[ind]=b;
}

int query(int x,int y){
    int key=x*1000000001+y;
    if(mp.count(key)) return mp[key];
    else return 0;
//    int t=((key%N)+N)%N;
//    for(int i=head[t];i;i=nxt[i]){
//        if(edge[i]==key) return i;
//    }
//    return 0;
}

void insert(int x,int y){
    int key=x*1000000001+y;
    mp[key]=++ind;
    edge[ind]=key;
    //int t=((key%N)+N)%N;
    //add(t,key);
}

void dfs(int x){
    ans+=num[x];
    check[x]=1;
    int dx=edge[x]/1000000001;
    int dy=edge[x]%1000000001;
    loop(i,-rr[x],rr[x]){
        loop(j,-rr[x],rr[x]){
            int temp=query(dx+i,dy+j);
            if(i*i+j*j<=rr[x]*rr[x]&&temp&&check[temp]==0){
                dfs(temp);
            }
        }
    }
}

void solve(){
    int n,m;
    cin>>n>>m;
    loop(i,1,n){
        int x,y,r;
        cin>>x>>y>>r;
        if(query(x,y)==0) insert(x,y);
        rr[query(x,y)]=max(rr[query(x,y)],r);
        num[query(x,y)]++;
    }
    loop(i,1,m){
        int x,y,r;
        cin>>x>>y>>r;
        loop(j,-r,r){
            loop(k,-r,r){
                int temp=query(x+j,y+k);
                if(j*j+k*k<=r*r&&temp&&check[temp]==0){
                    dfs(temp);
                }
            }
        }
    }
    cout<<ans<<'\n';
}

signed main(){
    //ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

用map把坐标映射成数字(1,2,3…），然后枚举每一颗雷的射程范围，用dfs把雷清空

李白打酒加强版

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
#define mod 1000000007
using namespace std;

int dp[110][110][110];
void solve(){
    memset(dp,0,sizeof(dp));
    int n,m;
    cin>>n>>m;
    dp[0][0][2]=1;
    loop(i,0,n){
        loop(j,0,m){
            loop(k,0,110){
                if(i&&(k%2==0)) dp[i][j][k]+=dp[i-1][j][k/2];
                dp[i][j][k]%=mod;
                if(j) dp[i][j][k]+=dp[i][j-1][k+1];
                dp[i][j][k]%=mod;
            }
        }
    }
    cout<<dp[n][m-1][1]<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;cin>>t;
    while(t--) solve();
    return 0;
}

考虑dp，dp[店的数量][花的数量][剩余的酒]，有转移dp[i][j][k]+=dp[i-1][j][k/2]，dp[i][j][k]+=dp[i][j-1][k+1]

最后输出dp[n][m-1][1]

砍竹子

#include<bits/stdc++.h>
#define loop(i,a,b) for(int i=a;i<=b;i++)
#define loopn(i,a,b) for(int i=a;i>=b;i--)
#define ve vector
#define pb push_back
#define pob pop_back
#define int long long
const int N = 2e5 + 10;
using namespace std;

int a[N][20];

int f(int x){
    return sqrt(x/2+1);
}

void solve(){
    int n;cin>>n;
    int ans=0;
    loop(i,1,n){
        int temp;cin>>temp;
        int t[20],top=0;
        while(temp>1){
            t[top++]=temp;
            temp=f(temp);
        }
        ans+=top;
        int top2=0;
        while(top){
            a[i][top2++]=t[--top];
        }
    }
    loop(i,1,n){
        loop(j,0,15){
            if(a[i][j]!=0&&a[i][j]==a[i+1][j]) ans--;
        }
    }
    cout<<ans<<'\n';
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;//cin>>t;
    while(t--) solve();
    return 0;
}

用a[N][20]存下每颗树每次被砍的高度，显然被砍不多次就会变1，所以20够存，如果a[i][j]==a[i][j+1]，就可以少砍一次

Angriliset
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
2022蓝桥杯b组--X进制减法--c语言
m0_73450130的博客
12-11 2076
例如说某 种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确 定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进 制。请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数 字要小于其进制。【样例说明】 当进制为：最低位 2 进制，第二数位 5 进制，第三数位 11 进制时，减法 得到的差最小。
2013-2018年蓝桥杯决赛个人题解.txt
05-20
这里面包含Java B组2013年到2018年北京决赛的所有题目，以及每题都给出了解析和代码。
蓝桥杯2022年第十三届省赛真题-X进制减法
liusuihuashang的博客
01-24 1223
进制规定了数字在数位上逢几进一。X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。请你算出 A − B 的结果最小可能是多少。请注意，你需要保证 A 和 B 在 X 进制下都是合法的，即每一数位上的数字要小于其进制。
小蓝的钥匙（蓝桥杯错排）
weixin_57112913的博客
03-10 844
假设错排函数是An，表示的含义是n个人都不对应自己的钥匙，则现在拿出其中一个小朋友i，单独讨论，假设已经确定i选择了3号的钥匙，那么对于3号小朋友来说如果他选择占用i的钥匙那么剩下的n-2把钥匙又就行An-2的讨论，如果他不选择占用i的位置那么问题就等同于1不拿1的钥匙，2不拿2的钥匙，3不拿i的钥匙，4不拿4的钥匙，以此类推也就是An-1。首先看到14个小朋友可以开自己的门，那么其实这就是组合问题，也就是C（14，28），然后14个小朋友不是对应的钥匙则是一个错排问题。
蓝桥杯2022年第十三届省赛真题-X进制减法(超详细解析）
ASBSIHD的博客
02-23 1974
蓝桥杯2022年第十三届省赛真题-X进制减法
蓝桥杯2022省赛b组题解
qq_74059564的博客
03-13 342
蓝桥杯省赛b组题解
2022年十三届蓝桥杯B组题解（全）
Lareinaba的博客
05-02 7101
十三届蓝桥杯省赛C++B组 真题题解A.九进制转十进制B.顺子日期C.刷题统计题目描述输出格式输入样例输出样例D.修剪灌木题目描述输入格式输出格式输入样例输出样例E.X进制减法题目描述输入格式输出格式输入样例输出样例数据范围与提示F.统计子矩阵题目描述输出格式输入样例输出样例数据范围与提示G.积木画题目描述输入格式输出格式输入样例输出样例H.扫雷题目描述输入格式输出格式输入样例输出样例数据范围与提示I.李白打酒加强版题目描述输入格式输出格式输入样例输出样例数据范围与提示J.砍竹子题目描述输出格式输入样例输出
【蓝桥杯2022初赛题解】Python
qq_45249273的博客
03-15 1600
筛选出所有的质因素，将396分解成2 * 2 * 3 * 3 * 11。给定正整数n，请问有多少个质数是n的约数。
题解动态规划：蓝桥杯2022国赛B组 题解 A题目
这里是大千小熊的博客，一个温暖故事的开篇
09-27 2901
在这组题（蓝桥杯C/C++ B组 国赛）里面挑了几道喜欢的题目，做了一下，笔记思路如下。（）题目图片来源于：CSDN 罚时大师月色。
蓝桥杯2022初赛 题解
Antision的博客
03-18 597
对2022蓝桥杯初赛题目的一些讲解
2022十三届蓝桥杯国赛题解
qq_52358098的博客
06-18 5998
蓝桥杯国赛
第8届蓝桥杯省赛题解（C/C++B组）
03-13
第8届蓝桥杯省赛题解（C/C++B组），自己总结，有详细指出，且提交通过。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
第十三届蓝桥杯c++b组2022年国赛决赛题解-将2022拆分成10个不同的正整数.docx
04-20
第十三届蓝桥杯国赛
2016第七届蓝桥杯CC++-B组题解.pdf
09-13
。。。
蓝桥杯 超级胶水 答疑
weixin_72770922的博客
05-29 367
【代码】蓝桥杯 超级胶水 答疑。
蓝桥杯dp 负载均衡 传球游戏 摆花 画中漂流
最新发布
weixin_72770922的博客
05-30 209
【代码】蓝桥杯dp 负载均衡 传球游戏 摆花 画中漂流。
【蓝桥杯——物联网设计与开发】拓展模块2 - 电位器模块
m0_63116406的博客
05-27 1129
蓝桥杯物联网竞赛实训平台ADC采集
蓝桥杯历年真题pythonb租题解
09-18
蓝桥杯是一个国内著名的计算机比赛，为了帮助参赛者更好地准备和了解比赛的题型，组委会会公布历年的真题并提供相应的题解。 首先，我们需要了解蓝桥杯是一个综合性的计算机比赛，测试的对象包括计算机基础知识、编程能力以及解决实际问题的能力。 在历年的真题中，参赛者将面临不同类型的题目，包括算法设计与优化问题、数据结构与算法问题、编程题等。其中针对Python B组的题目主要考察的是对Python语言的掌握和应用能力。 题目解答一般会包含以下几个方面的内容： 1. 题目分析与理解：读取题目，理解题目的要求和限制条件。通过仔细分析题目，确定题目的输入与输出，以及问题的核心。 2. 设计解决方案：根据题目要求和限制条件，设计一个合适的解决方案。可以使用合适的算法和数据结构来解决问题，并做出相应的性能优化。 3. 编写代码实现：根据设计的方案编写相应的代码实现。需要注意的是，Python语言有其独特的语法和特性，掌握好这些特性可以更好地完成编程任务。 4. 调试与测试：编写完代码后，需要进行调试和测试。通过运行样例输入和输出，检查代码是否符合题目要求，并且没有逻辑上的错误。 5. 总结与优化：在完成题目解答后，可以进行总结和优化。包括分析算法复杂度、代码风格和可读性等方面，以便在比赛中更好地表现。 在准备蓝桥杯时，可以通过阅读历年的真题和题解来了解比赛的难度和类型，针对性地进行练习和提高。同时也可以参加相关的培训班和讨论活动，与其他参赛者交流经验和技巧。 总而言之，历年蓝桥杯真题的解答对于提高自己的编程能力和应对比赛非常有帮助。通过认真分析和实践，可以更好地理解并掌握Python编程，并在比赛中取得更好的成绩。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值