首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
brz的雪糕
3条解析
开通博客写题解
肖先生~
发表于 2020-12-03 00:50:42
前缀和 我们定义一个sum[i]表示1到i一共可以加多少愉悦值,那么这个题目就变成了一个前缀和的问题了,但是要注意的是,题目说吃第一个雪糕的时候可以加1,那么我们只需要在最后的时候加一个1就行。因为数据很大,所以建议scanf输入,并且暴力的话只能过三分之二的样例AC代码 #include <
展开全文
曾经不是人
发表于 2020-11-06 22:44:07
B题:简单的前缀和问题唯一的坑是输入量较大,需采用scanf输入。设sum[i]代表从1~i中所有异于前者的雪糕数量。所以区间[x,y]的愉悦值就等于 sum[y]-sum[x]+1加1 是因为吃第一个雪糕时愉悦值也会加1。代码如下: #include <iostream> using
展开全文
拼命坚持ing
发表于 2020-11-06 22:07:45
题目描述 思路:用dp[i]表示吃掉第1块雪糕到第i块雪糕获得的愉悦值 再dp[r]-dp[l-1]与k比较就可以了 值得注意的是吃第1块雪糕愉悦值为1,如果dp[l]=dp[l-1],相当于吃第一块雪糕愉悦值为0 这种情况ans要+1 AC代码 #incl
展开全文
查看本题
查看本题讨论
相关比赛
8282-牛客练习赛72
进入比赛
25824-第三周周赛
进入比赛
95550-OI赛制模拟
进入比赛
96043-oI重现赛
进入比赛
等你来战
查看全部
牛客练习赛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,随时随地刷题