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