[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集 摘要:### 思路: 在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案 不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE) ```c…… 题解列表 2024年09月16日 12 点赞 3 评论 1937 浏览 评分:10.0
并查集路径压缩+附带数组记录 摘要: #include #include using namespace std; const int N = 100010; int n, m; …… 题解列表 2024年09月16日 0 点赞 2 评论 206 浏览 评分:9.9
运用公式计算 摘要:解题思路:本题运用了数学公式进行直接计算,避免了使用循环,从而显著降低了在 n 较大时可能导致的时间超限问题。公式能够在常数时间内完成计算,提升了效率。同时根据输入 n 的奇偶性,分别使用不同的公式来…… 题解列表 2024年09月16日 0 点赞 0 评论 142 浏览 评分:0.0
用数组来模拟链表 摘要:解题思路:数组也可以模拟链表:用e[N]记当前数组元素的值,相当于数据域;ne[N]指向下一个元素,相当于指域;idx用于给每次添加元素时做独一无二标记。注意事项:1.这题在输入字符串的时候不能用ci…… 题解列表 2024年09月16日 0 点赞 0 评论 289 浏览 评分:9.9
dp--数字三角形模型//闫氏dp法[最低通行费] 摘要:#数字三角形模型 进阶版 ## 闫氏dp法 数字三角形模型dp基础题 链接 :[数字三角形模型题](https://www.dotcpp.com/oj/problem2127.html "数字三角…… 题解列表 2024年09月16日 0 点赞 0 评论 358 浏览 评分:9.9
dp--最长上升子序列模型//闫氏dp法 摘要:# dp基础入门 上升子序列模型 ## 闫氏dp法 同系列基础dp算法链接:[dp--数字三角形模型](https://blog.dotcpp.com/a/106383 "dp--数字三角形模型"…… 题解列表 2024年09月16日 0 点赞 0 评论 213 浏览 评分:9.9
STL不好用,结构体解决 摘要:注意事项:按列表B的出现顺序输出是难点,map是自动排序的,unordered_map是随机排序的,不好解决输出顺序问题。参考代码:#include<bits/stdc++.h> using nam…… 题解列表 2024年09月15日 0 点赞 0 评论 101 浏览 评分:0.0
dp--数字三角形模型系列//闫氏dp法 摘要:# 闫氏dp法 ###### 跟着y总学过算法的都知道 y总的dp分析思路很nb 在这里分享一下  摘要:## 代码 ```cpp #include #define ULL unsigned long long #define LL long long #define PII pair usi…… 题解列表 2024年09月15日 0 点赞 1 评论 160 浏览 评分:9.9
dfs--字符转数存状态//[LETTERS] 摘要:# 利用Ascall码性质 将字符转为数字存在数组跟新状态 ###### 话说unordered_map也有这种性质 但是我用他wa了一个点 首先 看到最多 最长 类似的字样 首先想到的是深搜…… 题解列表 2024年09月15日 0 点赞 1 评论 214 浏览 评分:9.9