牛客暑假多校第二场J-farm

【牛客暑假多校第二场J-farm】的更多相关文章

牛客暑假多校第二场J-farm

一.题意 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type. White Cloud wants to help White Rabbit fertilize plants, but the i-th plant c…

牛客暑假多校第二场 F trade

题意: 白兔有n个仓库,每个仓库有啊ai个货物,在每个仓库白兔可以装上任意数量的货物,也可以卸下任意数量的货物,现在有k个圆形信号阻隔器,然后有m个顾客下个一个订单,每个顾客的收货量有一个上限, 在每个订单中,白兔都会走过si个仓库, 从s[0] 按(输入)顺序依次遍历所有仓库, 当白兔遍历完所有仓库之后白兔会就会把车上的货物送到顾客家里.如果某个仓库和顾客的连线在某个圆形信号阻隔器的覆盖范围之内,那么白兔就不会去这个仓库. 求最后白兔给所有顾客的总的货物最多是多少. 题解:由于白兔在每个仓库的…

牛客暑假多校第二场 K carpet

题意:给你一个n*m的矩阵 ,每个位置都有一个字符并且都有一个值,现在需要找到一个p*q的子矩阵, 原来的矩阵可以由现在这个矩阵无限复制然后截取其中的一部分得到,并且要求子矩阵里最大的值 * (p+1)*(q+1)的值最小. 题解:对于每一行处理出可能的循环节长度, 然后找到一个长度是所有行的循环节, 对于列同样处理.然后问题就变成了对n*m所有的p*q的子矩阵的找到最小的最大值.这个操作用单调队列维护. 代码: #include<bits/stdc++.h> using namespace…

牛客暑假多校第一场 J Different Integers

题意:给你一个数组, q次询问, 每次询问都会有1个[l, r] 求区间[1,l] 和 [r, n] 中数字的种类是多少. 解法1, 莫队暴力: 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define L…

2019 牛客暑期多校第二场 H Second Large Rectangle (单调栈）

题目:https://ac.nowcoder.com/acm/contest/882/H 题意:一个大的01矩阵,然后现在要求第二大的全一矩阵是多少思路:在这里我们首先学习一下另一个东西,怎么求直方图的最大面积这个大佬写的博客非常好 https://www.cnblogs.com/linkstar/p/6139668.html 然后知道怎么求直方图面积后,我们可以先预处理,我们预处理出上到下的连续,举个栗子 1010 1010 1110 -> 2120 1111 323…

2019牛客暑期多校第二场题解FH

F.Partition problem 传送门题意:有2n个人,分两组,每组n个,要求sum(vij)最大值. 题解:n并不大我们可以枚举每个人是在1组还是2组爆搜. 代码: #include <bits/stdc++.h> #define ll long long using namespace std; + ; int n,a[N],b[N]; ll v[N][N],ans = ,cnt1=,cnt2=; void dfs(int x,ll sum) { if (cnt1>n||c…

牛客暑假多校第一场J-Different Integers

一.题目描述: 链接:https://www.nowcoder.com/acm/contest/139/JGiven a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, j) is the number of diff…