题解列表
递归遍历+先序创建树
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<stdio.h>using namespace std;typedef struct TreeNode{ ch……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要:**动态规划,抽象,dp记录以数字i结尾的最长子串的长度**
```cpp
#include
using namespace std;
int dp[10]; //以数字i结尾的最长子串长度,……
2173: 信息学奥赛一本通T1248-Dungeon Master-bfs
摘要: #include
#include
#include
using namespace std;
int x,y,z;
char maze[25……
通过判断过了几个完全周来优化循环次数
摘要:解题思路: 1.暴力循环(由于n <= 10^18次O(n/(a+b) )超时); 2.显然我们可以通过先计算通过了多少个完全周 , 令t = 这个结果 (方便后面叙述); 3.n-……
信息学奥赛一本通T1424-喷水装置
摘要:解题思路:注意事项:整体思路是按照喷头的起始位置从小到大进行排序,然后依次放置喷头,直到覆盖整个地块或者没有剩余的喷头可以放置。#include<iostream>#include<algorithm……
信息学奥赛一本通T1423-种树
摘要:解题思路:代码的思路是首先按照结束位置end对s数组进行从小到大的排序,然后遍历s数组中的每个元素。对于每个元素,首先计算数组a中在结束位置end到开始位置start之间已经被覆盖的位置数sum。如果……
C++速度求解,够取巧
摘要:解题思路:暴力!按题目求解注意事项: 注意有局限性,万一人家输入的数组是乱序排放呢参考代码:#include <bits/stdc++.h>using namespace std;#define N ……
蓝桥杯2023年第十四届省赛真题-冶炼金属(C++)短代码
摘要:**短代码,先找范围再计算,数据量不大可以直接设置最大值**
```cpp
#include
using namespace std;
//1 ≤ N ≤ 1e4,1 ≤ B ≤ A ≤ 1e……