一只羊蝎子

分类

题解(29)

/ 注册

全部文章（共2篇）

NC50528 滑动窗口

题意给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，找出窗口中的最大值和最小值，然后将窗口往后移动一位。思路找最大值和找最小值是一样的方法，这里以找最大值为例。每次窗口向右移动时，如果进来了一个比上一个值要大的数，则上一个值从此以后绝不可能成为窗口中的最...

队列

2021-02-17

0 598

NC16430 蚯蚓

题意表示对向下取整第0秒，你有只蚯蚓，第只蚯蚓的长度为（长度均为非负整数，可以为0）。每过一秒找出最长的蚯蚓切成两条长度为和的蚯蚓，为0到1之间的有理数，同时其余的所有蚯蚓长度增加（非负整常数）。问秒内每一秒被切断的蚯蚓被切断前的长度和秒后所有蚯蚓的长度思路每秒都要找最长的蚯蚓切成两条，因为新...

队列

2021-02-16

0 665