- 博客(8)
- 收藏
- 关注
原创 14届蓝桥杯省赛E题——颜色平衡树
设颜色平衡树的节点有n个,颜色种类为p种,每种颜色的出现次数均为q,则n=p*q。为了降低遍历次数,采用树上启发式合并,定义树中节点最多的子树为重子树,其余为轻子树。
2024-03-10 15:53:26
1127
1
原创 14届蓝桥杯省赛A题——幸运数
通过三层嵌套循环来遍历所有可能的情况。外层循环控制前半部分的位数,中间循环控制数字之和,内层循环控制后半部分的位数。在内层循环中,利用乘法原理将前半部分和后半部分满足条件的数字个数相乘,并累加到答案变量。得到答案即可 (程序可能要跑很久)我采用了字符串的方法,更方便处理。最终得到答案4430091。这是一道填空题,直接。
2024-03-08 22:49:44
967
2
原创 14届蓝桥杯省赛D题——更小的数
的话,那么就也可以,例如2312全翻转之后是2132,原因就是第二位的3比第三位的1要大。所以我们就可以想到类似于区间DP的方法,也就是说每次由小的区间推向大的区间,我这里定义。那么就需要比较下一位也就是s[L+1]以及s[R-1],同样的方式,的话,这样逆转过来的话在左侧的r要小于翻转后在右侧的l,符合条件。首先想到的就是暴力求解(暴力杯),能得一分是一分。,如果可以则是1,反之为0。然后想到如果还相等呢?首先其实我们只需要观察到对于其中一段。结果很显然,循环次数太多导致超时。最后累加即可得结果。
2024-03-08 22:14:13
553
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人