摘要：
问题描述 秋之国首都下了一场暴雨,由于秋之国地势高低起伏,不少地方出现了积水。 秋之国的首都可以看成一个 n 行 m 列的矩阵,第 i 行第 j 列的位置高度为 ai,j,首都以外的地方的高度可以都看成 0。我们假设下的雨无限多,暴雨时,水位线超过了所有位置的高度。暴雨结束后,如果有雨水的高度超过的 阅读全文
摘要：
问题描述 有一个可重集合,一开始只有一个元素 0。 你可以进行若干轮操作,每轮你需要对集合中每个元素 x 执行以下三种操作之一: 1. 将 x 变为 x+1; 2. 选择两个非负整数 y,z 满足 y+z=x ,将 x 变为这两个元素; 3. 什么都不做。 给出一个最终的集合,求至少经过几轮才能得到 阅读全文
摘要：
问题描述 小 C 今天出去购物,商店里总共有 n 种商品,小 C 的钱够买至多 k 个商品。 小 C 对每种商品都有一个喜爱程度,但如果买了同一种商品很多次,小 C 对这种商品的喜爱程度就会降低。 具体地说,如果小 C 买了 x 个第 i 种商品,每个第 i 种商品都会让他增加 max(ai−xbi 阅读全文