更小的数---暴力尝试,简单易看懂 摘要:解题思路:本题时间要求不那么严格,双重循环也能过注意事项:参考代码:#include<iostream> #include<cmath> using namespace std; typede…… 题解列表 2024年02月26日 0 点赞 0 评论 717 浏览 评分:10.0
更小的数(暴力、区间DP) 摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断…… 题解列表 2024年03月29日 2 点赞 0 评论 494 浏览 评分:10.0
用区间DP解决 摘要:解题思路:所谓翻转,其实就是首尾相比,一段子串ij,如果右端点大于左端点,自然翻转后成立,右端点小于左端点翻转后肯定不成立,右端点等于左端点翻转前后的首尾字符必然相等,只需比较i+1,j-1的大小。先…… 题解列表 2025年03月30日 1 点赞 0 评论 271 浏览 评分:10.0
更小的数(不用真调换,只需要比较首位指针) 摘要:解题思路:注意事项:string类型用 .length()char字符数组char s[20]用 strlen(s) 参考代码:#include<iostream> #include<s…… 题解列表 2024年01月13日 0 点赞 0 评论 389 浏览 评分:9.9
蓝桥杯2023年第十四届省赛真题-更小的数, 关于推荐题解的易错点 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。注意事项:1.判断函数最后要加上return 0;2.第二个循环,即右下标不要写r>1,要写>l,即大于左下标3.左下标是可以…… 题解列表 2024年02月18日 0 点赞 0 评论 322 浏览 评分:9.9
3143: 蓝桥杯2023年第十四届省赛真题-更小的数 摘要:```cpp #include using namespace std; string a; int ans; int main() { cin>>a; for(int…… 题解列表 2023年05月04日 0 点赞 0 评论 975 浏览 评分:8.9
优质题解 蓝桥杯2023年第十四届省赛真题-更小的数(C++代码详解) 摘要:解题思路: 中心思想:s[l] > s[r]则满足条件,答案的个数+1。 详细解释:考虑s的所有子串[l,r], l即left,是子串的起始下标,r即right是子串的末尾…… 题解列表 2023年07月26日 1 点赞 20 评论 4460 浏览 评分:8.8
遍历所有区间可能,找到第一个不同 摘要:解题思路:遍历所有区间可能,如果起点和终点相同,那么就各自向中间移动一位,直到第一位不同。然后比较这一位,前大后小则ans++注意事项:参考代码:#include <bits/stdc++.h> #…… 题解列表 2023年04月15日 0 点赞 1 评论 1209 浏览 评分:8.4
蓝桥杯2023年第十四届省赛真题-更小的数(C++解法) 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> using namespace std; int length(string s) { …… 题解列表 2024年03月06日 0 点赞 1 评论 288 浏览 评分:7.3
更小的数() 摘要:解题思路:枚举起点终点,如果起点大于终点,交换次数加一,如果起点小于终点,无法交换,如果起点等于终点,起点后移终点前移再次比较,直到第一个不等的点出现或起点大于终点跳出 ```cpp #inclu…… 题解列表 2023年04月12日 0 点赞 1 评论 393 浏览 评分:6.7