题解列表
并查集路径压缩+附带数组记录
摘要: #include
#include
using namespace std;
const int N = 100010;
int n, m;
……
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
摘要:### 思路:
在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案
不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)
```c……
蓝桥杯2022年第十三届省赛真题-选数异或
摘要:解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l, r],对于每个元素a[i],检查set中是否已经存在一个元……
dp--数字三角形模型//闫氏dp法[方格取数]-NOIP2000 提高组-洛谷绿题
摘要:# 数字三角形模型 闫氏dp法
## 本题测试点数据是错的 想要练习的同学可到 链接:[方格取数](https://www.xfxcy.com/p/T1277 "方格取数")尝试
######……
dp--最长上升子序列模型//闫氏dp法[怪盗基德的滑翔翼] -正反取最大
摘要:# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
摘要:# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
编写题解 1466: 蓝桥杯基础练习VIP-字符串对比
摘要:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……
编写题解 1468: 蓝桥杯基础练习VIP-报时助手
摘要:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] args) {
……