递归 + DFS 练习记录(一) 摘要: ##1.递归实现指数级枚举 **例:从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。** https://www.acwing.com/problem/content/s…… 文章列表 2024年04月01日 0 点赞 0 评论 496 浏览 评分:0.0
基础一维前缀和 摘要:n,m=map(int,input().split())a=list(map(int,input().split()))a=[0]+as=[0]*(len(a))for i in range(1,le…… 文章列表 2024年04月01日 0 点赞 0 评论 302 浏览 评分:9.9
子矩阵的和:二维前缀和 摘要:原题目见于:acwing796题就是个二位版本的前缀和问题代码如下:n,m,q=map(int,input().split())a=[0]s=[[0]*(m+1) for _ in range(n+1…… 文章列表 2024年04月01日 0 点赞 0 评论 221 浏览 评分:9.9
字串位置(背)求 解 next 数组的代码,子串 匹配 代码 摘要:题目描述给定一个父字符串s和子字符串p,请按照从前向后的顺序,请求出p在s中所有出现的起始位置。例如:s = "ABADABCEABABA",p = "ABA",则求解的结果是:1 9 11。输入第1…… 文章列表 2024年03月31日 0 点赞 0 评论 214 浏览 评分:9.9
机器人跳跃:典型的整数二分 摘要:题目见于acwing730,2019今日头条登载,面试题Python不超时写法:a=int(input())b=list(map(int,input().split()))l=0r=max(b)def…… 文章列表 2024年03月30日 0 点赞 0 评论 224 浏览 评分:9.9
字串简写(用前缀和优化版本) 摘要:分享一下自己的思路,仅供参考,希望可以帮到大家 ### 算法1(24分) ##### (暴力枚举) O(n^2) ####我们首先不考虑优化,怎么找到答案? ``` #include …… 文章列表 2024年03月30日 0 点赞 1 评论 276 浏览 评分:10.0
555555555555java 摘要:import java.util.Scanner;import java.util. //vectorclass CPU{ public int speed; CPU(int i)…… 文章列表 2024年03月29日 0 点赞 0 评论 173 浏览 评分:0.0
2667: 蓝桥杯2022年-青蛙过河(二分法查找)记录题目思路 摘要:**大佬代码:**用区间长度去测试能否满足条件,不能就再加,能就减,看能不能更小 ```cpp #include using namespace std; const int N = 1e…… 文章列表 2024年03月28日 0 点赞 0 评论 232 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-选数异或(简单解法64分,时间超限) 摘要:#include<iostream> using namespace std; int main() { int n, m, l, r; long long int x; i…… 文章列表 2024年03月28日 0 点赞 0 评论 204 浏览 评分:0.0
蓝桥杯2022年第十三届省赛真题-求和(简单解法91分,时间超限) 摘要:#include<iostream> using namespace std; int main() { int n, i, j; long long int s = 0; …… 文章列表 2024年03月28日 0 点赞 0 评论 195 浏览 评分:0.0