湖南省赛K题题意你可以免费移动经过一条边，求在满足在任意点开始都能成功渡劫的最小花费。思路建一个虚拟源点，连向每一个点，将这条边的边权设为这个点渡劫需要的花费。跑最短路，这样会把每一种情况囊括在内，但是没有考虑免费的移动。建一个dist2数组，用来记录每一个点当前

T1字符串小X十分热爱学习。有一天，他刚学完“漂亮的k字符串”的概念：给定长度为n的字符串和整数k，k能整除n，如果该字符串满足以下两个条件：s是一个回文串，即对于任意1≤i≤n，Si=Sn+1-i（其中Si表示字符串中第i个字母）s以k为周期，即对于任意1≤i≤n-k,Si=Sk+i（其中Si表示字符串中

原题链接：https://www.luogu.com.cn/problem/P1095题意解读：在有限的时间内，通过跑步或者闪烁两种方式，能跑出的最远距离是多少，以及是否能跑出出口。解题思路：1、贪心法每一秒钟，都有两种选择：跑步（17米）、闪烁（60米，前提是蓝够10点，否则等待1s恢复4点蓝）经过计算，恢复足够的蓝到闪烁需要3.

四则运算题目课堂上写的代码#include<iostream>#include<random>usingnamespacestd;intmain(){ random_devicerd;//用于获得随机种子 mt19937gen1(rd());//以随机种子初始化随机数生成器 mt19937gen2(rd()); mt19937gen3(rd()); uniform_int_distribution<int>di

dijkstra比之上次介绍的的bellman-ford算法的用途上最大的区别就是dijkstra只可用于求无负权边图中的最短路，堆优化后的dij比bellman-ford的复杂度（mn）更小（mlogn)代码源关于dijkstra的解释简单来讲就是每次选出一个没被选过的离起点最近的点，松弛这个点所在的每个边，直到所有点都被

原题链接：acwing.com/problem/content/submission/4227/#include<iostream>#include<cstring>#include<queue>usingnamespacestd;typedefpair<int,int>PII;#definexfirst#defineysecondconstintN=1010;intn,m;charg[N][N];PIIst

#include<bits/stdc++.h>#definedebug1(a)cout<<#a<<'='<<a<<endl;#definedebug2(a,b)cout<<#a<<"="<<a<<""<<#b<<"="<&

题目描述这是LeetCode上的​​2045.到达目的地的第二短时间​​，难度为困难。Tag:「最短路」、「BFS」、「堆优化Dijkstra」、「AStar算法」、「启发式搜索」城市

 链接：https://ac.nowcoder.com/acm/contest/26077/1011来源：牛客网题目描述InICPCCamptherewerentownsconvenientlynumberedwith1,2,