![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
銮銮大魔王
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 十一届C++A组 字符排序 21分(运行超时)
1. 此题考查的冒泡排序中的交换次数,其实就是考察当前数与后面的逆序对个数问题。而为了最大利用位数,应当使每一位都不小于后面的字符,否则会造成一次逆序对的浪费(贪心,为了使总位数最少)。2. 通过上面的思路,可以得知每一个不同长度的最大逆序对数量,一定是由严格递减的字符串组成。而如果要获得逆序对数量介于相邻长度之间的数只需要对逆序对数量较大的进行部分修改即可。3. 修改采用dfs进行判断。原创 2024-04-06 17:18:45 · 388 阅读 · 0 评论 -
蓝桥杯 蓝肽子序列
与通常的最长子序列相比这里只是将单个字符替换成一个单词而已,拆分后使用动态规划和string自身支持的==对比进行判断即可。原创 2024-03-18 11:03:05 · 245 阅读 · 0 评论 -
蓝桥杯 图形排版
本道题暴力算法思路是挨个选择不放入当前图片,但是很显然不可能满分。因此考虑优化:在暴力的过程中每次重新选择一个图片放入当前行,只有这一行是需要重新计算的,后续的行数高度是被重复使用的,因此可以进行预处理,计算出使用第i张图片作为行首的后续所有图片的高度。这样就大大减少了计算量。原创 2024-03-11 20:19:23 · 287 阅读 · 0 评论