随笔分类 -  SRM594

摘要：枚举题，由于 \(A\) 和 \(B\) 是原数的比例，将原题重新叙述为：已知集合 \(A\) 和 \(B\)，\(k_1A\) 和 \(k_2B\) 是 \(A\)、\(B\) 分别乘以 \(k_1\)、\(k_2\) 的数组。找到一组 \((k_1, k_2)\) 使得\(k_1A\) 和 \(k_2B\) 中不相同的数尽可能少，找到这个最小的数\(k_1, k_2\) 无上限，不可能枚举所有的 \(k_1, k_2\)最优情况下必然存在数 \((a, b) \in (A, B)\) 使得 \(k_1a=k_2b\)，或者不存在则最优解直接为 \(len(A)+len(B)\)。可令 \( 阅读全文

摘要：一般编程题，稍加思考可以推出：(1) 从任意一个位置开始，如果能坐上所有位置，则从其他位置开始同样可以(2) 1的否命题也成立指定从 \((0, 0)\) 开始，编程模拟坐的过程即可判断Possible还是Impossible。【优化】\(m\)、\(n\) 互质的情况才可以坐上所有座位从 \((0, 0)\) 开始，到达 \((mn-1, mn-1)\) 时一共坐上了 \(mn\) 个座位，下一个座位又回到了 \((0, 0)\)若 \(m\)、\(n\) 互质则不存在整数 \(p\)、\(q\) 使得 \(pm=qn<mn\)，所以：从 \((0, 0)\) 到 \((mn-1, m 阅读全文