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

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

筛选

优质题解

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

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

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

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

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

摘要:解题思路:小白一个,用的循环来做,第一位老师是从第几个学生开始到第几个学生,然后用count[j]+=C[j]计算;输出结果正确,但是提交显示运行错误,求解注意事项:参考代码:#include<std……

差分数组解分苹果问题

摘要:#include <stdio.h>int d[100005]; //d[i]表示第i个小朋友比第i-1个小朋友多的苹果int main(){    int m,n,i,Li,Ri,Ci;    sc……