今天小马的第三题:dp 以及 deque 都可以做;我贴一下今天dp的垃圾code吧 if __name__ == '__main__':     s1 = input().split(' ')     N, K = int(s1[0]), int(s1[1])     s2 = input().split(' ')     As = [int(s) for s in s2]     dp_sum = [0] * N     dp_max = [0] * N     dp_min = [0] * N     dp_sum[K-1] = sum(As[:K])     dp_min[K-1] = min(As[:K])     dp_max[K-1] = max(As[:K])     ans = (dp_sum[K-1] - dp_min[K-1] - dp_max[K-1]) / (K-2)     for i in range(K, N):         dp_sum[i] = dp_sum[i-1] - As[i-K] + As[i]         if As[i] >= dp_max[i-1]:             dp_max[i] = As[i]         else:             if As[i] >= As[i-K]:                 dp_max[i] = dp_max[i-1]             else:                 if As[i-K] < dp_max[i-1]:                     dp_max[i] = dp_max[i-1]                 else:                     dp_max[i] = max(As[i-K+1: i+1])         if As[i] <= dp_min[i-1]:             dp_min[i] = As[i]         else:             if As[i] <= As[i-K]:                 dp_min[i] = dp_min[i-1]             else:                 if As[i-K] > dp_min[i-1]:                     dp_min[i] = dp_min[i-1]                 else:                     dp_min[i] = min(As[i-K+1: i+1])         v = (dp_sum[i] - dp_min[i] - dp_max[i]) / (K-2)         ans = max(ans, v)     print(ans)
点赞 6

相关推荐

算法题:&nbsp;1-&nbsp;快排,寻找两个正序数组的中位数,下一个排列,二叉树中的最大路径和,Path&nbsp;Sum&nbsp;III2-&nbsp;给定若干点的数轴坐标数组和固定数量的等长线段,问该线段最少要多长才能覆盖所有点3-&nbsp;前k个高频字符串,词频一样时按字典序升序排列4-&nbsp;给定初始字符串s,每次将字符串向右旋转一次,并将旋转后的字符串拼接到原字符串的末尾,每次操作都会使字符串的长度变为原来的两倍,求计算出无限扩展后的字符串中第&nbsp;N个位置的字符5-&nbsp;两根手指放在26个小写字母组成的键盘上,最少移动多少距离才能敲出给定的字符串sorch手撕题:MHA&nbsp;*&nbsp;3,Flash&nbsp;Attention&nbsp;v1,flow&nbsp;matching&nbsp;model采样的伪代码ai&nbsp;infra或算法八股:1-&nbsp;flow&nbsp;matching模型预测的是什么,怎么理解conditional&nbsp;velocity&nbsp;(conditioned&nbsp;on&nbsp;data&nbsp;sample&nbsp;x0)2-&nbsp;如何计算QwenImage的time&nbsp;shift3-&nbsp;介绍Flash&nbsp;Attention的原理和实现思路4-&nbsp;GPU&nbsp;matrix&nbsp;transpose使用shared&nbsp;memory的好处5-&nbsp;CPU按列遍历一个行优先的矩阵相比按行遍历为什么性能会变差,具体是因为哪个性能指标变差导致的6-&nbsp;weight-only量化有哪些,实现weight-only量化cuda&nbsp;kernel时如何优化访存,是否了解Marlin&nbsp;kernel7-&nbsp;Megatron&nbsp;SP的实现方式8-&nbsp;DeepSpeed&nbsp;ZeRO&nbsp;stage1和stage&nbsp;2的通信量区别,论文和代码实现有没有gap9-&nbsp;多GPU通信时NVSHMEM和NVLink的区别
查看15道真题和解析
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务