AD钙AD钙的博客

转载 poj1029

题目：http://poj.org/problem?id=1029首先明确 数据中放在天平两端的硬币没有交集, 就是不会有 1 2 < 2 3 这种情况然后弄两个数组, less和more, 记录硬币i出现在轻端和重端的次数.1. 对于等式两边的硬币, 不可能为假2. 对于轻端和重端都出现过的硬币, 显然不可能为假3. 对于轻端和重端出现次数不足K(K是不等式总数)的, 也可...