摘要: 题意: 给定$n$个物品(三角形),对其组合称重$n+1$次,其中有一次称出的重量是错的,求最重的物品(三角形)的编号。注意,只有一种方案是合法的。 合法方案定义如下: 1、最重的物品(三角形)只有一个。 2、不存在重量不确定的物品(三角形)。 3、所有物品(三角形)的重量均为正整数。 思路: 首先 阅读全文
posted @ 2020-08-09 20:06 君顾 阅读(136) 评论(0) 推荐(0) 编辑
摘要: #pragma GCC optimize(3) #pragma GCC optimize(2) #include <map> #include <set> // #include <array> #include <cmath> #include <queue> #include <stack> # 阅读全文
posted @ 2020-08-09 11:29 君顾 阅读(124) 评论(0) 推荐(0) 编辑