首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
仓鼠与饭堂
3条解析
开通博客写题解
CCSU_Clearlove
发表于 2020-11-23 13:14:05
E 仓鼠与珂朵莉 主席树 + 启发式合并思想 题意: 给你一个长度为n的数组, 每次操作选择一个区间 然后问 选择一个数 然就出 再这个区间的次数的乘积。 题解: 如果给你一个区间 对于暴力的求法一般是枚举每个数, 再去查找这个数出现了几次,然后算出最大的贡献。 这样对于每次询问都是 的复杂
展开全文
菜鸡要上街
发表于 2020-11-22 21:46:02
https://ac.nowcoder.com/acm/contest/8925/A 根据题意易的出菜一份份的买的OK,并且是越贵的菜越先买,如果一开始最贵的菜就买不了,那就是不行 #include <iostream> #include <algorithm> using
展开全文
Jerry_L
发表于 2020-11-24 00:32:36
看到这题就想到区间众数,然后又因为在线,就想到了分块的做法,再看一看数据范围1e5,显然可做,然后就找了找区间众数的代码,改了点细节,说几个修改的重点,首先因为数的范围最大是1e9,所以肯定需要离散化,其次块中记录的最大值应改为如题目所述的那样,为每个数乘以数出现的次数的最大值,最后且最关键的地方就
展开全文
查看本题
查看本题讨论
等你来战
查看全部
第八届广西大学生程序设计大赛暨2025邀请赛(热身赛)
报名截止时间:2025-05-20 11:00
保定学院首届大学生程序设计大赛(同步赛)
报名截止时间:2025-05-25 14:00
第八届广西大学生程序设计大赛暨2025邀请赛
报名截止时间:2025-05-20 11:00
牛客周赛 Round 94
报名截止时间:2025-05-25 21:00
牛客2025年儿童节比赛
报名截止时间:2025-06-01 21:00
衡阳师范学院第二十五届程序设计竞赛(同步赛)
报名截止时间:2025-06-08 18:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题