优质题解 递增三元组(C代码) 摘要:看到这道题第一想法肯定是暴力解决,居然暴力也能AC,然后我提交到蓝桥杯官网发现果然没有这么简单,直接运行超时。。。 解题思路:题面上有数字大小的条件(Ai < Bj < Ck),就要联想到排序了;首…… 题解列表 2022年03月10日 0 点赞 1 评论 820 浏览 评分:9.3
优质题解 蓝桥杯基础练习VIP-2n皇后问题 摘要:**2n皇后问题分析**: 与n皇后思路大体相同,首先搜索黑(或白)皇后的位置,每确定一次黑(或白)皇后的位置,搜索另一色皇后的位置,即两次搜索,如果可以找到结果,则cnt++,下文代码中用**vi…… 题解列表 2022年03月10日 0 点赞 0 评论 734 浏览 评分:9.9
优质题解 O(VN)_一维数组完全背包 摘要:基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,…… 题解列表 2022年03月09日 0 点赞 0 评论 350 浏览 评分:8.0
优质题解 蓝桥杯算法提高VIP-计算质因子(C语言) 摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> …… 题解列表 2022年03月09日 0 点赞 0 评论 660 浏览 评分:9.9
优质题解 1975: 蓝桥杯算法提高VIP-扑克排序 摘要:解题思路: 将J、Q、C、A分别替换成abcd以便排序,将dchs分别替换成1234以便于排序,然后用StringBuilder的对象sb存储替换后的字符串,将…… 题解列表 2022年03月09日 0 点赞 1 评论 284 浏览 评分:6.0
优质题解 1052: [编程入门]链表合并 摘要:解题思路:主要需要解决的问题:(1)如何合并(2)如何排序是一边排序一边合并呢?还是先合并再排序呢?我选择了后者。一共写了5个子函数,分别用于创建链表,打印链表,合并链表,交换两结点数据,排序(需要调…… 题解列表 2022年03月09日 1 点赞 6 评论 3904 浏览 评分:9.6
优质题解 1108: 守望者的逃离 摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者…… 题解列表 2022年03月08日 0 点赞 0 评论 1137 浏览 评分:8.2
优质题解 重复字符串应该这样解 摘要:官方数据错误,不完整的循环节也输出了答案,例如 abcde 当 k 取 3 的时候,可以修改为 abc,这是不符合题意的。如果非要过官方数据,修改代码 -1 输出的条件为 length < k,且将字…… 题解列表 2022年03月05日 0 点赞 4 评论 682 浏览 评分:9.6
优质题解 1907: 蓝桥杯算法提高VIP-递推求值 java 摘要:- 思路 观察F(n,1)与F(n,2)并没有发现什么明显的规律, 所以分开写F1, 与F2函数更合适 得到代码如下: - 错误代码 …… 题解列表 2022年03月04日 0 点赞 1 评论 531 浏览 评分:9.9
优质题解 2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++ 摘要:解题思路:思路:相比于简单地查找动态规划查找最大路径,该题多了一个左移右移的限制,看似是多了一个条件,实则使得题目更加简单了1)当数字三角形有奇数行时,我们需要走偶数步,所以左移步数和右移步数一定相同…… 题解列表 2022年03月03日 0 点赞 0 评论 922 浏览 评分:8.7