踩方格dfs+临时记忆化搜索 摘要:```cpp/*题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;…… 题解列表 2025年02月24日 0 点赞 0 评论 139 浏览 评分:0.0
记忆化搜索 摘要:注意事项:(67分的痛谁懂),百思不得其解为啥从第1阶到第m(当m=1时)阶的走法竟然是1```cpp#includeusing namespace std;long dp[100…… 题解列表 2025年02月24日 0 点赞 0 评论 159 浏览 评分:0.0
DFS+记忆化搜索 摘要:/*dfs就不说了,下面代码里的dp用于标记已经重复过的路径以及可以到达终点的路径数量,比如从(0,0)到(4,1)(假设4,1是马的控制点或终点),那么就会有:(0,0)->(1,0)...->…… 题解列表 2025年02月24日 0 点赞 0 评论 335 浏览 评分:0.0
信息学奥赛一本通T1626-Hankson 的趣味题 摘要: #include using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a;} …… 题解列表 2025年02月23日 0 点赞 0 评论 250 浏览 评分:0.0
SARS病毒C++非常简单 摘要:**直接上到码嗨嗨嗨**```cpp#include #include using namespace std;const long long MOD = 1000000007…… 题解列表 2025年02月23日 0 点赞 0 评论 110 浏览 评分:0.0
递推公式位数问题 摘要:```cpp#include using namespace std;int main() { int n; cin >>n; const i…… 题解列表 2025年02月22日 0 点赞 0 评论 385 浏览 评分:0.0
用字符串存储方便反转 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int init(string s){ int x = 0; while…… 题解列表 2025年02月22日 0 点赞 0 评论 364 浏览 评分:0.0
纪念品分组(贪心思维) 摘要:> 直接排序,让价格从低到高,然后价格高的和低的一起,如果没有超过上限,就一组,cnt++> 如果超过上限,价格高的一组,cnt++```cpp#include using nam…… 题解列表 2025年02月21日 2 点赞 0 评论 223 浏览 评分:0.0
明明的随机数(使用unordered_set和sort) 摘要:> unordered_set可以去重,但是不能用cin输入,要用**insert**> sort排序,默认升序。***unordered_set不能用sort***,先复制到vector中…… 题解列表 2025年02月21日 2 点赞 0 评论 292 浏览 评分:0.0
蓝桥杯2024年第十五届省赛真题-数字接龙dfs 摘要: #include using namespace std; const int N=11; int n,k; int g[N][N];//初…… 题解列表 2025年02月21日 12 点赞 3 评论 2511 浏览 评分:9.0