2016年4月22日
LA3983 捡垃圾的机器人
摘要： Problem C - Robotruck Background This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sit 阅读全文
posted @ 2016-04-22 22:06 FuTaimeng 阅读(653) 评论(0) 推荐(0)
单调队列
摘要： 单调队列的操作 单调队列的操作 举例 举例 不妨用一个问题来说明单调队列的作用和操作： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O(1)，一次查询需要遍历当前队列的所有元素，故O(n)。 用堆实现 阅读全文
posted @ 2016-04-22 21:49 FuTaimeng 阅读(335) 评论(0) 推荐(0)
LA4794 分享巧克力
摘要： Sharing Chocolate Chocolate in its many forms is enjoyed by millions of people around the world every day. It is a truly universal candy available in 阅读全文
posted @ 2016-04-22 19:47 FuTaimeng 阅读(282) 评论(0) 推荐(0)