![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 71
一个只想躺平的咸鱼
这个作者很懒,什么都没留下…
展开
-
第一天 B. Diverse Matrix
Let a be a matrix of size r×c containing positive integers, not necessarily distinct. Rows of the matrix are numbered from 1 to r, columns are numbered from 1 to c. We can construct an array b consisting of r+c integers as follows: for each i∈[1,r], let bi原创 2022-01-11 20:26:04 · 52 阅读 · 0 评论 -
2021-09-03 D. Zero Quantity Maximization
You are given two arrays a and b, each contains n integers. You want to create a new array c as follows: choose some real (i.e. not necessarily integer) number d, and then for every i∈[1,n] let ci:=d⋅ai+bi. Your goal is to maximize the number of zeroes in原创 2021-09-04 10:32:31 · 80 阅读 · 0 评论 -
2021-08-18 B. Box Fitting
You are given n rectangles, each of height 1. Each rectangle’s width is a power of 2 (i. e. it can be represented as 2x for some non-negative integer x). You are also given a two-dimensional box of width W. Note that W may or may not be a power of 2. Moreo原创 2021-08-18 14:48:39 · 97 阅读 · 0 评论