摘要:
地址 https://www.papamelon.com/problem/260 贪心方法不对。 本体属于二分章节 尝试下将选择K个物品的重量价值比控制在X内 (V1+V2+V3+......+Vi) / (W1+W2+W3+......+Wi) = x 也就是 ∑Vi/ ∑Wi = x 该不等式转 阅读全文
摘要:
地址 https://www.papamelon.com/problem/257 二分查找模板题 二分有两个模板 一个是找到符合查询数字的下边界<= 一个是找到符合查询数字的上边界>= 记熟会方便很多. 本题是查找第一个大于等于k的数字 是下边界 #include <iostream> using 阅读全文
摘要:
地址 https://www.papamelon.com/problem/327 由于题目有两个排序关键字长度和重量,只有两个均大于等于前一个才能达到最小费用 先尝试按照某一个关键字排序 例子中的 4 5 2 3 1 9 2 1 5 4 排序后就变成 1 2 3 4 5 4 1 5 9 2 这时候我 阅读全文
摘要:
地址 https://www.papamelon.com/problem/328 解答 以6个接口为例 左端 1 2 3 4 5 6端口对应 右端 4 2 6 3 1 5 端口 如图 左1连接的是右5 如果选择这条接线 那么左端其他接口就不能连接右端5以前的接口了,否则就会接线交叉。 按照这个规则, 阅读全文