题解 3143: 蓝桥杯2023年第十四届省赛真题-更小的数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……

3143: 蓝桥杯2023年第十四届省赛真题-更小的数

摘要:解题思路:本题看似交换,其实可以只比较交换前的数,即用下标找到交换前的数,若前面的数>后面的数,则交换后的数必然小于交换前的数,即符合条件交换时可先用第一个和最后一个交换,即比较第一个数和最后一个的大……

使用递归,轻松拿下

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;string t;int ans=0; bool dfs(int x,int y){ if(x……

3143: 蓝桥杯2023年第十四届省赛真题-更小的数

摘要:**不需要再将字符串转化为数字进行比较,否则会超时 直接比较当前需要交换的两位大小,即可得出交换之后的大小关系 注意:交换完之后如果比原串要大,则不符合题意,不用管,即只需要考虑小于和等于的状况即……

快速排列交错相加求和(C)

摘要:解题思路:分别输入两数组,运用快速排列从小到大排列,再交错相加即可注意事项:题目需要我们求两数绝对值和的最大值,注意判断参考代码:#include<stdio.h>void Quicksort(int……