题解列表

筛选

高精度加法

摘要:参考代码:#include <iostream> using namespace std; const int maxn = 1000; string x,y; int a[maxn],b……

1755: 姓名排序

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std; //比较的规则int  cmp(string a,st……

3154: 蓝桥杯2023年第十四届省赛真题-子串简写

摘要:解题思路:    在本子上手写模拟一下就出来了。以c2为结尾,记录当前有多少个c2,存在dp数组内    以c1为开头,循环寻找c1,从c1到结尾的c2个数存在dp[i]内,相减就是c2个数,再留出k……

蓝桥杯2017年第八届真题-发现环(纯dfs,无并查集)

摘要:解题思路:注意题目说法,如果将1作为根节点,建立一个树,只有一条边沟通树的非父子结点,故而我们可以首先dfs建立树,同时记录父结点,同时再做一遍dfs,此时注意保存沟通非父子节点的边所对应的两个结点。……

3155: 蓝桥杯2023年第十四届省赛真题-整数删除

摘要:解题思路:暴力能过5个点,25分。(vector数组实现删数,for循环寻找最小数,每删除一次循环一次)最小堆,有stl库优先队列priority_queue,堆排序啥的不用咱写了,直接push往里放……

1045简单易懂C++代码

摘要:解题思路:构建三个函数,重点书写deal函数(处理函数)注意事项:要注意十个数中恰好第一个数是最大值的情况参考代码:#include<cstdio> #include<algorithm> usi……

蓝桥杯2018年第九届真题-版本分支(倍增)

摘要:解题思路:常规的求祖先方法往往一次向上移动1,采用倍增的方法一次向上移动2^k,nlogn处理出倍增数组,logn查询。注意事项:提一个题解区没说的,不要用cin读,会超时。参考代码:#include……

蓝桥杯2018年第九届真题-整理玩具(思路简单)

摘要:解题思路:注意到n,m,t较小,考虑暴力解法。相等的数字在一起并且是矩形要求:1.每一行相等的数字是连续段,2.对于任意一个数字,它在每一行连续段的出现起点与出现终点一致。利用数组minn[i][j]……

蓝桥杯2018年第九届真题-搭积木(区间dp)

摘要:解题思路:构建数组dp[i][j][k]代表第i层,积木从i到k时可能的情况种类。转移方程为dp[i][j][k]=∑dp[i-1][x][y](x<=j且y>=k),如果依照此方式转移,复杂度为O(……