题解列表
T1457Power Strings--KMP
摘要:```cpp
#include
#include
#include
using namespace std;
const int N=1e6+100;
char str[N];
i……
信息学奥赛一本通T1437-扩散
摘要:解题思路: 二分+并查集注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;#define int long lo……
我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C/C++代码】
摘要:# 我也来贡献一份题解:Dijkstra单源最短路径的简单变式【简单C代码】
****
**这道题的前置知识的`Dijkstra单源最短路径`算法**
> 如果还没学过,建议去看**……
数据结构——堆排序(C++)
摘要:解题思路:注意事项:参考代码:#include <iostream>
#include <queue>
#include <vector>
using namespace std;
int……
2127: 信息学奥赛一本通T1258- 数字金字塔
摘要:解题思路:注意事项:参考代码://顺推法:#include<iostream>using namespace std;const int N = 1005;int arr[N][N];int dp[N……
Sn的公式求和(while循环求解)
摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int n;int main(){ cin>>n;//输入n int sum=0;//计算总和……
3152: 蓝桥杯2023年第十四届省赛真题-接龙数列
摘要:解题思路:状态转移方程看不懂,我也是不求甚解,先写下来注意事项:参考代码:#include<iostream>using namespace std;const int N=15;int dp[N];……
蓝桥杯2015年第六届真题-饮料换购
摘要:通过规律转换成代码
100 ==> 33瓶+1盖=34盖 ==> 11瓶+1盖=12盖 ==> 4瓶=4盖 ==>1瓶+1盖 ==> 2盖
瓶=n/3 (向下取整)
盖=n%3
#i……
左移右移 双向链表 c++
摘要:##### 解题思路
使用双向链表维护整个数组即可,每次操作就是处理节点边与边之间的关系
左移x:1.删除节点x 2.将x插入到r[0]节点的左边
右移x:1.删除节点x 2.将x插入到n+1节……