蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码) 摘要: #include using namespace std; int tree[100000]; struct node { //level为树的第num层所具结点…… 题解列表 2020年10月16日 0 点赞 0 评论 756 浏览 评分:9.9
蓝桥杯2015年第六届真题-切开字符串-题解(C++代码)使用set进行去重 摘要:#### 注意事项: 坑点一:后半段的 非正回文子串 是包括除 正回文子串 以外的所有情况 也就是说 **非正回文子串包含**: * 不是回文 * 是回文 但它的长度为偶数 坑点二:前一…… 题解列表 2020年10月15日 0 点赞 0 评论 740 浏览 评分:8.0
蓝桥杯2015年第六届真题-生命之树-题解(C++代码) 摘要:解题思路:树形dpf[i][0]表示不选i点的最大子树权值f[i][1]表示选i点的最大子树权值f[i][0]=max(f[j][0],f[j][1]) {j是i的子节点}f[i][1]=val[i]…… 题解列表 2020年10月15日 0 点赞 0 评论 711 浏览 评分:8.0
优质题解 蓝桥杯2015年第六届真题-穿越雷区-题解(C++代码) 摘要:###分析: 这道题整体来说还是一道搜索题,有点类似解救小哈那道题,就是dfs的话有点麻烦的地方是如何处理题目中**它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转**,我把+、-处理成为…… 题解列表 2020年10月15日 0 点赞 2 评论 1483 浏览 评分:7.5
蓝桥杯2019年第十届真题-旋转-题解(C++代码) 摘要:### 解题思路:分清楚哪个是内循环,哪个是外循环,那里是起点即可。 ```cpp #include #define x first #define y second #define m…… 题解列表 2020年10月15日 0 点赞 0 评论 814 浏览 评分:9.9
蓝桥杯2018年第九届真题-矩阵求和-题解(C++代码) 摘要:解题思路:数论函数(分块)+线性筛+推柿子本题其实可以加多组测试数据目前复杂度是√n 公式如下注意事项:参考代码:#include using namespace std; typedef lo…… 题解列表 2020年10月15日 0 点赞 0 评论 1040 浏览 评分:6.0
蓝桥杯2019年第十届真题-后缀表达式-题解(C++代码) 摘要:### 解题思路:如果没有-号,那么全部都是加的;但是如果有-,那么就可以看成-(x1-x2-x3-x4-)除了x1是需要减的,其他都能转化为+,如果小于0的数,也可以放在括号里,让他变为+ `…… 题解列表 2020年10月15日 0 点赞 1 评论 1470 浏览 评分:7.3
蓝桥杯2019年第十届真题-等差数列-题解(C++代码) 摘要:### 解题思路:每一项与第一项的差一定是d的倍数,当d != 0 时, (a末 - a初) / d + 1 ---- 让公差d最大即可,当d == 0 时,答案为 n ```cpp #…… 题解列表 2020年10月15日 0 点赞 0 评论 1071 浏览 评分:9.9
蓝桥杯2019年第十届真题-特别数的和-题解(C++代码) 摘要:### 解题思路:枚举每一个数,判断该数的每一位是否包含2、0、1、9,包含就加上 ```cpp #include #define x first #define y second #d…… 题解列表 2020年10月15日 0 点赞 0 评论 1022 浏览 评分:9.9
蓝桥杯2019年第十届真题-糖果-题解(C++代码) 摘要:### 解题思路:状态压缩+动态规划,用二进制存储每个糖果是否买到过(1表示买到,0表示没买),20种糖果都买到的只有$(1…… 题解列表 2020年10月15日 0 点赞 0 评论 1885 浏览 评分:9.3