基础算法
小超努力中
努力变强中
展开
-
Acwing 蛇形矩阵
蛇形矩阵,模拟和搜索原创 2022-11-12 15:11:52 · 126 阅读 · 0 评论 -
Acwing779. 最长公共字符串后缀(模拟)
字符串模拟好题原创 2022-11-10 21:24:42 · 88 阅读 · 0 评论 -
结构体排序 + 优先队列排序(priority_queue)
结构体排序的两种实现方法 1.使用sort函数,重写排序规则。 #include<iostream> #include<algorithm> #include<queue> using namespace std; struct node{ int x; int y; }a[10]; bool cmp(node a, node b) { return a.x > b.x; //从大到小排列 // return a.x < b.x; 从小到原创 2022-05-10 16:35:40 · 2051 阅读 · 0 评论 -
前缀和+差分(附带例题)
一维前缀和模板 前缀和就相当于数学的前n项和 这里可以手动模拟一下,就很清晰了 #include<bits/stdc++.h> using namespace std; const int N = 1000; int a[N],s[N]; int main() { int n; cin >> n; for(int i = 1; i <= n; i ++) //从下标1开始读入 cin >> a[i]; for原创 2022-04-18 11:15:45 · 364 阅读 · 0 评论 -
并查集的合并和查找
主要操作 1.合并集合 合并两个集合 2.查找集合 查找两个元素是否在一个集合中 朴素查找 int finds(int x) { while(x != f[x]) x = f[x]; return x; } //举列 /* 4 != f[4] /f[4] = 2继续查找 2 != f[2] /f[2] = 1 1 = f[1] /此时退出循环中 */ //从中可以看出当 当这些点合并出一个长长的链条状时,如果你从最后一个元素开始查找,会从最后一个 //找原创 2022-04-06 20:35:24 · 318 阅读 · 0 评论 -
2020蓝桥杯第一场
第一题:跑步训练(5分) 小明要做一个跑步训练。 初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。 小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ,他就停止锻炼。 请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。 考点 模拟 #include<bits/stdc++.h> u原创 2022-04-02 23:09:39 · 139 阅读 · 0 评论 -
落谷P1996 约瑟夫问题
- [P1996 约瑟夫问题] 约瑟夫问题 思路 n个人每次数m次,然后出队. 开一个数组存储 每个数字,然后用一个数组st标记该数字是否出队,若出队直接跳过。再开一个flag统计数字是否都走完了 ,走完跳出循环。 t 代表数到第几次了,如果到达m次出队。之后把t的值重置一下就好 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; bool st[101]; .原创 2022-03-30 22:00:26 · 471 阅读 · 0 评论