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-27 17:29
已编辑
数字马力（长沙）信息技术有限公司_后端开发
挣钱虽不多，但也弥补了校园时期的遗憾
果果牛遇见果果羊我是一名普通家庭都算不上的小牛，高考结束得知家中有一笔负债，上大学的学费都是助学贷款支付的。彼时，我在高考的时候体重已经飙升到98kg。大一一次偶然的英语课分组，我和ta分到了一组里，由于往日种种，ta和ta的舍友在班级掀起了一阵互相拍丑照制作表情包，在班级群里玩的风潮。（好怀念这种感觉，大学不似大学，班里大部分同学跟高中一样互相玩耍）而我是一个慢热小牛，在互相熟悉玩耍过程中，渐渐喜欢上ta。后来，国庆假期回来，有体测以及校园跑，我都跟着ta和ta舍友一起，就是那种为了你，我加遍了全班女孩的剧情。在11月底ta去参加在新校区举办的舞蹈比赛，只有一个观众名额，ta邀请我去看。（t...
JamesGosli...：这才是真的人上人
赚钱的意义在这一刻具象化
点赞 评论 收藏
分享
头像
01-28 10:14
轮途科技_研发部总经理
HR如何评估候选人未来的发展潜力？
这是HR招聘工作中常见的问题，尤其是对于人才储备或应届生招聘的场景下，企业更重视的是候选人的未来发展潜能，而不是局限于当下的能力和技能。当然也有例外的情况，比如某些岗位急需用人，这种情况下就不得不招聘有对应工作经验的人才，可能会更重视当前能力和工作经验，而未来的发展潜能可能就会排在第二位了。那么作为HR如何去评估候选人未来的发展潜能呢？主要是关注学习能力，包括动机和效率，可以通过传统的面试方式来获取相关信息，此外还有智力效率，包括：认知能力测验，职业价值观等维度，这个方面主要是来自于在线人才测评系统。小猫测试网 ( xmcs ），HR在线人才测评系统，职业性格，职业人格测评，岗位胜任力测评。H...
人类研究社
点赞 评论 收藏
分享
01-22 00:31
南京信息工程大学 Java
点赞 评论 收藏
分享
昨天 17:29
郑州大学 测试开发
点赞 评论 收藏
分享
评论
5
1
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 今年春招是金一银二嘛？ #
20650次浏览 218人参与
# 总结:哪家公司面试体验感最好 #
79182次浏览 444人参与
# 没关系，至少我的__很曼妙 #
8885次浏览 144人参与
# 你是怎么和mt相处的？ #
89758次浏览 459人参与
# 赚钱的意义在这一刻具象化 #
9238次浏览 197人参与
# 来聊聊你目前的求职进展 #
717598次浏览 6986人参与
# 比亚迪工作体验 #
80055次浏览 293人参与
# AI求职实录 #
12620次浏览 334人参与
# 快手年终开大包 #
2962次浏览 46人参与
# 抛开难度不谈，你最想去哪家公司？ #
11340次浏览 196人参与
# 考研人，我有话说 #
163465次浏览 1240人参与
# 1月小结：你过的开心吗？ #
3938次浏览 78人参与
# 为什么有人零实习也能进大厂？ #
10773次浏览 209人参与
# 你的第一家实习公司是什么档次？ #
9362次浏览 114人参与
# AI时代的工作 VS 传统时代的工作，有哪些不同？ #
13363次浏览 337人参与
# 当你问AI“你会取代我的工作吗”，它说_？ #
6913次浏览 216人参与
# 牛客吐槽大会 #
7777次浏览 127人参与
# 你的landing期是如何度过的？ #
13375次浏览 260人参与
# 实习最想跑路的瞬间 #
112406次浏览 690人参与
# 除了Java，最推荐学什么技术？ #
11585次浏览 227人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务