[蓝桥杯2022年第十三届决赛真题-最大数字] 贪心+dfs 摘要:# 咋还给我爆long long了啊这题 ```cpp #include #define ULL unsigned long long #define LL long long #def…… 题解列表 2024年10月19日 0 点赞 0 评论 200 浏览 评分:9.9
蓝桥杯2022年第十三届决赛真题-最大数字 摘要:解题思路:位数相同的数字大小关系取决于不同最高位的大小有关,所以我们可以先找从最高位到低位最多有多少位可以变成9观察数据发现数字n最多是1E17,也就是17位用dfs不会超时对于剩余的A和B操作次数B…… 题解列表 2024年05月23日 0 点赞 0 评论 153 浏览 评分:0.0
dfs+贪心,全网最简单易懂解法 摘要:解题思路:容易想到,从高位开始遍历,最好能进行操作使其变为9(超简单贪心)。1、遍历每一位,计算该位变为9 通过加和减两种方式的所需步数9-v[i]、v[i]+1,并与剩余A、B值进行比较。2、若只有…… 题解列表 2024年05月13日 0 点赞 0 评论 284 浏览 评分:9.9
蓝桥杯2022年第十三届决赛真题-最大数字-暴力解 摘要:解题思路:最大数字,尽量从第一位开始每一位都接近 9;如果果该位是9就不用管 1)该位 + 可增加的次数 a 是否会超过 9, 超过就可以让该位达到9,增加次数-让该位到9的次数2)该位 < 减少次数…… 题解列表 2024年02月24日 0 点赞 6 评论 906 浏览 评分:9.9
dfs搜索枚举 摘要:解题思路:把数字的每一位抠出来,然后进行搜索即可,从高位向低位搜索,高位越大越好注意事项:参考代码:import java.util.Scanner; public class Main { …… 题解列表 2023年06月09日 0 点赞 0 评论 160 浏览 评分:0.0
搜索dfs+暴力 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int len;string ans = "";int jaa(int x, in…… 题解列表 2023年05月11日 0 点赞 0 评论 195 浏览 评分:0.0
从最高位开始搜索,dfs + 贪心 摘要:解题思路:由于本题数据很小,所以不考虑数位dp,直接枚举所有情况。当然也不是无脑枚举每一位+1,+2,+3……我们发现最高位肯定越大越好,所以直接每次都使得最高位最大,如果+和-两种操作都能满足将这一…… 题解列表 2023年04月07日 0 点赞 2 评论 758 浏览 评分:9.8
蓝桥杯2022年第十三届决赛真题-最大数字(dfs) 摘要:### 蓝桥杯2022年第十三届决赛真题-最大数字(dfs) ```Java import java.io.*; import java.util.*; public class Main…… 题解列表 2023年04月07日 0 点赞 0 评论 255 浏览 评分:0.0
无脑暴力搜索,因为数据范围很小 摘要:解题思路:直接深搜,每个结点最多两个子结点(要么加要么减,不可能既加又减),最多18层,所以最多有1+2+4+8+....+2^18=2^19-1<一百万个结点,这么小的数据范围,直接暴力搜索就行。D…… 题解列表 2023年03月31日 0 点赞 0 评论 501 浏览 评分:8.7
python dfs爆搜 简单理解 摘要:解题思路:一号操作,二号操作都实行通过搜索找到最大值,但是二号操作变不到9就不要用了注意事项:参考代码:n,a,b=map(int,input().split())n=list(str(n))s=[]…… 题解列表 2023年03月20日 0 点赞 0 评论 403 浏览 评分:0.0