1311: 数字三角形 通过递归函数dfs来进行深度优先搜索 解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。在递归函数中,首先判断是否到达了三角形的最底部(即p1==n),如果是,则更新最大路径和Max。 题解列表 2024年04月08日 0 点赞 0 评论 885 浏览 评分:9.9
2571: 蓝桥杯2020年第十一届省赛真题-回文日期 摘要:**部分正确的话,可能要注意到的一些暗含条件:** 1.‘ABABBABA’型回文串中A与B不能相等 2.输出日期必须大于输入日期 ```cpp #include #include u…… 题解列表 2024年04月08日 0 点赞 0 评论 978 浏览 评分:0.0
最少刷题数 c++ ####思路1.数组排序,求中位数的**下标**mid,mid必须满足mid左边数的个数要大于等于mid右边数的个数2.对于每一个ai,设修改后的ai为nx,依照题意,需要求最小的nx3.可以考虑nx与数组中位数的关系,若nx在中位数的右边, 题解列表 2024年04月08日 0 点赞 0 评论 714 浏览 评分:0.0
2179: 信息学奥赛一本通T1256-献给阿尔吉侬的花束 摘要:解题思路: 标准BFS , 数组实现Que注意事项:计算距离时, nd.x, nd.y 不是x, y参考代码:#include<iostream> #include<cstring> using …… 题解列表 2024年04月08日 0 点赞 0 评论 577 浏览 评分:6.0
C++ 记忆化存储 摘要:解题思路:利用一个数组记录最长的接龙数组的长度 详细在注释注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace s…… 题解列表 2024年04月07日 0 点赞 0 评论 744 浏览 评分:0.0
飞机降落(仿写) 摘要:解题思路:记录注意事项:记录参考代码:#include<bits/stdc++.h> using namespace std; struct plane { int t,d,l; }…… 题解列表 2024年04月07日 0 点赞 0 评论 738 浏览 评分:0.0
2836: 数组逆序重放 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ long long b; cin>>b; …… 题解列表 2024年04月07日 0 点赞 0 评论 474 浏览 评分:0.0
2735: 蓝桥杯2022年第十三届决赛真题-取模(Python组)C++ 摘要: #include using namespace std; int main() { int T; cin >> T; int n,m; …… 题解列表 2024年04月07日 0 点赞 0 评论 718 浏览 评分:9.9
子串简写 树状数组 O(nlogn)复杂度 43ms 解题思路:题目规定了,需要用找出以c1开头和c2开头并且长度需要超过k的子串数目,考虑当结尾加入一个c2结尾的字符时,他会和所有开头为c1的,并且长度不超过k的字符形成子串,那么可以这样考虑每当扫描到一个c2字符就对位置i-k+1前面的c1字符数量求和, 题解列表 2024年04月07日 0 点赞 0 评论 730 浏览 评分:8.0
C++双指针优化 摘要:解题思路:纯暴力大概只能拿个40 发现可以采用双指针优化 利用一个p来维护左边界 枚举序列当它满足近似gcd那么所以子序列都满足 ans加上即可注意事项:参考代码:#include<bits/stdc…… 题解列表 2024年04月06日 0 点赞 0 评论 702 浏览 评分:0.0