- 博客(7)
- 收藏
- 关注
RSS订阅原创 第八周心得
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
100
原创 学习总结第六周
快读与快写 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
90
原创 学习总结第五周
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 4 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 4 3 */ //输
2020-11-25 09:28:09
102
原创 学习总结第四周
这周主要学了暴力搜索的方法还有就是指针有关的知识 首先关于排列可以了解 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
112
原创 第三周学习总结
高精度乘法 这里要注意一个点就是要除去前导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
75
原创 第二周学习总结
第二周学习总结 这周较忙所以交的慢了点 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
90
原创 第一周学习总结
第一周学习总结: 由于没啥基础，所以现在还停留在比较基础的阶段。 做了USACO的前三题。并在原有课程所用的reach-top oj上刷了刷分。 学会了getchar与fgetc的用法 如果要读入整行字符可以这样 如果要读入多行可以再用while 截取字符可以用strncpy strncpy(x, s, 2)意思就是从s[0]开始 截取长度为2的字符串放到x里面 如果是string的话可以这样然后又稍微看了点函数的知识。 以上就是我一周的学习总结。 ...
2020-10-26 21:54:00
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人