Brute♂force

Description豆豆最近在潜心研究数学，他发现了一类很有趣的数字，叫做无平方因子数。也就是这一类数字不能够被任意一个质数的平方整除，比如6、7、10都是无平方因子数，而12则不是。 所以豆豆在思考一个问题——选择不超过K个N以内的正整数乘起来，使得乘积是一个无平方因子数，有多少种取法？（每个数只能取一次）Input第一行一个整数T表示数据组数。 接下来T行，每行两个整数N...

Description有 2n 个人玩拔河，拔河的绳子由左右两段组成，每段绳子上有 n 个位置，第 i 个人可以在左边绳子的 li 位置处，也可以在右边绳子的 ri 位置处。每个位置上有且仅有一个人。每个人有一个实力值 si ，问对于每一种合法方案两边实力值和之差的绝对值最小是多少，如果无解输出 -1 。Input第1行一个整数 n。 第2 ~ 2n+1行，每行三个整数li, r...