Sco_kingback-CSDN博客

原创最短路（SPFA、Dijkstra、Froyd）

一、单源最短路径1.SPFA#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define INF 0x7fffffff#define maxn 10000+4#define maxm 500000+5using namespace std;struct edge{ int to,dis,nxt;}e

2020-11-30 15:15:55 112

转载 vector用法

头文件#include<vector>初始化(1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。（2 ) vector<int> a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1（3）vector<int> a(b); //用b向量来创建a向量，整体复制性赋值（4）vector<int> a(

2020-11-30 11:30:47 146

原创最小生成树(prime和Kruskal算法)

最小生成树https://blog.csdn.net/qq_43811879/article/details/103131464?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160638375319195271661654%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=160638375319195271661654&biz

2020-11-26 22:04:57 1496

原创蓝桥杯练习系统试题集

往届试题prev1问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。即求a,b,c的最大公约数，a,b的最大公约数=a*b/g

2020-11-16 19:04:29 276

原创前缀和

前缀和1.一维前缀和 for(int i=1;i<=n;i++) { s[i]=s[i-1]+a[i]; }2.二维前缀和 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; } }3.最大字段和给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。int qd(){ int

2020-11-16 18:38:29 100

原创算法模板整理

常用板子1.并查集#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#define maxn 5003using namespace std;int fa[maxn],n,m,p,a,b;int find(int x){ if(fa[x]!=x){ fa[x]=find(fa[x]); } re

2020-11-16 18:24:26 68

原创 BUG库

2020.11.151.输入终止 for(int i=1,k;i<=n;i++) { cin>>k; if(pd(k)) break; } 由于k不满足某些条件终止输入，导致所有的数据没有全部输入，引起之后的输入出现bug2.字符转整型 char c; int k=c-'0';字符转整型时忘记-‘0’3.下标不能为负 int b,num;cin>>b>>num; if(b<0){ a[b*(-1)]=num; }

2020-11-16 18:21:01 289

原创我的NOIP被坑史

被坑之路永无止境一、RE（1）int z=s[a][b]-s[j-1][b]-s[a][k-1]+s[j-1][k-1]if(a>0&&b>0&&a sum++;}因为有可能z的值是一个出界的数组，所以z可能是不存在的，则不能调用，会RE这个也不行//if(a>0&&b>0&&a改为下面的样子 if(a>0&&b>0&&a if(s[

2017-08-22 15:57:42 253

king1747175426的博客