古力娜扎头发

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #区区区间间间#

题目描述题目本质上就是求任意一个长度大于1的区间内的最大值和最小值的差值的总和。如果暴力：就是两层循环10^5肯定要超时思路使用单调栈。主要思想：反向思考一个区间内的最大最小值必定是在给定的序列中------反向推导----> 求出序列中每个数所能包拢的最大或最小值范围，某个区间只...

C++ 栈单调栈

2023-03-24

0 519

题解 | #[USACO 2006 Nov S]Bad Hair Day#

题目描述：有一群奶牛(1≤N≤80,000)，排一排，然后统计每个奶牛能看到其右边的奶牛的头的数量（这里要用longlong）思路把思想转换成统计每个牛能被其左边多少头牛看到，那么当统计到第i头的时候，如果第i头牛高度大于等于前面的牛的话，那么前面的牛一定不会再看到更多的牛了，这个时候就可以弹...

C++ 单调栈

2023-03-24

0 341

题解 | #[NOIP2001]一元三次方程求解#

#include<iostream> #include<cmath> using namespace std; double a,b,c,d; double f(double x) { return a*x*x*x+b*x*x+c*x+d; } double bs...

2023-03-09

0 247