题解 1501: 蓝桥杯算法提高VIP-分苹果

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

WU-蓝桥杯算法提高VIP-分苹果 (C++代码)(线段树)

摘要:解题思路:这个题解是我从博客上摘抄下来的  和大家一起分享 这个题目用到了线段树的知识  因为用普通的循环  我们得到的时间复杂度为O(m*n) 肯定会超时   这个题目比较复杂 我写的也不是……
优质题解

蓝桥杯算法提高VIP-分苹果 (C++代码)

解题思路:在网上找了一个不用线段树而用差分数组求解的,看完后感觉智商是被狠狠地碾压了(>﹏<)言归正传,所谓差分数组,就是说假设有两个数组d[i],a[i],d[i]=a[i]-a[i-1],d[0]=a[0],那么d[i]就是a[i]的差分数组,

蓝桥杯算法提高VIP-分苹果 (Java代码)(差分数组)

解题思路:代码是看别人的,差分数组。我的理解是n个小朋友,定义num数组大小为n+2,num【0】为0,比如说第一个老师发了1和2每个人1个苹果,那么num【1】=num【1】+1,num【1】值的意思是第一个小朋友比num【0】多num【1】个苹果,

蓝桥杯算法提高VIP-分苹果 (C++代码)(别说了,,要什么线段树,,一个数组就够了

解题思路:标记增加和减少的位置,操作一波注意事项:如果只是输出单独一个,或者求其中的几个值,,,emmmmmmmm好像也可以这么算,,复杂度O(n*3)只有发完一次求几个值,然后再发,再求,循环往复,,这种操作才不适用。。。参考代码:#includeusingnamespacest