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

摘要：题目：https://www.luogu.org/problemnew/show/P1233 题意： 有n根木棍，每根木棍有长度和宽度。 现在要求按某种顺序加工木棍，如果前一根木棍的长度和宽度都大于现在这根，那加工这一根就不需要准备时间，否则需要1分钟准备时间。 问最少的准备时间。 思路： 现在题目 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P1020 题意： 给定一些导弹的高度。 一个导弹系统只能拦截高度不增的一系列导弹，问如果只有一个系统最多能拦截多少导弹。 再问，如果要拦截所有导弹最少需要多少系统。 思路： 对于第一个问题其实就是找整个序列中的最长不 阅读全文

摘要：题目描述 最近 \text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\text{lxhgww}lxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 AP_iAPi​，第 ii 天的股票 阅读全文

摘要：题目背景 四川2009NOI省选 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为 阅读全文

摘要：题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式： 阅读全文

摘要：题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop 阅读全文

摘要：题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行，其中第 n 杯酒 (1 ≤ i ≤ n) 被贴 阅读全文