I 题离散化写法是否可行

提交链接 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=76764961

个人思路是将所有区间有重叠部分的合并成一个大区间，然后遍历所有合并后的区间，每段需要的最小次数是 区间长度 / m，是因为不满一个 m 的部分一定与前面有重合部分，这样我只需要在重合部分里就可以了，如果满了若干个m，那么一定是由相邻贴着的的几个部分组成，要分别取一次，最后把所有统计的数加起来就应该是答案。

但是通过率 92.31% （

是不是还需要什么特判还是有地方没考虑到呢 qwq

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-12 18:44
已编辑
点赞 评论 收藏
分享
06-12 17:25
华为_HR
Python开发面试经验贴-华为OD（零经验非科班自学Python拿下Offer）
背景：24届西安电子科技大学，光电信息科学与工程本科毕业生，由于想要转行做开发，毕业后没有去找工作，在家里一边帮忙看店一边自学python的编程，后面家里人催找工作了，经过4个月的编程学习，自己也觉得掌握的差不多了，决定投一下开发岗位试试。在BOSS上投了好几家公司，简历基本上是石层大海，已读不回复。自己本身的bug也叠满，一是非科班，二是空档无任何的工作经验。后面在牛客网上有了解到华为OD，可以接受无经验以及非科班的人选，当时也是抱着试一试的心态私信联系到了香云，打算试试OD。机考：机考准备了20天左右，发现没有想象中得那么难，三道题AC了，拿到了满分400分！一星题有题是遇到了原题，还好刷...
华为开奖688人在聊 查看19道真题和解析
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着接：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
05-05 21:45
已编辑
广州大学 Java
点赞 评论 收藏
分享
06-12 11:18
上海外国语大学 招聘专员
不想投了，不想面了， 不想找了
不想投了，不想面了，不想找了感觉自己像个小丑
用微笑面对困难：不是你去大学生就业平台看看啊，boss很多就是冲kpi的
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的职场心眼子段位 #
6728次浏览 249人参与
# 生物制药/化工校招攻略 #
45469次浏览 289人参与
# 实习最想跑路的瞬间 #
6668次浏览 64人参与
# 上班到公司第一件事做什么？ #
54310次浏览 449人参与
# 你找实习最大的坎坷是什么 #
6161次浏览 70人参与
# 视觉/交互/设计百问百答 #
44794次浏览 433人参与
# 你见过最离谱的招聘要求是什么？ #
192551次浏览 1421人参与
# 多益网络工作体验 #
46590次浏览 258人参与
# 硬件人秋招的第一个offer #
74451次浏览 1132人参与
# 工作中的卑微时刻 #
13789次浏览 102人参与
# 我的求职精神状态 #
70620次浏览 868人参与
# 你的房租占工资的比例是多少？ #
34783次浏览 518人参与
# 硬件人秋招进展 #
201692次浏览 3553人参与
# 2023毕业生求职有问必答 #
174829次浏览 1617人参与
# lastday知无不言 #
53893次浏览 447人参与
# 打工人的辛酸 #
41036次浏览 425人参与
# 牛友故事会 #
731154次浏览 14566人参与
# 大疆求职进展汇总 #
504378次浏览 3289人参与
# 当你面对裁员会如何？ #
265885次浏览 2360人参与
# 打工人的精神状态 #
46630次浏览 822人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务