埖小颜

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #滑动窗口#

在做此题时，先是求了，最大值，当窗口中，最右边的数，比窗口内左边的数大的时候，那么左边的数就不可能成为此窗口中，最大的数，因此在此题中，用了两个双端队列deque，一个用来记录最大值，另一个用来记录最小值，在求解最大值的时候，用maxn这个双端队列，记录的是输入数字的下标，第一if语句的判断，i-m...

2024-03-12

0 197

题解 | #4 Values whose Sum is 0#

在此处时，是将前两列的数字进行相加，然后对后两列的数字进行相加，再分别用两个数组分别记录前两列和后两列的数字的结果，对后两列的数组的结果进行单调递增的排序，然后对后两列的数组采用lower_bound和upper_bound去寻找前两列数组的相反数，用一个临时变量存储结果。 #include<...

二分查找

2024-03-06

0 200

题解 | #[USACO 2009 Dec S]Music Notes#

在做这个题的时候思路跑偏，考虑的太复杂，然后一开始看到题目中描述的是，接下来的n行是第i个点到起点的距离，我就想起了前缀和，于是就将每个两个之间的距离计算出来了，然后对这些距离进行排序，完全没有思路，在看到别人写的题解和思路时，发现自己想的太复杂了。就是单纯的将与起点的距离最大和与起点的距离最小作为...

C++ 二分查找

2024-03-06

0 189

明明的随机数

将int类型的数组转化为bool类型可以解决段错误的原因是因为bool类型只占用字节的内存空间，而int类型占用四个字节的内存空间。当我们将int类型的数组转化为bool类型时，实际上是将每个元素的值转化为对应的bool值，非零的值会被转化为true，而零值会被转化为false。这样做可以减少内存的...

C++

2024-02-21

0 179