题解列表

筛选

记录一蛤 T3T

摘要:解题思路:注意事项:题中要求第N次落地时的路程 不需要加上第N次弹起的高度参考代码:#include<stdio.h>int main(){    double M,N;    scanf("%lf ……

【FJ的字符串】C++代码

摘要:解题思路:注意数字和字母的转换。参考代码:#include<iostream> #include<string> using namespace std; int main() {     ……

dfs求解-危险系数

```cpp#include#includeusingnamespacestd;intn,m,vis[1005],cnt[1005],c=0;vectorv[1005];voiddfs(intx,inty){if(x==y){c++;for(inti=1;in>>m;for(inti=0;i>x>>y

差分数组解分苹果问题

摘要:#include <stdio.h>int d[100005]; //d[i]表示第i个小朋友比第i-1个小朋友多的苹果int main(){    int m,n,i,Li,Ri,Ci;    sc……

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

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

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

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

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

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