savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 借教室-NOIP2012提高组复赛

算法知识点：二分，差分复杂度：解题思路：由于随着订单数量的增加，每天可用教室的数量一定单调下降。因此我们可以二分出第一天出现负值的订单编号。剩下的问题是如何快速求出经过若干订单后，每天所剩的教室数量。每个订单的操作是全部减去。因此我们可以用差分来...

借教室题解 NOIP2012提高组复赛

2019-09-06

3 1034

题解 | 借教室-NOIP2012提高组复赛B题

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 ...

借教室 NOIP2012提高组复赛题解

2019-09-01

0 812