题解列表
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(……
1282: 公交汽车,c++代码实现,通俗易懂,超级详细
摘要:#1282: 公交汽车,c++代码实现
####题目描述:
[DOTCPP1282公交汽车](http://https://www.dotcpp.com/oj/problem1282.html "……