蓝桥杯2020年第十一届省赛真题-八次求和
这题$$O(n)$$解法想必大家都会了吧？其实这题有个$$O(1)$$解法。式子既然有了就可以$$O(1)$$计算。问题来了，这个式子是怎么来的。
题解列表
C++ 动态规划,反向从下往上计算.
解题思路:动态规划,将输入的三角形数值存入数组,由题意:每一步只能由当前位置向左下或右下可得在数组中只能从下或右下走,因此从倒数第二行(倒数第一行下面没有元素)元素dp[i][j]计算时,dp[i][j]=dp[i][j]+max(dp[i+1][j],
1503: 蓝桥杯算法提高VIP--冒泡儿排序
摘要：解题思路:注意事项:参考代码:#include<stdio.h>
int main()
{
int num[500],n,flag;
scanf("%d",&n);
for(int i……
更简单的宏替换(一看就懂欧)
摘要：解题思路:宏定义的一般形式就是#define 标识符 字符串， 我们可以直接把字符串定义成一个printf函数，然后直接倒序输出两个参数的值注意事项:参考代码:#include<stdio.h>#de……
蓝桥杯基础练习VIP-回形取数 （个人解法，欢迎指正）（Java）
解题思路:主要解决两个问题，第一个使如何转向，第二个使什么时间转向。我的解决办法是利用数组下表变化，当达到阈值时，改变二维数组下标，从而实现改变输出顺序。当然这个阈值是动态的。注意事项:缺点：输出后改变了原始数据参考代码:importjava.util.Scanner;//回形取数publicclas
蓝桥杯2020年第十一届省赛真题-网络分析
并查集。这道题路径压缩麻烦，不如只用按秩合并。时间复杂度$$O(n\logn)$$欢迎来hack：```cpp#includeusingnamespacestd;constintMAX_N=10010;classdsu{public:intpar[MAX_N],
循环嵌套打印九九乘法表
摘要：解题思路:循环嵌套 循环嵌套的精髓:外部循环执行一次，内部循环执行一轮！参考代码:#include <stdio.h>int main(){ int i,j; f……
c语言网的oj好松-穿越雷区
```cpp#include#includeusingnamespacestd;intn,x1,x2,y1,y2;charmp[105][105];intvis[105][105];intdis[4][2]={0,1,0,-1,1,0,-1,
分组背包 python
解题思路:动态规划，01背包衍生题型，只需多一个循环来遍历决策即可。注意事项:注意背包体积要大于物品体积才能将物品放入参考代码:c,n,t=map(int,input().split())dp=[0]*(c+1)nums=[]for_inrange(n):nums.append(list(map(in