题解列表

筛选

C++ 利用string创建str对象

摘要:解题思路:利用c++ string 创建str对象  类似于字符数组注意事项:第二行末尾没有空格参考代码:/**********************************************……

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$$是否有左子结点和右子结点。

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

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

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