- 博客(24)
- 收藏
- 关注
RSS订阅原创 牛客网-YB要打炉石
YB要打炉石链接：https://ac.nowcoder.com/acm/problem/15032来源：牛客网思路：#include <bits/stdc++.h>using namespace std;int dp[100];int a[100];int main(){ int n ; cin >> n; for(int i = 0 ; i < n ;i++) cin >> a[i]; int
2021-05-31 19:11:59
114
原创 蓝桥云课-通电
通电链接：https://www.lanqiao.cn/problems/162/learning/来源：蓝桥云课思路：运用并差集，先把每一个的x，y，h用公式求出每一个村庄到其他村庄的距离，再把距离排序，优先取最小的。ps:公式题目上的有误，应该是sqrt((x1-x2)2+(y1-y2)2)+(h1-h2)2#include<bits/stdc++.h>using namespace std;int fa[1010];double ans;struct Edge{
2021-05-31 16:03:05
944
原创 洛谷-滑雪
滑雪题目链接：https://www.luogu.com.cn/problem/P1434#submit题目来源：洛谷思路：dfs加记忆化搜索，从每个点出发比较最长距离，记忆化每次走过的地方（节省运算时间）。#include <bits/stdc++.h>using namespace std;int n ,m;int a[105][105];int sp[10][10]= {{-1,0},{1,0},{0,-1},{0,1}};int bk[105][105];
2021-05-31 10:41:10
235
原创 acwing-八数码
八数码链接：https://www.acwing.com/problem/content/847/来源：acwing思路：bfs题,用x记下每一次的"x",给定边界条件,上下左右各走一次,全部入队列,用unordered_map 储存每一次走的整个字符串,与b字符串相等直接结束。ps:切记一定要用unordered_map（unordered_map / unordered_set 比map/set 快，不带排序功能）#include <bits/stdc++.h>using
2021-05-30 20:47:35
181
原创 蓝桥云课-九宫重排
九宫重排链接：https://www.lanqiao.cn/problems/261/learning/来源：蓝桥云课思路：bfs题,用x记下每一次的".",给定边界条件,上下左右各走一次,全部入队列,用map储存每一次走的整个字符串,与b字符串相等直接结束。#include <bits/stdc++.h>using namespace std;string a;string b;map<string,int> m;string bk;int c[5]=
2021-05-30 16:59:08
177
原创 蓝桥云课-发现环
调手表链接：https://www.lanqiao.cn/problems/230/learning/来源：蓝桥云课思路：dfs写法,从1~n开始判断是否是个环:从i开始判断到结束,再判断点是否与i相连,不相连寻找下一个,如果相连直接输出并退出dfs。#include <bits/stdc++.h>using namespace std;const int maxn = 1e6;int n,m,ans;vector<int> a[maxn];//图数组ve
2021-05-30 09:13:38
187
原创 蓝桥云课-调手表
#include <bits/stdc++.h>using namespace std;int a[1000];int bk[1000];vector<int> v; int n ;void dfs(int st){ if(st == n+1){ for(auto g:v) cout << g << " "; cout << endl; } for(in
2021-05-29 19:29:26
230
原创 acwing-连续子数组的最大和
链接：https://www.acwing.com/problem/content/50/来源：acwing思路：定义第i个数之前最大和，初始值bk[0]=nums[0]，s=nums[0]，状态转移bk[i]=nums[i]+max(bk[i-1],0);，边界条件i<nums.size()class Solution {public: int maxSubArray(vector<int>& nums) { int bk[1000];
2021-05-29 10:28:13
91
原创 牛客竞赛-方块与收纳盒
链接：https://ac.nowcoder.com/acm/problem/14975来源：牛客网思路：11和21的小方块可以看成f(1) f(2)===>斐波拉契数列，设初始值f(1)=1 f(2)=2，#include <bits/stdc++.h>using namespace std;long long a[1000];int main(){ int n=100; a[1]=1; a[2]=2; for(int i =3 ; i
2021-05-29 10:20:48
472
原创 牛客竞赛-快饿死的XzzF
链接：https://ac.nowcoder.com/acm/problem/14714来源：牛客网思路：简单的斐波拉契数列，长度为i的01字符串满足条件的方案数，设初始值f(0)=1,f(1)=2,状态转移f(i)=f(i-1)+f(i-2)#include <bits/stdc++.h>using namespace std;int a[25];int main(){ int n; cin >> n; a[0]=1; a[1]=
2021-05-29 10:13:40
153
原创 蓝桥云课-长草
链接：https://www.lanqiao.cn/problems/149/learning/来源：蓝桥云课思路：利用bfs，先把‘g’入队列，上下左右全部长一根草，加上边界条件，记录需要多少分钟到达这个点，如果超过了跳出，得出的就是最后的结果了。#include <bits/stdc++.h>using namespace std;struct Node{ int x ,y;// x轴 y轴};char a[1005][1005];queue<Nod
2021-05-29 10:07:00
3125
原创 acwing-献给阿尔吉侬的花束
链接：https://www.acwing.com/problem/content/description/1103/来源：acwing思路：用bfs上下左右各走一下，设置边界条件，先拿到‘S’点入队列，最后拿出S点到E点的步数#include <bits/stdc++.h>using namespace std;struct Node { int x, y;// x轴 y轴};char a[205][205];int bk[205][205];vector<
2021-05-29 09:58:10
94
原创 蓝桥云课-剪格子
链接：https://www.lanqiao.cn/problems/211/learning/来源：蓝桥云课思路：先求全部总和，然后判断是否是偶数，不是直接输出0，dfs传第一个点（题目中需要的是包含左上角的区域），上下左右都走一遍，判断条件是分割后的格子总和达到全部数总和的一半即是一种方案，放到set里，最后输出set的第一个（最小值）#include <bits/stdc++.h>using namespace std;int a[100][100];int b[100]
2021-05-29 09:36:10
246
原创 蓝桥云课-路径计数
链接：https://www.lanqiao.cn/problems/817/learning/来源：蓝桥云课思路：把沿边走看成点到点，把出发点设成特殊数，不然开始会被返回，dfs上下左右各走一次，判断边界#include <bits/stdc++.h>using namespace std;int a[100][100];int ans;void dfs(int x,int y ,int s)//s 代表步数{ if(x<1||y<1||x>5
2021-05-28 21:16:38
191
原创 牛客竞赛-寻找子串
链接：https://ac.nowcoder.com/acm/contest/4784/I来源：牛客网思路：先找到最大字符，在利用set插入每一个最大字符的子串，从set取出最后一个（最大子串）#include <bits/stdc++.h>using namespace std;string a;set<string> se;int main(){ char s=0; int v = 0; cin >> a; for(
2021-05-28 20:51:49
171
原创 牛客竞赛-阶乘分解
链接：https://ac.nowcoder.com/acm/problem/51043来源：牛客网思路：阶乘106 long long 存不下所以不阶乘，先把每一个数质因分解，把分解的数累计就能出答案了#include <bits/stdc++.h>using namespace std;int a[10000005];int main(){ int n; cin >> n; for(int i = 2 ; i<=n ; i++)
2021-05-28 20:37:27
116
原创 学习笔记-数据结构与算法 数论和组合数学
数论1.定义1.1.约数：y是x的约数（x%y==0）1.2.质数:除了1和本身没有其他约数（x%y！=0）1.3.合数:质数的相反（不包括1）1.4.gcd（最大公约数）:__gcd(x，y); //c++函数:__gcd(x，y) == 1;//互质1.5.Lcm（最小公倍数）:a*b/__gcd(a,b);1.6.唯一分解定理（质因分解）:x=p1a1*p2a2*p3a3…pna31.7.取模（防止数过大）:( 1 + 2 + … + n ) % 10( a +
2021-05-25 17:55:05
304
原创 学习笔记-数据结构与算法 dp模型 （动态规划）
动态规划1）记忆化搜索模型斐波纳契列#include<bits/stdc++.h>using namespace std;const int maxn = 105;int dp[maxn];// 记忆化搜索的基本结构// 要怎么表示没被算过?int f (int x){ // 算过了就不算了, 记忆化搜索的关键，一定要放在dfs的开头!!!! if (dp[x] != -1) return dp[x]; if (x == 1 || x == 2) re
2021-05-24 12:15:32
397
1
原创 学习笔记-数据结构与算法 BFS模型 （宽度优先搜索）
BFS（宽度优先搜索）：运用队列，层序遍历，求最优的方案（不遍历所有结果，只求最短）BFS模型#include<bits/stdc++.h>using namespace std;const int maxn = 105;// 任务:求从1点开始,利用bfs遍历完这张图vector<int> e[maxn];int bk[maxn]; // 是否已经进入队列queue<int> q; // 待扩展队列int main(){ int n , m
2021-05-23 14:22:25
347
原创 学习笔记-数据结构与算法 红黑树（set，map）,图,PAIR
红黑树1.1 set 自带去重机制的有序集合自带去重机制的有序集合set< int> a插入元素s.insert(a)第一个元素(最小值)*a.begin()最后一个元素(最大值)*a.rbegin()删除s.erase(2) #include <bits/stdc++.h> using namespace std; int s[5]={1,6,8,7,7}; int main(){ set<int>.
2021-05-22 17:54:06
181
原创 学习笔记-数据结构与算法 c++基础（vector，queue，stack，string，memset）
一) 1s 可以运算1e8~5e8次二) 等差数列1.for O(n)for(i=0;i<n;i++){ s++;2.((1+n)n)/2 O(1)3.n+n/2+n/3+n/4+…+n/n O(nlog(n)) for(i=0;i<n;i++) for(j=0;j<n;j=+i) s++;三)数组动态数组vector a数据长度a.size()新增元素a.push_back(123)删除元素a.
2021-05-22 12:27:57
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人