Acwing算法提高
文章平均质量分 83
Acwing算法提高相关课程
辉小歌
九局下半转啊转,我把帽子反戴,还在期待逆转。
展开
-
第一章 动态规划【未完结】
目录数字三角形模型1015. 摘花生【简单的基本模型】1018. 最低通行费【简单】数字三角形模型1015. 摘花生【简单的基本模型】https://www.acwing.com/problem/content/1017/#include<bits/stdc++.h>using namespace std;const int N=1e3+10;int t,n,m,f[N][N];int main(void){ cin>>t; while(t--)原创 2021-11-09 19:46:26 · 317 阅读 · 0 评论 -
第五章 数学知识
目录筛质数1292. 哥德巴赫猜想筛质数1292. 哥德巴赫猜想https://www.acwing.com/problem/content/1294/就先筛出所有的质数,然后枚举找即可。第一次找到的就是答案,因为俩数都是往中间靠的,故越先发现,差越大。#include<bits/stdc++.h>using namespace std;const int N=1e6+10;int prime[N],st[N],cnt,n;void init(){ int len=原创 2021-10-27 21:37:45 · 513 阅读 · 1 评论 -
第四章 高级数据结构
目录并查集1250. 格子游戏【并查集判环】并查集并查集的基本操作:合并两个集合查询某个元素的祖宗结点并查集的基本应用扩展记录每个集合的大小(绑定到根节点)记录每个点到根节点的距离。(绑定到每个元素上)1250. 格子游戏【并查集判环】https://www.acwing.com/problem/content/description/1252/如果合并之前,这两元素已经在集合中,那么说明有环。1250. 格子游戏【并查集】#include<bits/stdc++.h原创 2021-10-25 17:09:02 · 1638 阅读 · 0 评论 -
第三章 图论【未完成】
目录单源最短路的建图方式1129. 热浪【最普通的最短路板子】单源最短路的建图方式1129. 热浪【最普通的最短路板子】https://www.acwing.com/problem/content/1131/详细解析就常规的最短路,其它的没啥的特别的东西。#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10;typedef pair<int,int> PII;int h[N],e[N],w原创 2021-10-19 13:49:15 · 221 阅读 · 0 评论 -
第六章 基础算法
目录位运算递推与递归前缀和与差分位运算90. 64位整数乘法递推与递归95. 费解的开关前缀和与差分99. 激光炸弹100. 增减序列原创 2021-08-26 07:04:50 · 206 阅读 · 0 评论 -
第二章 搜索 【未完结】
目录Flood Fill1097. 池塘计数Flood Fill1097. 池塘计数#include<bits/stdc++.h>using namespace std;const int N=1e3+10;char a[N][N];int st[N][N],n,m,ans;int dx[8]={-1,-1,-1,0,0,1,1,1};int dy[8]={-1,0,1,-1,1,-1,0,1};void flood(int x,int y){ queue<原创 2021-08-25 20:43:17 · 170 阅读 · 0 评论