题解列表

筛选

左移右移 双向链表 c++

摘要:##### 解题思路 使用双向链表维护整个数组即可,每次操作就是处理节点边与边之间的关系 左移x:1.删除节点x 2.将x插入到r[0]节点的左边 右移x:1.删除节点x 2.将x插入到n+1节……

蓝桥杯2018年第九届真题-调手表 最短路

摘要:解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……

1112:一元二次方程

摘要: # include <bits/stdc++.h>  using namespace std; int main () { int a,b,c; cin >>a >>b >>……

3049: 城市交通路网 Dijkstra

摘要:解题思路:单源最短路径, 寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream> #include<cstring> using……

C++ 地宫取宝 DP

摘要:解题思路:看了一眼数据这么小想到可以利用DP解决 想出dp表达式idp[i][j][t][c];//坐标为 i j 最大价值为t 身上宝物为c时候的状态数量 分两种情况转移 1.没选当前格子的 2.能……