摘要：
题意 N个点 然后是一个N*N的矩阵 但是只有一半 其中说了mp[i][j]=mp[j][i] mp[i][i]=0 求从1号点到其他所有点用时的最少值 思路 因为到每个点的时间是有先后的 所以我们只需要求出1到所有点的最短路 然后取最大即可 #include<iostream> #include< 阅读全文
posted @ 2020-10-29 20:26
天明天明
阅读(55)
评论(0)
推荐(0)
摘要：
题意 N个点 求a->b用的开关最少的次数 思路 把每个点到的第一个点的值记为0 其他为1 跑一下就行 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string.h> #includ 阅读全文
posted @ 2020-10-28 20:10
天明天明
阅读(53)
评论(0)
推荐(0)
摘要：
题意： 走路10km/h 地铁40km/h 给了家 学校 和每个地铁站的坐标（都是正整数） 问从家到学校的最小时间 思路： 恶心就恶心在建图上 事实上 把所有坐标都编号 家是1 学校是2 然后每个地铁站依次遍为3 4 5 .... 对所有点都有 如果是同一条地铁线上的点 那每两个相邻点的时间花费就是 阅读全文
posted @ 2020-10-21 20:32
天明天明
阅读(50)
评论(0)
推荐(0)
摘要：
常规做题需要 我们知道，很多时候我们用到double并不是要用它庞大的取值范围，而是它的小数。 所以我们对于范围的需求，很多时候和int是一样的。 所以推荐如下配置： max：0x42 min：0xc2 特殊题目需要 额，万一这道题的出题人是个变态，就想用很大的数值怎么办？ 那我们就弄个最大的就好了 阅读全文
posted @ 2020-10-21 20:18
天明天明
阅读(393)
评论(0)
推荐(0)
摘要：
题意： 有N个点 求从1出发到各个点的最小花费和从各个点回到1的花费的和 正反两次spfa #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<queue> #include<string. 阅读全文
posted @ 2020-10-08 20:24
天明天明
阅读(70)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string.h> using namespace std; const int maxn=1005; const int inf = 0 阅读全文
posted @ 2020-10-07 19:59
天明天明
阅读(81)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string.h> using namespace std; double mapp[205][205]; int n; struct n 阅读全文
posted @ 2020-10-07 19:56
天明天明
阅读(54)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string.h> using namespace std; const int maxn=1005; const int inf = 0 阅读全文
posted @ 2020-10-07 19:55
天明天明
阅读(64)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string.h> using namespace std; const int maxn=1005; const int inf = 0 阅读全文
posted @ 2020-10-07 19:44
天明天明
阅读(68)
评论(0)
推荐(0)
摘要：
题意：给N个数 然后把这些数分成M段 求子段和的最大值 思路：不难去想 我们用dp[i][j]去表示前面j个数分成了i段的最大值 那么就会出现一个问题 那就是第j个数是不是在这i段之内 （1） 我们把第J个数放在前i段内 那么显然 dp[i][j]=dp[i][j-1]+a[j] (2) 我们让第j 阅读全文
posted @ 2020-10-05 20:23
天明天明
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号