流锡

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #An Easy Problem#

题目大意：给你三个数n,m,k然后会根据n,m生成数列1×1,1×2,······,1×m2×1,2×2,······,2×m···n×1,n×2,······,n×m问你将这些数字中第k大的数字是多少思路：两种做法一种是堆一种是二分看到这题的时候想到了这两种做法但又不知道具体咋做 - - 第一种...

二分堆

2021-07-03

9 623

题解 | #背包#

题目链接：https://ac.nowcoder.com/acm/problem/17315题目：Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位...

堆

2021-06-13

0 653