自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 最短路(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+5 using namespace std; struct edge{ int to,dis,nxt; }e

2020-11-30 15:15:55 114

转载 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 161

原创 最小生成树(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 1642

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

往届试题 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 278

原创 前缀和

前缀和 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 109

原创 算法模板整理

常用板子 1.并查集 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define maxn 5003 using 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 70

原创 BUG库

2020.11.15 1.输入终止 for(int i=1,k;i<=n;i++) { cin>>k; if(pd(k)) break; } 由于k不满足某些条件终止输入,导致所有的数据没有全部输入,引起之后的输入出现bug 2.字符转整型 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 295

原创 我的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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除