摘要：（点击此处查看原题） 题意分析 已知 n , p , w, d ，求x , y, z的值 ，他们的关系为： x + y + z = n x * w + y * d = p 思维法 当 y < w 的时候，我们最多通过1e5次枚举确定答案 而当 y >= w 的时候，平局所得分为：y * d = (y 阅读全文

摘要：点击查看原题 题意 给你n个数，删除最少的数，使得剩余的数的最大公约数大于原来n个数的最大公约数 题目分析 普通解法 先求出所有数的最大公约数g,然后判断所有的数是否完全相同，完全相同说明最大公约数就是自身，无法增大，即无解 然后枚举公约数i , 从g+1开始，直到最大的数a[n]，统计因子含有 i 阅读全文