Barnett_Ren-CSDN博客

原创 dfs（模板）——深度优先搜索

下面介绍bfs的模板。解决实际应用的话就在模板上添画就可以了。void dfs(int x,int y){vis[x][y]=true;if(x<0||x>N||y<0||y>M) return;for(int i=1;i<=8;i++){ if(!vis[x+dirx[i]][y+diry[i]]&&matr[x+dirx[i]][y+d...

2019-06-25 17:26:22 343

原创 bfs(模板)——广（宽）度优先搜索

下面介绍bfs的模板。解决实际应用的话就在模板上添画就可以了。 void bfs(int u,int v){ vis[u][v]=true; qi.push(u); `` qj.push(v);while(!qi.empty()){ int x=qi.front(); int y=qj.front(); qi.pop(); qj.pop(); vis[x][y]...

2019-06-25 17:21:21 196

原创树的重心

include<cstdio>#include<vector>#include<cstring>#include<algorithm>using namespace std;const int maxn=20100;int n,father;int siz[maxn];//siz保存每个节点的子树大小。bool vist[maxn];...

2019-06-25 10:19:09 119

原创 P2872 [USACO07DEC]道路建设Building Roads

P2872 [USACO07DEC]道路建设Building Roads总结一下自己做题还缺少的三点。第一点：即掌握并运用新事物的能力和习惯。学习新事物后应立即理解并运用。第二点：写代码时要灵活运用手中的笔和自己的大脑。第三点：写完调试时要掌握自己不会的地方。完成这三点过程聚精会神才能够做到。下面附上这道题的代码：#include <algorithm>#include...

2019-06-21 15:57:47 238

原创 kruskal

const int MAXN=inf;int f[MAXN]; //f[i]表示i的父亲节点（是否有同一个父亲）或是否在同一个集合； struct note{int u,v,w;}d[]; //边的信息，u，v——端点，w——权值； int n,m; //n——点数，m——边数int ans; //权值和bool cmp(const note &a,const not...

2019-06-21 14:23:20 112

原创关于oi学习

既然你已经选择了这条路，那就要毫无保留地去追逐！——致处在青春年少的你关于这个暑假的oi学习，有计划有目标，享受过程，培养习惯。计划：见D盘Plan.doc;目标:tg组一等奖；在学习中改掉自己不好的习惯；下面几个步骤是这几天对自己不足的提议，希望自己能够接受并且去践行实践。做题：自己想思路，不要老是去看题解和标签。尽量在读题的时候把题目转化为计算机语言。AC之后才可以查看题解，看看自己的...

2019-06-21 11:36:19 626

原创并查集

#include<bits/stdc++.h>//万能头文件； using namespace std;int N,M,Z,X,Y,f[10005];//定义； int find(int k){if(f[k]==k) return k;return f[k]=find(f[k]);} //并查集；可替换为 return f[k]==k?k：find(f[k]); int ...

2019-06-21 11:11:05 70

原创 C++STL stack

#include<iostream> #include<stack>using namespace std;int main() {stack<int> a;//定义一个栈stack； a.push(1);cout<<a.top()<<endl;//输出栈顶元素； a.pop();//删栈顶元素； cout<&...

2019-06-19 08:41:35 127

原创最小生成树——Prim

#include<bits/stdc++.h>using namespace std; const int MAXN=1005;#define INF 0x3f3f3f3fint matr[MAXN][MAXN],n,minn[MAXN],vis[MAXN],tot=0; void Prim(){for(int i=1;i<=n;i++){ int k...

2019-06-17 17:10:31 101

原创 C++STL sort

#include <bits/stdc++.h>using namespace std;int n;int a[10005];//输入ｎ个人的成绩，要求从大到小排序int main() {cin >> n;for (int i=0; i<n; i++) cin >> a[i];sort(a, a+n);//sort排序：数组名+数据数量；...

2019-06-15 09:01:06 64

原创 C++ STL map

#include<bits/stdc++.h>using namespace std;map<string,string>student;map<string,int>map1;int a[105];map<long long,string>table;map<string,string> table1;//定义：map的定义...

2019-06-15 08:28:13 54

原创 C++ STL set

#include <bits/stdc++.h>using namespace std;set set1;int main() {set1.clear(); //清空set1.insert(5);set1.insert(6);set1.insert(7);set1.insert(6);set1.insert(7); //加set1.erase(7); //删 co...

2019-06-14 17:12:13 61

原创 C++ STL queue

#include<iostream>#include****#include#include//必要头文件；using namespace std;queueq; // 定义int型的queue；int main(){int e,n,m;for(int i=0;i<10;i++)push()q.push(i);//在末尾加入一个元素if(!q.empty())...

2019-06-14 17:01:21 51

原创 C++ STL vector.

#include <bits/stdc++.h>using namespace std;struct Point {double x, y;};vector a;vector b;vector c;int main() {a.clear(); //清空if (a.empty()) //是否为空 bool 型cout << “impossible” &l...

2019-06-14 16:46:05 92

原创 C++ STL String.

#include<bits/stdc++.h>using namespace std;string st;string st1;string st2;string input;string st3;//定义string类型的变量；int main(){st=“noip”;st1=“2019”;st2=st+st1;//变量st与st1相加；cout<<...

2019-06-14 16:15:40 57

qq_43272142的博客