随笔分类 -  数据结构 单调队列

计蒜客 A2232.程序设计：蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和
摘要：程序设计：蒜厂年会 问答问题反馈 只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的 阅读全文
posted @ 2019-03-31 15:13 ZERO- 阅读(337) 评论(0) 推荐(0) 编辑
HDU 6319.Problem A. Ascending Rating-经典滑窗问题求最大值以及COUNT-单调队列 (2018 Multi-University Training Contest 3 1001)
摘要：2018 Multi-University Training Contest 3 6319.Problem A. Ascending Rating 题意就是给你长度为k的数列，如果数列长度k<n，就利用一个构造数列的方法构造数列使数列长度为n。 然后求定长区间为m的数列中最大值是几，最大值是第几次更 阅读全文
posted @ 2018-08-02 21:15 ZERO- 阅读(264) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示