上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页
摘要: 题意 分别求滑动窗口中的最小值和最大值。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; int n, k; int a[N]; int q 阅读全文
posted @ 2021-02-28 16:14 pbc的成长之路 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,$a$和$b$,代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画,而门票的价钱就是一张图画一元。 阅读全文
posted @ 2021-02-28 16:07 pbc的成长之路 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题意 某地有 \(N\) 个能量发射站排成一行,每个发射站 \(i\) 都有不相同的高度 \(H_i\),并能向两边(当然两端的只能向一边)同时发射能量值为 \(V_i\) 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 显然,每个发射站发来的能量有可能被 \(0\) 或 \(1\) 或 阅读全文
posted @ 2021-02-28 15:03 pbc的成长之路 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个序列,求能覆盖整个序列的最少的不上升子序列的个数。 思路 考虑贪心,维护一个数组,数组里面存的是每个不上升子序列的最后一个元素。 遍历原序列中的每一个元素,如果当前元素比数组中所有的元素都大,即它不能作为之前那些不上升子序列的结尾。因此插入数组最后。 反之,找到大于等于它的第一个元素, 阅读全文
posted @ 2021-02-26 23:47 pbc的成长之路 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意 给定两个字符串$A$和$B$,现在要将$A$经过若干操作变为$B$,可进行的操作有: 删除–将字符串A中的某个字符删除。 插入–在字符串A的某个位置插入某个字符。 替换–将字符串A中的某个字符替换为另一个字符。 现在请你求出,将$A$变为$B$至少需要进行多少次操作。 数据范围 \(1 \le 阅读全文
posted @ 2021-02-22 20:16 pbc的成长之路 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 题意 给定一个长度为$N$的数列,求数值严格单调递增的子序列的长度最长是多少。 数据范围 \(1 \leq N \leq 100000\) 思路 维护一个数组 nums,要求这个数组里的元素在数值上是严格递增的。 遍历每一个数,如果这个数比数组里的最后一个数更大,那么就将这个数插入数组的最后;反之, 阅读全文
posted @ 2021-02-22 19:36 pbc的成长之路 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题意 某公司要处理一个周期性的物流问题。有 \(n\) 个城市,第 \(i\) 个城市在每周的第 \(j(1\leq j \leq 7)\) 天会生产 \(a_{ij}\) 吨某种货物,同时需要消耗 \(b_{ij}\) 吨该种货物。已知每周的产量等于消耗量(即 \(a_{ij}\) 之和等于 \( 阅读全文
posted @ 2021-02-21 15:29 pbc的成长之路 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意 有若干个人在数轴上跑步,每个人可能往左跑,也可能往右跑,但是方向不能变。速度是$1 m/s$ 现在给定$n$个报告,每个报告给出$t$时刻在$x$位置有人经过。 问至少有多少个人在跑步。 思路 注:坐标旋转公式: \[ \begin{pmatrix} x \\ y \end{pmatrix} 阅读全文
posted @ 2021-02-20 10:08 pbc的成长之路 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题意 给定实直线 \(L\) 上 \(n\) 个开区间组成的集合 \(I\),和一个正整数 \(k\),试设计一个算法,从开区间集合 \(I\) 中选取出开区间集合 \(S \in I\),使得在实直线 \(L\) 的任何一点 \(x\),\(S\) 中包含点 \(x\) 的开区间个数不超过 \(k 阅读全文
posted @ 2021-02-19 20:19 pbc的成长之路 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题意 思路 这道题与$K$取方格数那道题如出一辙,唯一需要改变的就是不能通过的格点需要跳过。 这道题输出方案有点麻烦,这里有一个技巧就是只看上一个格子的出点与下一个格子的入点之间的边,如果这条边的反向边有流量那么可以走,并顺便将其减$1$ 代码 #include <iostream> #includ 阅读全文
posted @ 2021-02-19 19:48 pbc的成长之路 阅读(55) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 21 下一页