- 博客(6)
- 收藏
- 关注
RSS订阅
原创 声明
声明 本人为一名在校学习的蒟蒻，写博客是为了记录自己的学习过程，由于本人的能力有限，若有不足希望各位大佬指正，另外写的有些地方会查阅一些资料，有的我会引用一些，若有没有注明的部分，或者认为本人存在抄袭的，请联系本人，将及时删除或者改正。谢谢！ ...
2020-07-06 21:02:48
268
1
原创 ACM学习笔记DAY5
ACM学习笔记DAY5 今天学习的主要内容为BFS（广搜），那么这个算法一般用来求最小的路径。首先我展示一下BFS的实现过程。 那么下面我给出两道例题来更清楚的了解BFS #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx=205; int n,m,dis[maxx][maxx],vis[maxx][maxx],loc[4][4]={{1,0},{0,1},{-1,0},
2020-07-10 22:14:09
154
原创 ACM学习笔记DAY4
ACM学习笔记DAY4 今天学习的主要内容为DFS 首先是DFS的基本模板 然后最经典的最基础的DFS的运用：全排列问题 #include<iostream> using namespace std; int a[100]; int b[100]; int n; void dfs(int x) { if (x == n + 1) { for (int i = 1; i <= n; i++) { cout << a[i] << " "; }
2020-07-09 21:38:45
148
原创 ACM学习笔记DAY3
ACM学习笔记DAY3 今天学习的主要内容为排序 插入排序 #include<iostream> #include<cstdio> using namespace std; void insort(int s[], int n) { int i, j; for (i = 2; i <= n; i++) { s[0] = s[i]; j = i - 1; while (s[0] < s[j]) { s[j + 1] = s[j]; j-
2020-07-08 23:28:40
118
原创 ACM学习笔记DAY2
ACM学习笔记DAY2 今天学习的主要内容为模拟与贪心 模拟 就是根据实际问题建立模型，模拟实际程序走一遍。（但是有些思维的难度较大） 例如： #include<iostream> #include<stdio.h> #pragma warning(disable:4996) #define ll long long int main() { ll n; while (~scanf("%lld", &n)) { for (ll i = 2; i * i <
2020-07-07 21:12:04
92
1
原创 ACM学习笔记DAY1
ACM学习笔记DAY1 今天学习的主要内容为STL和快速幂 作为STL的一些操作可以去这个地方 以下是快速幂的代码 ll quick_pow(int x, int n) { ll res = 1; while (n > 0) { if (1 == n % 2) res *= x; res %= mod; x *= x; x %= mod; n = (n >> 1); } return res; } 下面是矩阵快速幂的代码 const int maxn
2020-07-06 20:54:35
132
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人