首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛的Link Power I
2条解析
开通博客写题解
bnnpuu
发表于 2020-02-08 19:19:09
> 可以分析出第i个'1'可以产生的能量,是i - 1个'1'与前面产生的能量,加上i和i-1的距离乘于前面'1'的个数(因为前面每个'1'与第i个1的距离与第i - 1的距离相比都增加了i和i-1的距离) #include<bits/stdc++.h> using names
展开全文
牛客947274517号
发表于 2020-02-13 23:36:12
看了题解之后,发现了正统思想应该是利用前缀和进行计算。 其中,sum[i]表示从第1到第i个位置数值为‘1’的坐标和,cnt[i]表示从第1到第i个位置之间‘1’出现的次数,完成对输入的预处理 在计算 “1011” 时,(3-1)+(4-1)=(3+4)- 1
展开全文
查看本题
查看本题讨论
相关比赛
3004-2020牛客寒假算法基础集训营3
进入比赛
5294-2020牛客寒假算法基础集训营3(重现赛)@牛客77640305号
进入比赛
19483-牛客竞赛数据结构专题班前缀和练习题
进入比赛
21054-Practice A
进入比赛
41101-前缀和练习题
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题