题解列表

筛选

优质题解

蓝桥杯VIP算法训练-数字三角形-看完秒懂的(动态规划)

**1.看题找算法**:典型动态规划题目**2.算法总结***(**1)知道自己定义数组的含义****:dp[i][j],表示走到点(i,j)时的最大数字和**(2)找出数组之间的关系:**题目说只能往下走左边的那个数,或者往下走右边的那个数,

继续摆烂,输出正反三角形

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; ……

方格取数 双线程Dp,详细注释

第一反应居然是dfs,罪过罪过**以下是双线程Dp**```cpp#include#includeusingnamespacestd;intmap[15][15];intdp[15][15][15][15];//把一个人走两次,看成两个人一起走,

蓝桥杯2020年第十一届省赛真题-成绩统计

解题思路:主要是cout输出的四舍五入问题,如果sum为Double型,在输出时,使用round()函数可以进行四舍五入。而int型在除时,得到一个整数,用round()函数无法四舍五入了;注意事项:参考代码:#includeusingnamespacestd;intma

1439: 蓝桥杯历届试题-小朋友排队(权值线段树) Java AC代码

解题思路:尝试使用了比树状数组功能更强大的线段树,线段树可以解决所有用树状数组解决的题,唯一缺点就是需要开辟4*n的大小才能保证不溢出。注意事项:对于本题来说,即求数组中某数的逆序对,然后求其等差数列的和即可。本代码没有构造权值线段树的过程,而是直接进行update操作,免去了建树的时间。