题目链接：Codeforces 449C Jzzhu and Apples 题目大意：Jzzhu从苹果树上获得n个苹果，标号从1~n，现在要将他们以两个为一组卖给商家，要求一组中的两个苹果的编号最大公约数大于1，分的组数尽量多。 解题思路：枚举公约数d，只枚举素数，因为合数的可以在更小的素数被枚举。将所有没用过并且编号为d的倍数的苹果拿出来，两两组队，如果个数为奇数，那么就将2d留出来。

1664:Placing apples 总时间限制: 1000ms 内存限制: 65536kB 描述 We are going to place M same apples into N same plates. There could be some empty plates. How many methods do we have? When we have 7 applesand 3 pla

题目：点击打开链接 题意：给出T组n和m（1<=T<=1e5, 1<=m<=n<=1e5）。求 分析： 法一：S(l,r)=S(l,r+1)-C(l,r+1)              =S(l,r-1)+C(l,r);              =2*S(l-1,r)-C(l-1,r)  （由杨辉三角得出，利用前缀和组合数性质）         =(S(l+1,r)+C(l,r))/2;

目录 F-Apples： 题目大意： ​编辑​编辑 思路解析： 代码实现：   F-Apples： 题目大意： 样例解释：  思路解析：  题目要求我们选择任意一对S，L，让苹果满足 S-0.5<= T<= S + D - 0.5 和 L-0.5 <= X <= L + W -0.5的苹果数量尽可能多，并且输出在能选择的可能性中最多的苹果数量为多少，其实我们可以发现

CF449C Jzzhu and Apples CF449C Jzzhu and Apples 肯定会想到偶数肯定需要来匹配的，之后发现对于奇数的情况，对于每一个奇数肯定都是若干个质数的倍数。那么越大的质数越难被匹配，我们考虑从大到小对于质数进行考虑。 对于当前质数 p p p 找到所有没有被匹配过的数，如果有偶数个直接进行匹配即可，不然的话肯定需要舍弃一个数，发现 2 2