摘要：
洛谷P4653 一句话题意：给两个长为 \(n\) 的 \(double\) 数组 \(a\) , \(b\) ，定义收益： \(a\) 数组中选 \(x\) 个数放前面， \(b\) 数组中选 \(y\) 个数放前面，收益为 \(min(\sum_{i= 1}^{x} a_i, \sum_{i=1 阅读全文
posted @ 2022-04-09 15:41
Faker_yu
阅读(82)
评论(0)
推荐(0)
摘要：
洛谷P2032 一句话题意：给一个长为 \(n\) 的序列，有一长为k的滑动窗口，从左往右滑，问每次窗口内的最大值。 \((1 \le n \le 2 \times 10^6\)) 单调队列：一种队列，用于求递增区间 \(min, max\) 。具体来说，对定长区间求 \(max\) ，每加入一个点 阅读全文
posted @ 2022-04-09 14:30
Faker_yu
阅读(34)
评论(0)
推荐(0)
摘要：
洛谷P4147 一句话题意：给一个 \(n \times m\) 的 \(.*\) 矩阵，求全是 \(.\) 的矩阵的个数 \((1 \le n, m \le 10^3\)) 做法：设 \(h_{i,j}\) 表示 \(i,j\) 一直向上走直到走不通的距离， \(l_{i,j}\) 表示 \(i, 阅读全文
posted @ 2022-04-09 14:21
Faker_yu
阅读(38)
评论(0)
推荐(0)
摘要：
洛谷P4147 2 做法：设 \(l_{i,j}\) 表示 \(i,j\) 一直往左走直到走不通的 \(F\) 的纵坐标， \(r_{i,j}\) 表示 \(i,j\) 一直往右走直到走不通的 \(F\) 的纵坐标， \(h_{i,j}\) 表示 \(i,j\) 一直向上走直 大小到走不通的距在1 阅读全文
posted @ 2022-04-09 11:30
Faker_yu
阅读(33)
评论(0)
推荐(0)
摘要：
洛谷P7072 一句话题意：给定 正整数 \(w \in [1,99]\) ，向空队列中不断加数，设当前有 \(n\) 个数，每次加完求第 \(\lfloor n \times w \% \rfloor\) 大的数是多少。 \((1 \le n \le 1e5\)) 做法：看起来是求区间第 \(k\ 阅读全文
posted @ 2022-04-09 10:54
Faker_yu
阅读(45)
评论(0)
推荐(0)
摘要：
洛谷P1115 最大子段和求法： 设 \(f_i\) 为以 \(i\) 为结尾的最大子段和，若 \(f_{i - 1}\) 为负，则 \(f_i = a_i\) ，否则 \(f_i = f_{i - 1} + a_i\) 。这显然是正确的 #include<bits/stdc++.h> using 阅读全文
posted @ 2022-04-09 10:15
Faker_yu
阅读(54)
评论(0)
推荐(0)
摘要：
洛谷P1638 一句话题意：给一串长为n的整数序列 \(a_i\)，其中 \(a_i \in [1,m]\) ， 求最短的区间能覆盖到1到m的所有取值 做法：首先求以n为右端点的最短覆盖区间，然后左端点往左移，右端点跟着往左移，直到再移不合法为止 怎么判断不合法呢？ 用一个桶记录每个元素当前出现次数 阅读全文
posted @ 2022-04-09 10:09
Faker_yu
阅读(45)
评论(1)
推荐(0)
摘要：
洛谷P1102 一句话题意：给一串数和正整数 \(C\) ，求串中 \(A - B = C\) 的数对个数 做法：排序，对每个 \(a_i\) ，找upper_bound - lower_bound即是 \(a_i - C\) 的个数 #include<bits/stdc++.h> using na 阅读全文
posted @ 2022-04-09 09:52
Faker_yu
阅读(53)
评论(1)
推荐(0)
浙公网安备 33010602011771号