单调队列
关注
分享
扫一扫
文章平均质量分 51
星星之火OIer
星星之火，终成燎原之势
展开
-
星星之火OIer：拥挤的奶牛题解
拥挤的奶牛题目出处（2706）编程社第四次考试的第二题。。。。。。当时只得了90分，可惜在一点小错上丢了分。。。。。。先把这道题分析一波首先根据题意，只要在当前奶牛左右两边d的距离都有在它身高的两倍以上的奶牛，它就会觉得拥挤那我们只需要找它左右两边在d的距离以内最高的那头奶牛就行了但是，题目给的数据太大，暴搜显然会超时此处，我们引进一个全新的东西：：单调队列&...原创 2018-12-27 13:49:42 · 329 阅读 · 0 评论 -
星星之火OIer：滑动窗口
滑动窗口题目出处（1441）emmm。。。因为开始没搞懂双向队列，就用队列模拟，让后就愉快的炸掉。。。。。。先来给大家推一遍对于样例：8 31 3 -1 -3 5 3 6 7其实这道题就是用一个单调双向队列来进行模拟运算。一个存最大值，一个存最小值。我们先看最大值，如果有两个数a[i]和a[j]，i<j&&a[i]<a[j]，那...原创 2018-12-12 14:20:01 · 216 阅读 · 0 评论 -
星星之火OIer：矩形牛棚题解
矩形牛棚（就是最大长方形，但我在LGOJ上没找到）（1114）题目就是找一个最大长方形。。。。。。在找最大长方形之前，我们先来回顾一下最大正方形：题目大意：在一块地板上整齐的铺满地砖，但其中有一些有污迹，现在要求你找出一个没有污迹的最大正方形（以下1代表有污迹）。0 1 1 1 01 0 0 1 10 1 1 0 11 1 1 1 00 1 1 1 0其中最...原创 2018-12-07 14:22:48 · 497 阅读 · 0 评论 -
星星之火OIer：测量温度题解
测量温度题目出处（3769）翻译是我给的（骄傲）感谢hc大佬提供的帮助（没人发现名字上有两个链接吗）测量温度这道题，开始我想多了，然后就做成了一个nlogn的最长不下降子序列经过讲解才知道是单调队列我们发现，如果要使这个连续的天数最多，那么当天的最低温度就要尽可能的低那么我们用一个类似于单调栈（里面的第二三题）的方法来解下面是代码：：#include<c...原创 2018-12-30 11:26:47 · 435 阅读 · 0 评论 -
星星之火OIer：2018.12.15考试总结
emmm。。。我怕是最后一个出这个的了但还是要出一次题目描述第一题第二题第三题：路径规划有点懒，直接给截图：第四题：奶牛飞盘同上题解第一题：题解传送门第二题：奶牛慢跑这道题当时在考场上完全没有思路，然后看了一下某大佬的博客以后才知道其实就是一个最长不上升子序列我们把每头奶牛的终点算出来，然后与其起点比较一下，如果A的起点在B的起点前面...原创 2019-01-05 14:28:04 · 274 阅读 · 1 评论 -
星星之火OIer：2018.12.13考试总结
自己社内出的一次小考。。。感觉身体被掏空。。。知道是dp，但dp代码完全打不出来。。。。。。深深地感到了恐惧。。。。。。然后我就打的暴搜2道题，暴搜出58分，竟然还能在53人中得14名。。。。。。— — — — — — — — — — — — — — — 分割线 — — — — — — — — — — — — — —总结一下 其实我觉得，暴搜才是王道，dp都是辣鸡...原创 2018-12-18 11:11:40 · 252 阅读 · 0 评论