蓝桥杯练习系统
DeathYmz
划水摸鱼要不得!!!
不上紫名不改简介=_=(改了改了 打leetcode周赛去了 codeforces太晚了养身要紧)
展开
-
蓝桥杯 历届试题 分糖果(模拟暴力)
蓝桥杯 历届试题 分糖果题意:左边给右边一半的糖(不是收到这轮给的糖之后再分一半)。直至每个孩子的糖都一样。思路:我一开始只记录本次是否需要给糖果,不用给就结束循环,这种判断是错的得分75,有可能本次不用给糖果,但是不是每个孩子的糖果是一样的。所以就换了判断,开始判断每个人手里是不是糖数一样。#include<iostream>#include<cstdio&g...原创 2019-02-01 20:38:48 · 371 阅读 · 0 评论 -
蓝桥杯 历届试题 幸运数(暴力覆盖)
题意:就是筛选法一样筛选一些数字,不过筛选的序列号思路:只找小于n的,一开始放入奇数,保证a[n]这个数是大于n的,然后再覆盖处理。#include<iostream>#include<cstdio>using namespace std;const int maxn=1e6+10;int a[maxn];int n,m;void dfs(int u)...原创 2019-03-22 20:58:59 · 261 阅读 · 1 评论 -
蓝桥杯 历届试题 大臣的旅费
蓝桥杯 历届试题 大臣的旅费题意:求一个人从一个城市到另一个城市最大消费是多少。消费计算方式为,没走一千米花费就是x+10.思路:给的是一棵树,两dfs求出1到每个点的距离,再从最远的距离到再一次dfs,此时得到的最远距离,根据给的计算公式,就能求出答案。(实际上就是求树的直径)#include<iostream>#include<cstdio>#incl...原创 2019-03-21 21:10:40 · 726 阅读 · 0 评论 -
蓝桥杯 历届试题 买不到的数目
数论知识:既然能组成所有的数,那么a和b一定是互质的。如果ab不是互质的他们组成的数总是最大公约数的倍数,那就不能组成后面所有的数。ab互质:不能组成的最大整数位:a*b-a-b。#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m;//小于1000 ...原创 2019-03-20 17:46:34 · 209 阅读 · 0 评论 -
蓝桥杯 历届试题 连号区间数(思维)
题意:给你一个全排列数,问你有多少区间(l,r)经过递增排序后,数字是连续的。思路:记录区间最大值和最小值,相差的值和区间长度一样则为连续的。#include<iostream>#include<cstdio>using namespace std;const int maxn=5*1e4+10;int a[maxn];int main(){ int ...原创 2019-03-20 17:02:34 · 217 阅读 · 0 评论 -
蓝桥杯 历届试题 翻硬币(贪心)
题意:给出两个字符串o正面*反面问,最少翻转多少次才能将第一个字符串变为第二个个。每次翻转只能一次性翻转相邻的两个。思路:找到不同的一直翻转当前和下一个。预处理:开一个字符串,1两个s[i]==t[i],0不相同#include<iostream>#include<cstdio>#include<cstring>using namespac...原创 2019-03-20 16:14:20 · 227 阅读 · 0 评论 -
蓝桥杯 历年真题 错误票据(sort)
题意:找出重复和断点思路:字符输入一下。直接sort排序过一遍就好了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[10000+10]; int main(){ string s;...原创 2019-03-20 15:51:23 · 899 阅读 · 0 评论 -
蓝桥杯 历年真题 剪格子(dfs+回溯+剪枝)
题意:从左上角开始把给的格子分成两部分,两部分的和相同。问最少的左上角格子数。思路:bfs。#include<iostream>#include<cstdio>#include<cstring>using namespace std;int map[12][12],n,m;int vis[12][12];int dx[]={0,0,1,-1...原创 2019-03-20 15:34:46 · 1214 阅读 · 4 评论 -
蓝桥杯 历年真题 带分数(全排列切割)
蓝桥杯 历年真题 带分数(全排列切割)题意:就是用1-9的数字表示这个公式,能否变为n。思路:全排列,对每个排列切割两次判断处理。发现要是用到1-9全排列(next_permutation(num,num+9));挺好使的#include<iostream>#include<cstdio>#include<algorithm>using ...原创 2019-03-20 14:43:43 · 1020 阅读 · 0 评论 -
蓝桥杯 历年真题 核桃的数量(最大公约数,最小公倍数,分解质因数)
蓝桥杯 历年真题 核桃的数量(最大公约数,最小公倍数,分解质因数)题意思路:求三个数的最小公倍数。扩展:还可以求很多数的最小公倍数,这时候可以有一种解法:遍历一边。求每个数的因子个数最大的那个。乘上去(就是给出2,4,6,8. 他们共同因子是2,个数最多的是3,ans*=pow(2,3),)这题的题解:(简单写)#include<iostream>#include<cs...原创 2019-03-20 13:48:44 · 967 阅读 · 0 评论 -
蓝桥杯 历届试题 合根植物(并查集)
题意:中文,就是他说的找一共多少个合根植物。合起来的当然时一个了。思路:并查集OVER#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1000+10;int f[maxn*maxn];int find(int x){...原创 2019-03-19 21:22:18 · 214 阅读 · 0 评论 -
蓝桥杯 历届试题 九宫重排(八数码 bfs 状态压缩)
蓝桥杯 历届试题 九宫重排(bfs 状态压缩)题意:给你两串字符问s->t需要经过多少步骤。思路:1、解决字符和移动,记录空格的位置,然后转为坐标形式在用dx,dy进行移动处理2、bfs 对访问过的状态标记,状态压缩(参考刘汝佳入门经典p201)--一开始用的map标记状态,然后超时了,就改用状态压缩写,就过了,好使#include<iostream>...原创 2019-03-24 00:38:47 · 229 阅读 · 0 评论