- 博客(12)
- 收藏
- 关注
RSS订阅原创 week5 单调队列 滑动窗口
Title:Input:输入有两行。第一行两个整数n和k分别表示数列的长度和滑动窗口的大小，1<=k<=n<=1000000。第二行有n个整数表示ZJM的数列。Output:输出有两行。第一行输出滑动窗口在从左到右的每个位置时，滑动窗口中的最小值。第二行是最大值。** 样例**：Input：8 31 3 -1 -3 5 3 6 7Output：-1 -3 -3 -...
2020-03-29 19:59:00
118
原创 week5 尺取法 平衡字符串
Title：一个长度为 n 的字符串 s，其中仅包含 ‘Q’, ‘W’, ‘E’, ‘R’ 四种字符。如果四种字符在字符串中出现次数均为 n/4，则其为一个平衡字符串。现可以将 s 中连续的一段子串替换成相同长度的只包含那四个字符的任意字符串，使其变为一个平衡字符串，问替换子串的最小长度?如果 s 已经平衡则输出0。Input：一行字符表示给定的字符串sOutput:一个整数表示答案...
2020-03-29 18:40:16
90
原创 week5 前缀和与差分 城市资产
Title:Thanks to everyone’s help last week, TT finally got a cute cat. But what TT didn’t expect is that this is a magic cat.One day, the magic cat decided to investigate TT’s ability by giving a prob...
2020-03-29 17:45:22
95
原创 week5 单调栈 最大矩形
Titile:给一个直方图，求直方图中的最大矩形的面积。例如，下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1，其中最大的矩形是阴影部分。Input:输入包含多组数据。每组数据用一个整数n来表示直方图中小矩形的个数，你可以假定1 <= n <= 100000. 然后接下来n个整数h1, …, hn, 满足 0 <= hi &l...
2020-03-29 16:20:01
165
原创 week4 二分 中位数
Title:任务内容是，给定一个 N 个数的数组 cat[i]，并用这个数组生成一个新数组 ans[i]。新数组定义为对于任意的 i, j 且 i != j，均有 ans[] = abs(cat[i] - cat[j])，1 <= i < j <= N。试求出这个新数组的中位数，中位数即为排序之后 (len+1)/2 位置对应的数字，’/’ 为下取整。Input:多组输入，每次...
2020-03-19 23:37:19
167
原创 week4 二分 四个数列
Title:ZJM 有四个数列 A,B,C,D，每个数列都有 n 个数字。ZJM 从每个数列中各取出一个数，他想知道有多少种方案使得 4 个数的和为 0。当一个数列中有多个相同的数字的时候，把它们当做不同的数对待。Input:第一行：n（代表数列中数字的个数） （1≤n≤4000）接下来的 n 行中，第 i 行有四个数字，分别表示数列 A,B,C,D 中的第 i 个数字（数字不超过 2 的...
2020-03-19 17:03:41
100
原创 week4 DDL
Title:ZJM 有 n 个作业，每个作业都有自己的 DDL，如果 ZJM 没有在 DDL 前做完这个作业，那么老师会扣掉这个作业的全部平时分。所以 ZJM 想知道如何安排做作业的顺序，才能尽可能少扣一点分。Input:输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1<=N<=1000)，表示作业的数量。然后两行。第一行包含...
2020-03-19 13:28:01
157
原创 week3 选数问题
Title:有n个正整数，求出有多少种方式，使选取K个数，和为S。Input:The first line, an integer T<=100T<=100, indicates the number of test cases. For each case, there are two lines. The first line, three integers indicate n...
2020-03-18 16:31:39
105
原创 week3 区间覆盖
Title:数轴上有 n (1<=n<=25000)个闭区间 [xi, yi]，选择尽量少的区间覆盖一条指定线段 [1, t]（ 1<=t<=1,000,000）。覆盖整点，即(1,2)+(3,4)可以覆盖(1,4)。不可能办到输出-1Input:第一行：N和T第二行至N+1行: 每一行一个闭区间。Output:选择的区间的数目，不可能办到输出-1样例：Inp...
2020-03-06 16:37:51
156
原创 week3 区间选点
Title:数轴上有 n 个闭区间 [x_i, y_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。Input:第一行1个整数N（N<=100），第2~N+1行，每行两个整数x,y（x,y<=100）。Output:一个整数，代表选点的数目。分析：所有区间按照y从小到大排列，y相同则按照x从大到小排列。将区间内有点称为标记。第一...
2020-03-06 08:49:52
112
原创 bfs-迷宫
Title:东东有一张地图，想通过地图找到出口。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是出口，这两个位置保证为0。既然已经知道了地图，那么找到出口就不难了，请写出东东找到出口的最短路线。Input: 输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示地图。Output:输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证有唯一解。样...
2020-03-06 08:46:38
100
原创 bfs-倒水
Title:有两个容量为A，B的空杯，以及不限量的水。经过一系列对A和B的操作使任意一杯的水量为C。操作包括：“fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。对B同理，即共有6种操作。Input:输入包含多组数据。每组数据输入 A, B, C数据范围 0 < A <= B 、C <= B <...
2020-03-06 08:46:08
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人