蓝桥杯2022年第十三届决赛真题-最大数字
解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B:可以遍历剩余的位数看看是否能将某一位变成9(高位优先)A:直接在剩余位数的最高位加上剩余的A操作次数
题解列表
贪心+二分+逆序获取最小字典序输出
解题思路:首先得知道什么是最长递增子序列LIS，自行百度，一般有两种做法，一种是一维线性dp复杂度为n^2,另一种是贪心+二分，符合本题的要求。1、很明显游客名单这是一个严格递增子序列，那就按规则建立字符串数组（很简单，怎么实现都行，也可以用substr()）2、求LIS，
蓝桥杯2022年第十三届决赛真题-出差
解题思路:基本上是裸的单源最短路将隔离天数加入到行程花费时间当中,也就是从城市a到城市b需要花费a城市隔离天数加上a到b道路的天数注意事项:n可以等于1从1城市出发不需要隔离参考代码:#includeusingnamespacestd;structnode{intw;in
1047 报数问题(一维数组遍历求解）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; scanf("%d",&n); int a[n+2]; for(int i=1;i<=n;i++)……
二级C语言——平均值计算
摘要：解题思路:先在循环中把十个数输入并加起来，之后在另一个循环中挨个跟平均数比较，用k统计大于平均数的数；注意事项:需要使用float参考代码:#include <stdio.h>int main(){ ……
蓝桥杯2022年第十三届决赛真题-卡牌
摘要：注意事项:m记得开long long参考代码:#include<bits/stdc++.h>
using namespace std;
struct node
{
long long a;
……
蓝桥杯2022年第十三届决赛真题-齿轮
摘要：解题思路:通过列出算式 q=a1/a2*a2/a3*a3......an-2/an-1*an-1/an发现可以约掉中间部分只剩下头尾得到q=a1/an阅读题目发现q为整数,那么可得 a1%an=0且a……
万变不离其宗 叫我老翟
摘要：解题思路:注意事项:参考代码:#include <stdio.h> #include <stdlib.h> typedef struct node { int start, end,……