#include <iostream> using namespace std; int a, b, len; long long ans; string s; void dfs(int idx, long long now) { if (idx >= len) { ans = max(now, ans); return; } int na = '9' - s[idx]; int nb = s[idx] - '0' + 1; int k = min(a, na); a -= k; df...
鉴定为,水题。, 视频播放量 380、弹幕量 0、点赞数 7、投硬币枚数 2、收藏人数 9、转发人数 0, 视频作者 芝土密密拉, 作者简介 ,相关视频:蓝桥杯2022年B组国赛真题 搬砖,蓝桥杯2022年A组国赛真题 选素数,蓝桥杯2022年B组国赛真题 费用报销,蓝桥杯2022年B组国赛真题 机
0.题目 问题描述 给定一个正整数 N 。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。 将该位数字减 1 。如果该位数字已经是 0 , 减 1 之后变成 9 。 你现在总共可以执行 1 号操作不超过 A 次, 2
针对 2022 第十三届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组题解，我们对每题的解法进行了详细解析。A: 背包问题，将数视为体积为特定值的物品，最大体积设定为2022。状态表示为前n个物品中选取m个组成特定体积，状态转移方程为dp[i][j] = dp[i-1][j] || dp[i-1][j-weight[i]] + va...
**摘要:**本文将详细解析2022年十三届蓝桥杯国赛(C/C++大学B组)的题目《搬砖》。通过代码示例和流程图,帮助读者理解解题思路和实现方法。 引言: 蓝桥杯是中国最具影响力和参与度的计算机竞赛之一。每年举办的蓝桥杯国赛分为不同组别,其中C/C++大学B组是面向大学本科生的竞赛组别。本文将详细解析该组别中的一道...
蓝桥杯2022年B组国赛真题 搬砖C++代码 #include<bits/stdc++.h> using namespace std; const int N=1e3+5,M=2e4+50; int n,f[M],ans; struct node{ int v,w; bool operator<(node &t){ return v+w<t.v+t.w; } }a[N]; void solve(){ ...
蓝桥杯2022年B组国赛真题 出差C++代码: 邻接矩阵Dijkstra: #include<bits/stdc++.h> using namespace std; const int N=1e3+5,INF=0x3f3f3f3f; int n,m; int g[N][N],dist[N],power[N]; bool st[N]; void dijkstra(){ memset(dist,INF,sizeof dist); ...
#include <iostream> using namespace std; int a, b, len; long long ans; string s; void dfs(int idx, long long now) { if (idx >= len) { ans = max(now, ans); return; } int na = '9' - s[idx]; int nb = s[idx] - '0' + 1; int k = min(a, na); a -= k; df...
蓝桥杯2022年B组国赛真题 机房C++代码 #include<bits/stdc++.h> using namespace std; #define rep(x,y,z) for(int x=y;x<=z;x++) #define per(x,y,z) for(int x=y;x>=z;x--) #define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) ...
蓝桥杯2022年B组国赛真题 费用报销C++代码 #include<bits/stdc++.h> using namespace std; #define rep(x,y,z) for(int x=y;x<=z;x++) #define per(x,y,z) for(int x=y;x>=z;x--) #define IOS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0) ...