题解列表

筛选

蓝桥杯基础练习VIP-回形取数 (个人解法,欢迎指正)(Java)

解题思路:主要解决两个问题,第一个使如何转向,第二个使什么时间转向。我的解决办法是利用数组下表变化,当达到阈值时,改变二维数组下标,从而实现改变输出顺序。当然这个阈值是动态的。注意事项:缺点:输出后改变了原始数据参考代码:importjava.util.Scanner;//回形取数publicclas

更简单的宏替换(一看就懂欧)

摘要:解题思路:宏定义的一般形式就是#define 标识符 字符串, 我们可以直接把字符串定义成一个printf函数,然后直接倒序输出两个参数的值注意事项:参考代码:#include<stdio.h>#de……

C++ 动态规划,反向从下往上计算.

解题思路:动态规划,将输入的三角形数值存入数组,由题意:每一步只能由当前位置向左下或右下可得在数组中只能从下或右下走,因此从倒数第二行(倒数第一行下面没有元素)元素dp[i][j]计算时,dp[i][j]=dp[i][j]+max(dp[i+1][j],

蓝桥杯2020年第十一届省赛真题-八次求和

这题$$O(n)$$解法想必大家都会了吧?其实这题有个$$O(1)$$解法。![](/image_editor_upload/20220210084144_43407.gif)式子既然有了就可以$$O(1)$$计算。问题来了,这个式子是怎么来的。

蓝桥杯2020年第十一届省赛真题-BST插入节点问题

~~editor.md太阴间,编辑公式体验极差~~原题$$N\le1000$$,被我给加强了。暴力我也不会,就直接讲(疑似正解)吧。我是照着这个思路造的数据,如果错了请及时告诉我。###100pts这道题的查询可以转换为前驱后继的差-1。很容易得知结点$$K$$是否有左子结点和右子结点。