用区间DP解决 解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先枚举长度,再枚举右端点1.右端点大于左端点则dp[i][j]=1;2.右端点等于左端点, 题解列表 2025年03月30日 1 点赞 0 评论 646 浏览 评分:10.0
更小的数(暴力、区间DP) 解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l]==a[r]时,我们直接判断f[l+1][r-1]就能知道f[l][r]的状态了。 题解列表 2024年03月29日 2 点赞 0 评论 1060 浏览 评分:10.0
更小的数---暴力尝试,简单易看懂 摘要:解题思路:本题时间要求不那么严格,双重循环也能过注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; typede…… 题解列表 2024年02月26日 0 点赞 0 评论 1037 浏览 评分:10.0
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环,即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以…… 题解列表 2024年02月18日 0 点赞 0 评论 748 浏览 评分:9.9
java实现更小的数,采用正常的循环流程,内部采用临时数6666666666666666 解题思路:就是依次遍历,从前向后找,看看当前位置的值是否大于内部循环的值,如果大则肯定可以;如果相等,就要根据这两个位置往内部方向进行判断,i++,j--,采用count作为临时计数,然后判断往里走之后的大小注意事项:参考代码:importjava.util.Scanner;publicclassMa 题解列表 2024年01月17日 0 点赞 0 评论 729 浏览 评分:9.9
更小的数(不用真调换,只需要比较首位指针) 摘要:解题思路:注意事项:string类型用 .length()char字符数组char s[20]用 strlen(s) 参考代码:#include<iostream> #include<s…… 题解列表 2024年01月13日 0 点赞 0 评论 771 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-更小的数(入门必备,简单易懂) 摘要:解题思路:原字符串:210102一共有 8 种不同的方案:1)所选择的子串下标为 0 ∼ 1 ,反转后的 numnew = 120102 < 210102 ;2)所选择的子串下标为 0 ∼ 2 ,反转…… 题解列表 2023年10月20日 0 点赞 5 评论 1905 浏览 评分:9.3
3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:```cpp #include using namespace std; string a; int ans; int main() { cin>>a; for(int…… 题解列表 2023年05月04日 0 点赞 0 评论 1366 浏览 评分:8.9
优质题解 蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解) 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。 详细解释:考虑s的所有子串[l,r], l即left,是子串的起始下标,r即right是子串的末尾…… 题解列表 2023年07月26日 1 点赞 20 评论 5395 浏览 评分:8.8
遍历所有区间可能,找到第一个不同 摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #…… 题解列表 2023年04月15日 0 点赞 1 评论 1648 浏览 评分:8.4