2020ICPC·小米 网络选拔赛第二场 H题强力hack！

n = 2e5, m = 2e5, 有19999个体积100,价值1e9的物品，1个体积1价值1e8的物品

可以hack掉先按性价比贪心，范围小dp的做法（也可能hack掉其他做法）

不完全统计，一半以上通过的代码不能通过，总排名前25名有大概15名通不过（杭二3队均通不过）
#小米##笔试题目#
全部评论
因为数据很水，正解是决策单调性和分治
1 回复 分享
发布于 2020-11-02 10:09
对不起，是199999个。。。但不重要
1 回复 分享
发布于 2020-11-01 11:22

相关推荐

01-29 19:09
美的集团_后端开发工程师(准入职员工)
美的内推，美的内推码
说说大家都比较关心的加班和💰问题 目前没有加班，甚至运中也有大假了，而且简化汇报形式（不做ppt）是真的 💰前几天发了半个月的，比我想象中的要多！ 还有一次性安家费、餐补啥的！ 总之来说待遇是不错的世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、机器人与自动化和创新型业务五大业务板块为一体的全球化科技集团，世界五百强企业【招聘岗位】涵盖信息技术、研发技术、财务金融、管理等八大职业群，海量岗位任您选择 【工作地点】佛山、合肥、上海、广州、深圳等40+海内外城市 【投递链接】https://careers.midea.com/recruit-school...
美的集团公司福利 866人发布
点赞 评论 收藏
分享
01-27 15:11
Stanford University 算法工程师
刘强东再送3000万返乡年货：给老师每人10万
“过了腊八就是年”，随着春节脚步的临近，家家户户都开始置办年货。1月26日，正值腊八节，京东正式开启2026年“我给老家送年货”活动。1月26日中午，有网友发现，京东集团创始人、董事局主席刘强东再度为其老家江苏宿迁来龙镇光明村的乡亲们备上暖心的年货。据京东APP“我给老家送年货”活动页面显示，刘强东为其老家江苏宿迁来龙镇光明村的村民下单了超万件年货，既包括能识别方言的大屏AI手机、微波炉等实用的数码家电，也有米、面、油等实用商品，还贴心准备了血糖仪、筋膜枪等健康设备。据悉，今年京东还将为光明村打造一场“村晚”，并搭建AI教室、举办新春大集，开展丰富的贺新春活动。刘强东在春节前夕为家乡父老乡亲送...
点赞 评论 收藏
分享
2025-12-02 12:24
华南理工大学 Java
点赞 评论 收藏
分享
评论
5
1
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
20987次浏览 218人参与
# 总结:哪家公司面试体验感最好 #
79228次浏览 444人参与
# 没关系，至少我的__很曼妙 #
9003次浏览 144人参与
# 你是怎么和mt相处的？ #
89804次浏览 459人参与
# 赚钱的意义在这一刻具象化 #
9347次浏览 197人参与
# 来聊聊你目前的求职进展 #
717643次浏览 6986人参与
# 比亚迪工作体验 #
80105次浏览 293人参与
# AI求职实录 #
12868次浏览 336人参与
# 快手年终开大包 #
3004次浏览 46人参与
# 抛开难度不谈，你最想去哪家公司？ #
11488次浏览 196人参与
# 考研人，我有话说 #
163495次浏览 1240人参与
# 1月小结：你过的开心吗？ #
3997次浏览 78人参与
# 为什么有人零实习也能进大厂？ #
10903次浏览 209人参与
# 你的第一家实习公司是什么档次？ #
9462次浏览 115人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
13541次浏览 338人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
7045次浏览 217人参与
# 牛客吐槽大会 #
7864次浏览 127人参与
# 你的landing期是如何度过的？ #
13481次浏览 260人参与
# 实习最想跑路的瞬间 #
112470次浏览 690人参与
# 除了Java，最推荐学什么技术？ #
11707次浏览 227人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务