DeathYmz的博客

蓝桥杯  历届试题 分糖果 题意：左边给右边一半的糖（不是收到这轮给的糖之后再分一半）。直至每个孩子的糖都一样。 思路：我一开始只记录本次是否需要给糖果，不用给就结束循环，这种判断是错的得分75，有可能本次不用给糖果，但是不是每个孩子的糖果是一样的。所以就换了判断，开始判断每个人手里是不是糖数一样。 #include<iostream> #include<cstdio&g...

题意：就是筛选法一样筛选一些数字，不过筛选的序列号 思路：只找小于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)...

蓝桥杯 历届试题 大臣的旅费 题意：求一个人从一个城市到另一个城市最大消费是多少。消费计算方式为，没走一千米花费就是x+10. 思路：给的是一棵树，两dfs求出1到每个点的距离，再从最远的距离到再一次dfs，此时得到的最远距离，根据给的计算公式，就能求出答案。（实际上就是求树的直径） #include<iostream> #include<cstdio> #incl...

数论知识： 既然能组成所有的数，那么a和b一定是互质的。如果ab不是互质的他们组成的数总是最大公约数的倍数，那就不能组成后面所有的数。 ab互质：不能组成的最大整数位：a*b-a-b。 #include<iostream> #include<cstdio> using namespace std; int main(){ int n,m;//小于1000 ...

题意：给你一个全排列数，问你有多少区间（l,r）经过递增排序后，数字是连续的。 思路：记录区间最大值和最小值，相差的值和区间长度一样则为连续的。 #include<iostream> #include<cstdio> using namespace std; const int maxn=5*1e4+10; int a[maxn]; int main(){ int ...

题意：给出两个字符串o正面*反面问，最少翻转多少次才能将第一个字符串变为第二个个。每次翻转只能一次性翻转相邻的两个。 思路：找到不同的一直翻转当前和下一个。预处理：开一个字符串，1两个s[i]==t[i],0不相同 #include<iostream> #include<cstdio> #include<cstring> using namespac...

题意：找出重复和断点 思路：字符输入一下。直接sort排序过一遍就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[10000+10]; int main(){ string s; ...

题意：从左上角开始把给的格子分成两部分，两部分的和相同。问最少的左上角格子数。 思路：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...

蓝桥杯 历年真题 带分数（全排列切割） 题意：就是用1-9的数字表示这个公式，能否变为n。 思路：全排列，对每个排列切割两次判断处理。 发现要是用到1-9全排列（next_permutation(num,num+9)）;挺好使的 #include<iostream> #include<cstdio> #include<algorithm> using ...

蓝桥杯 历年真题 核桃的数量（最大公约数，最小公倍数，分解质因数） 题意思路：求三个数的最小公倍数。 扩展：还可以求很多数的最小公倍数，这时候可以有一种解法：遍历一边。求每个数的因子个数最大的那个。乘上去（就是给出2，4，6，8. 他们共同因子是2，个数最多的是3，ans*=pow(2,3),） 这题的题解：（简单写） #include<iostream> #include<cs...

题意：中文，就是他说的找一共多少个合根植物。合起来的当然时一个了。 思路：并查集OVER #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=1000+10; int f[maxn*maxn]; int find(int x){ ...

蓝桥杯 历届试题 九宫重排（bfs 状态压缩） 题意：给你两串字符问s->t需要经过多少步骤。 思路： 1、解决字符和移动，记录空格的位置，然后转为坐标形式在用dx,dy进行移动处理 2、bfs 对访问过的状态标记，状态压缩（参考刘汝佳入门经典p201）--一开始用的map标记状态，然后超时了，就改用状态压缩写，就过了，好使 #include<iostream>...