摘要: 这个题很好判断灌溉多少个点,一遍bfs就过了,难点在于,这个题要求我们求在最后一行所有点都被浇灌到的时候最少需要建几个水站,因此我们要求每个水站的浇灌范围,我们可以比较容易的想到,如果可以全部浇灌的时候,每个水站所能浇灌的范围是一条线段,假如说最后一行所有点都可以被浇灌,其中一个水站扩展出去的线段被 阅读全文
posted @ 2017-11-02 15:56 那一抹落日的橙 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 这个题目我们可以二分最多能够满足多少订单,每一次计算每天所需教室的数量(利用差分的思想打个标记,求个前缀和),看是否能够将这些订单全部满足,这样最坏的时间复杂度是nlogm,属于可以接受的范围内 阅读全文
posted @ 2017-11-02 09:42 那一抹落日的橙 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 这次是大的非高精版本,有空再把高精版填上吧(虽然可能再也没空了) 证明过程写代码里了qwq 阅读全文
posted @ 2017-11-02 08:31 那一抹落日的橙 阅读(361) 评论(0) 推荐(0) 编辑