蓝桥杯刷题
文章平均质量分 65
fuhohua
这个作者很懒,什么都没留下…
展开
-
十五届蓝桥杯比赛总结
断断续续准备了快4个月,但是感觉刷题量还是少了,很多题一看知道用那些算法、数据结构解题,但是就是没思路写不出来。还有那题有“诗韵”的数列,刚开始没多想,直接用dfs暴力写了,花了40分钟,后来构造测试数据的时候发现思路想错了,只能过给的案例。一共写出来了2题填空,1~2题大题,剩下的都是能暴力就暴力,实在不会的我就直接打印测试用例,不知道能不能骗点分。那题仓库统计商品数量为0的题,应该可以用线段树+二分来写的,但是不是很记得线段树的操作。,加上只剩下半小时了,就没多想,直接用for模拟了,应该能拿点分吧。原创 2024-04-13 14:37:38 · 160 阅读 · 1 评论 -
第十五届蓝桥杯模拟赛(第二期)题解
第一题和第二题有手就行这道题我使用的是BFS。原创 2023-12-03 10:21:08 · 175 阅读 · 1 评论 -
动态规划求最长路径 蓝桥杯 p505
顶层到i,j(第i层j结点)的最大路径 = i-1层j结点的路径 与 i-1层j结点的路径 的最大值 + 当前结点的路径值。那我们就定义dp[i][j]的含义为:从第1层走到(i, j) 这个位置时,此时的最大路径为 dp[i][j]。由方程dp[i][j] = max(dp[i-1][j], dp[i-1][j-1])+dp[i][j]可知,当i=0 或 j=0 时,i-1=-1,j-1=-1 数组越界了,所以当i=0或j=0时是不能带入上式求解的。上图给出了一个数字三角形。原创 2023-10-31 22:56:07 · 396 阅读 · 1 评论 -
题目 3180: 蓝桥杯2023年第十四届省赛真题-棋盘
每次操作会将棋盘上某个范围内的所有棋子的颜色取反 (也就是白色棋子变为黑色,黑色棋子变为白色)。小蓝拥有 n × n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,请输出所有操作做完后棋盘上每个棋子的颜色。,优化一下输入输出,能过全部案例。1、两重循环,时间复杂度是。原创 2023-10-22 21:15:43 · 486 阅读 · 4 评论 -
蓝桥杯P3179——平均
小明发现数组里每种数出现的次数不太平均,而更改第 i 个数的代价为bi,他想更改若干个数的值使得这 10 种数出现的次数相等(都等于n/10),请问代价和最少为多少。使用循环,优先更改权值较低的数,并将更改那个数的权值相加,循环次数= 出现相等的次数 - 该数的出现次数。改若干个数的值,使给出的数,出现的次数相等(都等于n/10),求更改的这些数需要的最少代价和。遍历数组,找到一个数的出现次数 > 出现相等的次数时,则表示要更改这个数。统计每个数出现的次数,用数组保存起来。读入每个数 和 它的权值。原创 2023-10-18 22:01:45 · 570 阅读 · 2 评论