蓝桥杯2018年第九届真题-矩阵求和-题解(C++代码) 摘要:解题思路:数论函数(分块)+线性筛+推柿子本题其实可以加多组测试数据目前复杂度是√n 公式如下注意事项:参考代码:#include using namespace std; typedef lo…… 题解列表 2020年10月15日 0 点赞 0 评论 1530 浏览 评分:6.0
蓝桥杯2019年第十届真题-后缀表达式-题解(C++代码) ###解题思路:如果没有-号,那么全部都是加的;但是如果有-,那么就可以看成-(x1-x2-x3-x4-)除了x1是需要减的,其他都能转化为+,如果小于0的数,也可以放在括号里,让他变为+```cpp#include#definexfirst#defineysecond#definemem1(h)me 题解列表 2020年10月15日 0 点赞 1 评论 1879 浏览 评分:7.3
蓝桥杯2019年第十届真题-等差数列-题解(C++代码) ###解题思路:每一项与第一项的差一定是d的倍数,当d!=0时,(a末-a初)/d+1----让公差d最大即可,当d==0时,答案为n```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h, 题解列表 2020年10月15日 0 点赞 0 评论 1436 浏览 评分:9.9
蓝桥杯2019年第十届真题-特别数的和-题解(C++代码) ###解题思路:枚举每一个数,判断该数的每一位是否包含2、0、1、9,包含就加上```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,-1,sizeofh)#definemem0(h)memset(h, 题解列表 2020年10月15日 0 点赞 0 评论 1347 浏览 评分:9.9
蓝桥杯2019年第十届真题-糖果-题解(C++代码) ###解题思路:状态压缩+动态规划,用二进制存储每个糖果是否买到过(1表示买到,0表示没买),20种糖果都买到的只有$(1 题解列表 2020年10月15日 0 点赞 0 评论 2294 浏览 评分:9.3
蓝桥杯2019年第十届真题-修改数组-题解(C++代码) ###解题思路:用并查集思路,如果一个数的父节点就是当前数的位置,如果标记下一个数值一样的数的位置+1```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,-1,sizeofh)#definemem0(h)memset(h, 题解列表 2020年10月15日 0 点赞 0 评论 1013 浏览 评分:9.0
蓝桥杯算法提高VIP-删除数组中的0元素-题解(C++代码)简洁代码 摘要: #include using namespace std; int main() { int n, j = 0, t; cin >> …… 题解列表 2020年10月15日 0 点赞 0 评论 1284 浏览 评分:9.9
The 3n + 1 problem -题解(C++代码) 是数据水了还是我理解错了QAQ以为会有$1-10^6$这种数据思路是求出$1-10^6$所有数的循环长度再用线段树查询开1e6会爆空间淦果然是我想麻烦了```#include#include#include#includeusingnamespacestd;constintN=1e5+10, 题解列表 2020年10月15日 0 点赞 0 评论 526 浏览 评分:0.0
蓝桥杯2019年第十届真题-外卖店优先级-题解(C++代码) ###解题思路:贪心的思路求解,先对订单的时间从小到大排序,要减去到当前订单的外卖店的时间与上一次到达该店的时间,这段时间是没有订单的,然后加上订单的数量。最后判断哪些订单从某一时间起就没有订单即可```cpp#include#definexfirst#defineysecond#definemem1 题解列表 2020年10月14日 0 点赞 0 评论 1682 浏览 评分:9.9
蓝桥杯2019年第十届真题-完全二叉树的权值-题解(C++代码) 摘要:### 解题思路:类似于尺取法,依次取$2^{0},2^{1},2^{2}……$个数,如果越界就跳出, ```cpp #include #define x first #define y …… 题解列表 2020年10月14日 0 点赞 0 评论 1585 浏览 评分:9.9