随笔分类 -  分治

摘要:题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-08-22 18:49 五十岚芒果酱 阅读(357) 评论(0) 推荐(0)
摘要:题目描述 Description 邪教喜欢在各种各样空间内跳。 现在,邪教来到了一个二维平面。在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y), (x+1,y), (x,y-1), (x,y+1)。 而每当邪教到达一个点,他需要耗费一些体力,假设到达(x 阅读全文
posted @ 2017-07-17 05:12 五十岚芒果酱 阅读(224) 评论(0) 推荐(0)