题解列表

筛选

优质题解

递增三元组(C代码)

摘要:看到这道题第一想法肯定是暴力解决,居然暴力也能AC,然后我提交到蓝桥杯官网发现果然没有这么简单,直接运行超时。。。 解题思路:题面上有数字大小的条件(Ai < Bj < Ck),就要联想到排序了;首……
优质题解

蓝桥杯基础练习VIP-2n皇后问题

摘要:**2n皇后问题分析**: 与n皇后思路大体相同,首先搜索黑(或白)皇后的位置,每确定一次黑(或白)皇后的位置,搜索另一色皇后的位置,即两次搜索,如果可以找到结果,则cnt++,下文代码中用**vi……
优质题解

O(VN)_一维数组完全背包

摘要:基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说,这正是为了保证每件物品只选一次,……
优质题解

蓝桥杯算法提高VIP-计算质因子(C语言)

摘要:解题思路:①判断i是否为n的因数②判断i是否为质数注意事项:最大的因子不会超过n的一半,所以找因子的时候i的范围可以限定在[2,n/2]减少循环的次数参考代码:#include <stdio.h> ……
优质题解

1975: 蓝桥杯算法提高VIP-扑克排序

摘要:解题思路:                     将J、Q、C、A分别替换成abcd以便排序,将dchs分别替换成1234以便于排序,然后用StringBuilder的对象sb存储替换后的字符串,将……
优质题解

1052: [编程入门]链表合并

摘要:解题思路:主要需要解决的问题:(1)如何合并(2)如何排序是一边排序一边合并呢?还是先合并再排序呢?我选择了后者。一共写了5个子函数,分别用于创建链表,打印链表,合并链表,交换两结点数据,排序(需要调……
优质题解

1108: 守望者的逃离

摘要:解题思路:算是动态规划,但贪心一样可以做,就是蓝够就用闪烁,蓝不够就根据剩余蓝量、剩余时间、剩余距离决定是跑步还是闪烁。核心思想总结来说就是:每秒的当前总位移是选择闪烁(分为位移和休息)和选择跑步两者……
优质题解

重复字符串应该这样解

摘要:官方数据错误,不完整的循环节也输出了答案,例如 abcde 当 k 取 3 的时候,可以修改为 abc,这是不符合题意的。如果非要过官方数据,修改代码 -1 输出的条件为 length < k,且将字……
优质题解

2584: 蓝桥杯2020年第十一届省赛真题-数字三角形 C++

摘要:解题思路:思路:相比于简单地查找动态规划查找最大路径,该题多了一个左移右移的限制,看似是多了一个条件,实则使得题目更加简单了1)当数字三角形有奇数行时,我们需要走偶数步,所以左移步数和右移步数一定相同……