随笔分类 -  5.05 单调队列

摘要:Robotruck This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conve 阅读全文
posted @ 2018-01-17 10:56 嘒彼小星 阅读(273) 评论(0) 推荐(0) 编辑
摘要:P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 阅读全文
posted @ 2017-09-19 07:48 嘒彼小星 阅读(241) 评论(0) 推荐(0) 编辑
摘要:2096: [Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要当飞行员 阅读全文
posted @ 2017-09-03 16:10 嘒彼小星 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 62915 Accepted: 17956 Case Time Limit: 5000MS Description An array of size 阅读全文
posted @ 2017-09-03 16:03 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟17.8.18 A.小菜一碟的背包【题目描述】Blice和阿强巴是好朋友但萌萌哒Blice不擅长数学,所以阿强巴给了她一些奶牛做练习阿强巴有 n头奶牛,每头奶牛每天可以产一定量的奶,同时也需要一定量的草作为饲料对于第 i头奶牛来说,它每天可以产 vi升的奶,同时需要 wi千克的草作为饲料 阅读全文
posted @ 2017-08-20 11:27 嘒彼小星 阅读(277) 评论(0) 推荐(0) 编辑