左移右移 双向链表 c++ 摘要:##### 解题思路 使用双向链表维护整个数组即可,每次操作就是处理节点边与边之间的关系 左移x:1.删除节点x 2.将x插入到r[0]节点的左边 右移x:1.删除节点x 2.将x插入到n+1节…… 题解列表 2024年04月11日 0 点赞 0 评论 293 浏览 评分:0.0
数学思想解决百钱百鸡问题【一重循环】 摘要:# include using namespace std; /* 鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一, 百钱买百鸡,问翁、母、雏各几何? */ int ma…… 题解列表 2024年04月11日 2 点赞 0 评论 356 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-飞机降落(dfs) 摘要:#include <bits/stdc++.h> using namespace std; const int N = 20; int vis[N]; int flag = 0; in…… 题解列表 2024年04月10日 0 点赞 0 评论 1140 浏览 评分:8.7
2581: 蓝桥杯2020年真题-字符串编码(纯暴力) 摘要:**暴力版:** **当0 < A[i] && A[i] = s.size() 111类型:A[i + 2] != 0 && i+2 < s.size() 第一种情况只能分成1 和 10 即A[…… 题解列表 2024年04月10日 0 点赞 0 评论 370 浏览 评分:0.0
1151: C语言训练-计算一个整数N的阶乘 摘要:#include <iostream> using namespace std; // 计算阶乘 // 注意考虑 0的阶乘 为1 的特殊情况 int main() { long l…… 题解列表 2024年04月10日 0 点赞 0 评论 191 浏览 评分:0.0
蓝桥杯2018年第九届真题-调手表 最短路 摘要:解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ…… 题解列表 2024年04月10日 0 点赞 0 评论 251 浏览 评分:0.0
1112:一元二次方程 摘要: # include <bits/stdc++.h> using namespace std; int main () { int a,b,c; cin >>a >>b >>…… 题解列表 2024年04月10日 0 点赞 0 评论 214 浏览 评分:0.0
3049: 城市交通路网 Dijkstra 摘要:解题思路:单源最短路径, 寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream> #include<cstring> using…… 题解列表 2024年04月10日 0 点赞 0 评论 152 浏览 评分:9.9
C++ 地宫取宝 DP 摘要:解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能…… 题解列表 2024年04月10日 0 点赞 0 评论 404 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-子矩阵 (优先队列,C++代码) 摘要:解题思路: 考虑将问题划分为两个部分,第一部分为求以nums[i][j]为顶点向下扩展a个元素的最大最小值。第二部分是通过之前求出的nums[i][j]从左到右的形式扩招。求第一部分考虑…… 题解列表 2024年04月10日 0 点赞 0 评论 695 浏览 评分:9.9