qq_37358510的博客

最大子矩阵#include<bits/stdc++.h>using namespace std;int Max=-1000,m,n,a[55][55];int f(int x,int y,int t1,int t2)//求以x,y为起点，长t1,宽t2的矩阵之和{ int i,j,sum=0; for(i=x;i<=x+t1;i++) { ...

素数打表：int Mark[MAXSIZE];int prime[MAXSIZE];//判断是否是一个素数 Mark 标记数组 index 素数个数int Prime(){int index = 0;memset(Mark,0,sizeof(Mark));for(int i = 2; i &amp;lt; MAXSIZE; i++){//如果未标记则得到一个素数if(Mark[i] ...

Dijkstra+heap是用小根堆，每次取出d最小的点，来更新距离，那么这个点来说，最小距离就是当前的d。 SPFA是用双端队列，每次取出队头，来更新距离，它之后可能还会入队。它是一种动态逼近法，因为每次松弛距离都会减小，所以松弛一定会有结束的。如果一个点入队超过n次就是存在负环。 SPFA用于稀疏图和存在负权的图#include&amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;gt;using n...

//适用于多源无负权稠密图void floyd(){ for(int i=1;i&amp;amp;lt;=n;i++) for(int j=1;j&amp;amp;lt;=n;j++) floyd[i][j]=a[i][j]; for(int k=1;k&amp;amp;lt;=n;k++) for(int u=1;u&amp;amp;lt;=n;u++) ...

#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;const int nMax=1005,eMax=5005;const long long inf=1e9;struct pp{ int v, w, next;}edge[2*eMax]; // 无向边int head[nMax], dis[nMax], vis[nMax],n,...

1000ms 131072K 虽然蒜头君并没有多少钱，但是蒜头君办了很多张银行卡，共有 nn 张，以至于他自己都忘记了每张银行卡里有多少钱了。他只记得一些含糊的信息，这些信息主要以下列三种形式描述：银行卡 aa 比银行卡 bb 至少多 cc 元。 银行卡 aa 比银行卡 bb 至多多 cc 元。 银行卡 aa 和银行卡 cc 里的存款一样多。 但是由于蒜头君的记忆有些差，他想知道...