优质题解 WU-蓝桥杯算法提高VIP-分苹果 (C++代码)(线段树) 摘要:解题思路:这个题解是我从博客上摘抄下来的 和大家一起分享 这个题目用到了线段树的知识 因为用普通的循环 我们得到的时间复杂度为O(m*n) 肯定会超时 这个题目比较复杂 我写的也不是…… 题解列表 2017年12月15日 11 点赞 12 评论 2480 浏览 评分:8.5
优质题解 蓝桥杯算法提高VIP-分苹果 (C++代码) 摘要:解题思路:在网上找了一个不用线段树而用差分数组求解的,看完后感觉智商是被狠狠地碾压了(>﹏<)言归正传,所谓差分数组,就是说假设有两个数组d[i],a[i],d[i]=a[i]-a[i-1],d[0]…… 题解列表 2018年02月28日 13 点赞 1 评论 2172 浏览 评分:9.7
蓝桥杯算法提高VIP-分苹果 (Java代码)(差分数组) 摘要:解题思路:代码是看别人的,差分数组。我的理解是n个小朋友,定义num数组大小为n+2,num【0】为0,比如说第一个老师发了1和2每个人1个苹果,那么num【1】=num【1】+1,num【1】值的意…… 题解列表 2018年03月05日 1 点赞 3 评论 1623 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果 (Java代码) 摘要:解题思路: 第n个位置的数据 = 第n-1位置的数据 + 两者数据差注意事项:参考代码: import java.util.Scanner; public class C1501 { …… 题解列表 2018年03月16日 0 点赞 0 评论 881 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码) 摘要:解题思路:树状数组。套模版,真正需要码的代码只有一小部分。注意事项:使用模版二参考代码:#include <iostream> #include <algorithm> #include<stri…… 题解列表 2018年03月21日 0 点赞 0 评论 1072 浏览 评分:9.9
蓝桥杯算法提高VIP-分苹果 (C++代码)(线段树 lazy 练习) 摘要:解题思路: ( 反正没人看,注释不想写,写花了更难看,跑得挺慢的参考代码:#include<bits/stdc++.h> using namespace std; const i…… 题解列表 2018年08月02日 0 点赞 0 评论 782 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码)(树状数组 + 差分思想) 摘要:解题思路:参考代码:#include<bits/stdc++.h> using namespace std; const int SIZE = 100211; int BIT[SIZE]; …… 题解列表 2018年08月04日 0 点赞 0 评论 581 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C语言代码)(树状 + 差分) 摘要:#include <iostream> #include <stdio.h> #include <map> #include <vector> #include <algorithm> #i…… 题解列表 2018年09月04日 0 点赞 0 评论 848 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码)(别说了,,要什么线段树,,一个数组就够了 摘要:解题思路:标记增加和减少的位置,操作一波注意事项:如果只是输出单独一个,或者求其中的几个值,,,emmmmmmmm好像也可以这么算,,复杂度O(n*3)只有发完一次求几个值,然后再发,再求,循环往复,…… 题解列表 2018年11月16日 1 点赞 3 评论 780 浏览 评分:0.0
蓝桥杯算法提高VIP-分苹果 (C++代码) 摘要:#include<iostream> #include<algorithm> using namespace std; const int maxn = 100001; int A[maxn]…… 题解列表 2019年03月05日 0 点赞 0 评论 493 浏览 评分:0.0