二分与三分
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
牛客竞赛——借教室(二分+差分)
链接:https://ac.nowcoder.com/acm/problem/16564 来源:牛客网 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj, sj, tj,表示某...原创 2020-06-30 15:34:58 · 493 阅读 · 0 评论 -
愤怒的牛(重回基础二分)
https://ac.nowcoder.com/acm/contest/951/A 题目描述 农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xix_ixi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢这种布局,而且几头牛...原创 2019-11-06 21:33:51 · 967 阅读 · 0 评论