蓝桥杯2023年第十四届省赛真题-子串简写(C语言)此方法为暴力解法 摘要:解题思路:此方法为暴力解法,所以只考虑拿部分分数,只过百分之20的数据,直接模拟算法过程就可以注意事项:参考代码:#include <stdio.h>#include <string.h>signed…… 题解列表 2024年03月01日 0 点赞 0 评论 660 浏览 评分:6.0
java--study||O.o 摘要:参考代码:// 有一个样例答案超int范围了 // 前缀和 import java.util.Scanner; public class Main { public static void…… 题解列表 2024年03月20日 0 点赞 0 评论 96 浏览 评分:0.0
优化的双重循环 摘要:### 小菜niao第一次写题解,希望各位dalao勿喷。 #### 大家一开始的思路如果是直接暴力两层for循环,但由于此题的数据范围较大,如果不进行优化必定会超时! #…… 题解列表 2024年03月22日 0 点赞 0 评论 155 浏览 评分:0.0
双指针 时间复杂度O(n + m) 摘要:``` #include #define debug(x) cout s >> A >> B; for (int i = 0; i < s.size(); i ++) { if …… 题解列表 2024年03月23日 0 点赞 0 评论 575 浏览 评分:9.9
前缀和秒杀 摘要:解题思路:注意事项:边界参考代码:#include <bits/stdc++.h> #define int long long #define rep(i, j, n) for (int i = …… 题解列表 2024年03月24日 0 点赞 0 评论 160 浏览 评分:0.0
c++ 用string内置函数 摘要:解题思路:先扫一遍,把c1的下标存入vector数组,然后再从后往前扫一遍,当找到c2,并且c2的下标i>=k-1(保证字符串有那么长)时,用string的成员函数rfind从c2往左找第一个c1,再…… 题解列表 2024年03月26日 0 点赞 0 评论 86 浏览 评分:0.0
第十四届省赛真题-子串简写踩坑记录 摘要:坑真的很多,最开始是用两个for嵌套用暴搜然后超时了,改了这种方法,一踩一个坑。先全部找出C1C2的位置并且记录数量,用C1的位置比对C2的位置,找到C1位置+K-1大于大于C2位置的时候,就把往后的…… 题解列表 2024年03月26日 0 点赞 0 评论 149 浏览 评分:0.0
数组记录,双指针循环,小白能看懂 摘要:解题思路:记录c1,c2在s中出现的位置和次数,用双指针循环,时间复杂度on注意事项:参考代码:#include<bits/stdc++.h>using namespace std;typedef l…… 题解列表 2024年03月26日 0 点赞 0 评论 182 浏览 评分:0.0
100分,两种解法,一种二分法,一种前缀和 摘要:前缀和:N =int(input())c,a,b=list(map(str,input().split()))sum=0j=0k=list()for i in range(0,len(c)): …… 题解列表 2024年03月29日 0 点赞 0 评论 168 浏览 评分:0.0
子串简写的两种解题思路:1:前缀和O(n);2:双指针O(n) 摘要:解题思路:对于前缀和,我们用L和R表示字符串的左端点和右端点;我们用一个前缀和数组s[N]来维护a出现的次数,表示在第i位之前有多少个a。处理完后直接将字符串从后往前枚举,如果找到一个b,则可以匹配前…… 题解列表 2024年03月30日 0 点赞 0 评论 248 浏览 评分:0.0