Dijkstra是一种基于贪心的单源最短路算法，本文记录其朴素版，时间复杂度为n的平方 需要的存储结构 12345const int N=600,INF=0x3f3f3f3f;int n,m;int d[N],path[N]; //d数组存储当前点到原点的最小距离，path存储最小路径情况下，当前点的上一个节点int mp[N][N]; //邻接矩阵bool book[N]={0&#

最近开发项目需要使用远端数据库实现团队开发，不想mysql直接安装污染环境，打算使用docker运行， 但最近这个时间节点（2024-6）刚好有传言docker主镜像源被ban了，实际试验下确实如此，直连直接Timeout，很多国内镜像也不能用了。 经试验在这个时间节点（2024-6）下阿里云私有镜像仍可用 注册一个阿里云账号 到阿里云镜像加速器 进入docker的文件夹下，常规路径应在c

​ Prime算法是基于贪心思想的一种最小生成树算法 需要的存储结构 1234567const int N=505 const int INF=0x3f3f3f3f; //int最大值int n,m int ans=0; //存储最小生成树权值和结果int v[N][N] //存储图int d[N]; //单点直接连接其他点的最小权值bool book[N]={0}

A. Hero Named Magnus 题意：签到输出2n-1； 12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;typedef long long ll;#define f(a,b,c) for(ll a=b;a<c;a++)void solve(){ ll

Codeforces 1823B Sort with Step题目大意：给你两种操作数组的方式（1）隔k交换，可任意进行，（2）任意交换，只能进行一次。问只有一次任意交换机会和任意次交互机会能否使数组非降序排序。 解题思路：此题用a存储原数组，b数组存储改数字当前位置，判断当前数字位置是否与这个数字应该在的位置间的差对k求余是否等于零即可判断是否需要强转。由于题目说原数组是数列，所以方法是可行的。

Codeforces 1821B Sort the Subarray题目大意：判断最大排序范围。 解题思路：思维僵化复建ing，太久不写题想复杂了，最后借鉴了才恍然大悟。其实只要判断修改过的就可以了，在在此基础上向两侧延伸直到b数组不符合非降序即可 代码：我原写的： （样例也过了一些，但是改来改去始终卡）；；； 1234567891011121314151617181920212223242526

题目：鸣人和佐助背景佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果

Codeforces 1826B Lunatic Never Content题目大意：给出一堆数，各自取同一个mod，让你判断当mod取多少时，这堆数可构成回文串。 解题思路：考察gcd，连续gcd 代码：12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;typedef long

Codeforces 1826A Trust Nobody题目大意：一群人中有人说谎，每人报出他所知道的说谎人数，让你根据信息判断说谎人数是否能确定。 解题思路：这题可以假设一个i作为假想说谎人数，再通过模拟即可解题 代码：12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using