随笔分类 -  基础算法-单调队列

摘要:洛谷题目链接: "[USACO06DEC]牛奶模式Milk Patterns" 题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further inv 阅读全文
posted @ 2019-01-24 15:06 Brave_Cattle 阅读(173) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[SDOI2011]消防" 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi 一句话题意: 给出一颗树,在树上选一条长度小于等于$s$的一条简单路径,要求出其他所有点到选定路径上的点的距离的最小值. 题解: 首先我们 阅读全文
posted @ 2018-08-23 14:56 Brave_Cattle 阅读(286) 评论(0) 推荐(1)
摘要:洛谷题目链接: "[HAOI2007]理想的正方形" 题目描述 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位 阅读全文
posted @ 2018-06-11 13:53 Brave_Cattle 阅读(302) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[USACO12MAR]花盆Flowerpot" 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are 阅读全文
posted @ 2018-06-09 13:59 Brave_Cattle 阅读(381) 评论(0) 推荐(0)
摘要:洛谷题目链接: "滑动窗口" 题目描述 现在有一堆数字共N个数字(N 我们来模拟一下样例的序列(求滑动窗口最大值):1 3 1 3 5 3 6 7. 首先是1入队. 然后3入队判断,3比1大,而1又在3前面,所以1比3会先出队,意味着1在有生之年是当不成最大值了,所以1可以出队了.此时最大值是队首3 阅读全文
posted @ 2018-04-08 13:22 Brave_Cattle 阅读(1296) 评论(0) 推荐(2)