![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
19牛客暑期多校训练营第二场
牛客竞赛
这个作者很懒,什么都没留下…
展开
-
题解 | Kth minimum Clique-2019牛客暑期多校训练营第二场D题
**题目来源于牛客竞赛:**https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique. A subset of vertices of an undirected graph is...原创 2019-08-15 11:51:42 · 113 阅读 · 0 评论 -
题解 | Maze-2019牛客暑期多校训练营第二场E题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given a maze with N rows and M columns, where bij represents the cell on the i-row, j-th column. If bij=“1” , it’s a wall and can’t not be p...原创 2019-08-15 15:56:20 · 188 阅读 · 0 评论 -
题解 | Partition problem-2019牛客暑期多校训练营第二场F题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the...原创 2019-08-15 17:47:42 · 180 阅读 · 0 评论 -
题解 | Polygons-2019牛客暑期多校训练营第二场G题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Lines make polygons. Given N lines, please tell how many closed polygons are formed by these N straight lines and what is the largest and sm...原创 2019-08-16 11:07:29 · 182 阅读 · 0 评论 -
题解 | Second Large Rectangle-2019牛客暑期多校训练营第二场H题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given a N×M binary matrix. Please output the size of second large rectangle containing all “1”. Containing all “1” means that the entries of...原创 2019-08-16 11:19:40 · 130 阅读 · 0 评论 -
题解 | Inside A Rectangle-2019牛客暑期多校训练营第二场I题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given N×M grid, each cell has a value aij, you can choose at most two rectangles such that sum of values of the cell belonging to exactly on...原创 2019-08-16 17:11:07 · 178 阅读 · 0 评论 -
题解 | Subarray-2019牛客暑期多校训练营第二场J题
题目来源于牛客竞赛:https://ac.nowcoder.com/acm/contest/discuss 题目描述: Given an array A of length 109 containing only 1 and -1. The number of 1 is not more than 107. Please count how many pairs of (l, r) satisfy...原创 2019-08-16 17:38:03 · 222 阅读 · 0 评论