2016年8月18日
2016 Multi-University Training Contest 10 solutions BY BUPT
摘要： 1001. 一个数组上的两个区间求中位数,可以通过分类讨论直接找到中位数,复杂度O(1).不过本题数据较小,优美的log(n)也可过. 1002. 直接求得阴影面积表达式即可. 1003. 二分完成时间判是否可行.不妨设A的deadline比B的deadline短,对于一次判断内,由于总时间固定,两 阅读全文
posted @ 2016-08-18 17:00 多校博客 阅读(2375) 评论(1) 推荐(0) 编辑