- 博客(7)
- 收藏
- 关注
原创 第八周心得
1.并查集基本原理:每个集合用一棵树来表示。树根的编号就是整个集合的编号。每个节点要存储的信息是它的父节点的编号(即它的爸爸是谁)。用fa[x]表示x的父节点的编号//====================并查集======================================//#include <bits/stdc++.h>using namespace std;const int N = 1e5+5;int fa[N];int n, m;void ini
2020-12-16 11:08:26 61
原创 学习总结第六周
快读与快写inline int Read() { int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch<='9') res=ch-'0'; while((ch=getchar())>='0'&&ch<='9') res=res*10+ch-'0'; return
2020-12-01 19:48:52 52
原创 学习总结第五周
1.bfs广搜`#include<bits/stdc++.h>using namespace std;int a[100][100],v[100][100];int dx[4]={0,1,0,-1};int dy[4]={1,0,-1,0};struct point{int x;int y;int step;};queuer;int main(){/*5 41 1 2 11 1 1 11 1 2 11 2 1 11 1 1 21 1 4 3*///输
2020-11-25 09:28:09 58
原创 学习总结第四周
这周主要学了暴力搜索的方法还有就是指针有关的知识首先关于排列可以了解permutation(1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长
2020-11-17 21:49:37 70
原创 第三周学习总结
高精度乘法这里要注意一个点就是要除去前导0(注意看最后一段)#include<bits/stdc++.h>using namespace std; char a[2100]; char b[2100]; int a1[2100]; int b1[2100]; int c[2100];int main(){ scanf("%s%s",a+1,b+1); for(int i=1;i<=strlen(a+1);i++) { a1[i]=a[strlen(a+1)-
2020-11-10 19:33:33 43
原创 第二周学习总结
第二周学习总结这周较忙所以交的慢了点usaco上做了第一题这道题其实并不复杂,就是要多想几步考虑完全点就行。还有印象比较深的就是洛谷中的p1003它那里显示的的算法是模拟,枚举、暴力。所以我刚开始的代码为#include<bits/stdc++.h> const int MAXN=10000;int map[MAXN][MAXN];int main(){ int x,y; int n; scanf("%d",&n); int a,b,g,k; memset(
2020-11-04 23:10:39 57
原创 第一周学习总结
第一周学习总结:由于没啥基础,所以现在还停留在比较基础的阶段。做了USACO的前三题。并在原有课程所用的reach-top oj上刷了刷分。学会了getchar与fgetc的用法如果要读入整行字符可以这样如果要读入多行可以再用while截取字符可以用strncpystrncpy(x, s, 2)意思就是从s[0]开始 截取长度为2的字符串放到x里面如果是string的话可以这样然后又稍微看了点函数的知识。以上就是我一周的学习总结。...
2020-10-26 21:54:00 162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人