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

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

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

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

相关推荐

头像
鼠鼠求Offer58
今天 09:56
已编辑
深圳职业技术学院 机械类
25暑期-蚂蚁Java二面，练习时长两个半小时，天昏地暗
TimeLine:2024.04.02一面 25min------面试官态度好，很客气2024.04.07二面 提前一天打电话约面试，发了邮件没有视频链接，开始面试后鼓捣了半天说你能不能开摄像头？我说你给我打过来显示的是系统的电话打来的，怎么开，鼓捣十分钟后失败，正式开始噩梦 2h20min等了两周没消息，给校招组发邮件催流程2024.04.18 HR打电话道歉，问要不要释放流程，我说催下部门。3分钟后部门Leader打电话来说方不方便面试-------13min结束，态度不好，很轻蔑2024.04.19 感谢信二面面经：* 简历上有两个项目，重点介绍一个复杂的，介绍一下项目业务背景...
我的实习求职记录 工作丧失热情的瞬间
点赞 评论 收藏
转发
头像
一直223
04-16 23:26
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
被普调的熊猫很想去毕业旅行
03-14 15:34
算法工程师
点赞 评论 收藏
转发
头像
FGFa
02-21 10:46
北京科技大学 材料类
点赞 评论 收藏
转发
头像
冷锋要战斗
今天 10:33
吉林大学 计算机类
点赞 评论 收藏
转发
5 1 评论
分享

招聘动态

查看更多

博乐游戏

24届春招&25届实习生招聘

联想

24届应届+25届实习

24届春招硬件高薪职位集合

阅文集团2024春季校招

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
98487次浏览 2616人参与
# 你会选择考研还是直接就业 #
52333次浏览 590人参与
# 通信硬件人笔面经互助 #
34962次浏览 658人参与
# 联想求职进展汇总 #
29584次浏览 500人参与
# 如果校招重来我最想改变的是 #
63686次浏览 1316人参与
# 比亚迪求职进展汇总 #
105684次浏览 924人参与
# 23届的你们都什么时候入职？ #
67732次浏览 579人参与
# 高学历就一定能找到好工作吗？ #
4997次浏览 87人参与
# 提前批和秋招有什么区别 #
22653次浏览 625人参与
# 你觉得通信/硬件有必要实习吗？ #
16583次浏览 367人参与
# 找不到好工作选择GAP真的丢人吗 #
6635次浏览 74人参与
# 我的成功项目解析 #
61959次浏览 1754人参与
# 你遇到过哪些神仙同事 #
10363次浏览 175人参与
# 小米求职进展汇总 #
25034次浏览 259人参与
# Offer比较，你最看重什么？ #
38663次浏览 402人参与
# 你觉得比亚迪今年还有春招吗？ #
24737次浏览 163人参与
# 学历对求职的影响 #
106357次浏览 1166人参与
# 视觉/交互/设计百问百答 #
9270次浏览 270人参与
# 0offer是寒冬太冷还是我太菜 #
317812次浏览 4021人参与
# 通信硬件薪资爆料 #
116236次浏览 551人参与
牛客网
牛客企业服务