蓝桥杯练习笔记
蓝桥杯练习笔记
耿鬼不会笑
再努力一下就好了
展开
-
蓝桥杯算法练习笔记(14)__博弈问题
解法模版相关例题填字母游戏问题描述 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。并且: 1. 轮到某人填的时候,只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样,谁获胜。 3. 如果所有格子都填满了,仍无法组成LOL,则平局。小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。输入格式原创 2020-10-16 18:37:54 · 225 阅读 · 0 评论 -
蓝桥杯算法练习笔记(14)__背包问题练习
本文章基于《计蒜客蓝桥杯省赛2019训练营》整理记录,并由个人对部分内容进行补充说明。文章仅用于个人学习交流使用。1.蒜头君的购物袋1//蒜头君的购物袋 #include<iostream>#include<cstring> using namespace std;int max(int x,int y){ return x>y?x:y;}in...原创 2020-03-13 10:48:12 · 518 阅读 · 0 评论 -
蓝桥杯算法练习笔记(13)__背包问题
14.背包问题1.0-1背包问题例如:有5件物品,体积分别为[2,2,6,5,4],价值分别为[6,3,5,4,6]//0-1背包问题#include<iostream>#include<cstdio>using namespace std;int c[105];//每件物品的体积int w[105];//每件物品的价值int dp[105][105...原创 2020-03-13 10:46:46 · 397 阅读 · 0 评论 -
蓝桥杯算法练习笔记(12)__动态规划模型
12.动态规划模型1.最大字段和//最大字段(连续)和#include<iostream>#include<cstdio>using namespace std;int n;int a[105];int ans=0;void f1() { int sum=0; for(int i=0;i<n;i++){ for(int j=i;j<...原创 2020-03-13 10:40:04 · 230 阅读 · 0 评论 -
蓝桥杯算法练习笔记(11)__动态规划入门
12.动态规划入门A.一维递推1.错排问题错排问题+递推问题某君写了n封信,有n个信封,如果所有的信都装错了信封,那么会有多少种情况?#include<iostream>using namespace std;const int N=1e3+9;long long f[N];int main(){ int n; cin>>n; //方法一:...原创 2020-03-13 10:33:13 · 570 阅读 · 0 评论 -
蓝桥杯算法练习笔记(10)__广度优先搜索 BFS
10.广度优先搜索 BFS1.队列queue#include<iostream>#include<queue>using namespace std;int main(){ queue<int> q; q.push(1); q.push(2); q.push(3); cout<<q.front()<<endl;//1...原创 2020-03-13 10:21:15 · 603 阅读 · 0 评论 -
蓝桥杯算法练习笔记(9)__深搜减枝策略
9.深搜减枝策略1.可行性剪枝2.最优性剪枝3.重复性剪枝4.奇偶性剪枝1.迷宫改#include<iostream>using namespace std;const int N=10;int n,m,T;char mat[N][N];char vis[N][N];int dx[4]={0,0,-1,1};int dy[4]={1,-1,0,0};...原创 2020-03-12 16:22:32 · 293 阅读 · 0 评论 -
蓝桥杯算法练习笔记(8)__抽象的深度搜索
8.抽象的深度搜索1.N中K个数的和现在给定N个数,从中选择K个数,使得K个数的和为SUM,问有几种选择方案可以理解为深度搜索问题,释义如下图#include<iostream>using namespace std;int n,k,sum,ans;int a[100];void dfs(int i,int cnt,int s){ if(i==n){ if(c...原创 2020-03-12 16:07:47 · 280 阅读 · 0 评论 -
蓝桥杯算法练习笔记(7)__深度优先搜索 DFS
7.深度优先搜索 DFS1.迷宫问题//迷宫问题 (旧版) #include<iostream>#include<string>using namespace std;int n,m;string maze[110];//存储地图,相当于二维 maze[i][j] bool vis[110][110];//存储是否能走/走过 //判断是否超出边界的函数 ...原创 2020-03-12 15:47:06 · 379 阅读 · 0 评论 -
蓝桥杯算法练习笔记(6)__栈和递归
6.栈和递归本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,并由个人对部分内容进行补充说明,仅用于个人学习交流使用。0.栈的基本使用#include<iostream>#include<stack>using namespace std;int main(){ stack<int> s; s.push(1);//进栈 s.push(2...原创 2020-02-18 08:37:24 · 211 阅读 · 0 评论 -
蓝桥杯算法练习笔记(5)__常用的STL
6.常用STL1.动态数组Vector//基本操作 #include<iostream>#include<vector>using namespace std;int main(){ vector<int>vec; vec.push_back(1); vec.push_back(2); vec.push_back(3);//[1,2,3]...原创 2020-02-16 09:27:16 · 380 阅读 · 0 评论 -
蓝桥杯算法练习笔记(4)__枚举
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,并由个人对部分内容进行补充说明,仅用于个人学习交流使用。5.枚举//求子矩阵的最大和 #include<iostream>using namespace std;int A[55][55]; int main(){ int n,m,ans; cin>>n>>m; ans=-1005; f...原创 2020-02-16 09:24:32 · 211 阅读 · 0 评论 -
蓝桥杯算法练习笔记(3)__提升代码能力
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,仅用于个人学习交流使用。3.提升代码能力1.斐波那契数列/*题目:输入n,求斐波那契数列f(n)对 1e9+7 的模f(n)%mod == (f[i-1]+f[i-2])%mod;*/#include<iostream>using namespace std;int f[100005]; int mod=1...原创 2020-02-13 09:50:54 · 222 阅读 · 0 评论 -
蓝桥杯算法练习笔记(2)__Sort排序
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,仅用于个人学习交流使用。2.Sort排序1.sort排序基础#include<iostream>#include<algorithm>using namespace std;bool cmp(int x,int y) { return x>y;//降序}bool cmp2(int x,int y...原创 2020-02-12 11:23:55 · 321 阅读 · 0 评论 -
蓝桥杯算法练习笔记(1)__字符串和日期
本文章基于《计蒜客2019年蓝桥杯算法训练营》整理记录,仅用于个人学习交流使用。1.ASCII码值48–0 65–A 97–aC++中ASCII码与常用字符之间的转化int main(){ // char 转化为 ASCII 码 char c1='A'; cout<<(char)(c1+1)<<endl;//B //ASCII 转化为 char co...原创 2020-02-11 10:23:56 · 440 阅读 · 0 评论