摘要: #以后晚上若有CodeForces比赛(Div2.)就要参加,若有AtCoder比赛(Regular或其它比较适合的比赛(打比赛不是为了加分,而是为了锻炼思维!太简单的比赛千万不要打!!!))考虑参加(根据时间是否与CF冲突,或是学习进度) #你的思维太慢了!亟待训练啊!!!一定要克服思维惰性!培养 阅读全文
posted @ 2018-05-10 22:50 ForwardFuture 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有n个垃圾,第i个垃圾的坐标为(xi,yi),重量为wi。有一个机器人,要按照编号从小到大的顺序捡起所有垃圾并扔进垃圾桶(垃圾桶在原点(0,0))。机器人可以捡起几个垃圾以后一起扔掉,但任何时候其手中的垃圾总重量不能超过最大载重C。两点间的行走距离为曼哈顿距离(即横坐标之差的绝对值加上纵坐 阅读全文
posted @ 2018-05-10 22:08 ForwardFuture 阅读(305) 评论(0) 推荐(1) 编辑
摘要: 题目描述 约翰的奶牛们发现山脊上的草特别美味。为了维持草的生长,约翰打算安装若干喷灌器。 为简化问题,山脊可以看成一维的数轴,长为 L (1 B时,队首元素出队。另外还要再开一个队列存储元素编号,只有当这个队列队首元素的下标满足(i 队首元素下标)/2 =A时,才可以将这个元素压进单调队列。 这样就 阅读全文
posted @ 2018-05-10 22:04 ForwardFuture 阅读(795) 评论(0) 推荐(3) 编辑