摘要：题目 题意： 给你n个数a[1]...a[n]，可以得到这n个数的最大公约数， 现在要求你在n个数中 尽量少删除数，使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n，就输出要删的数的个数， 否则输出 -1 。 思路： 设原来的最大公约数为 g， 然后a[1]...a[n]都除以g ， 阅读全文

摘要：题目 题意：T组，每一组输入一个数X， 求X最少能分成几个素数的和，输出。 思路： 对于一个大于2的偶数，由哥德巴赫猜想，一定能分成2个素数。 对于一个奇数来说，一定能分成2个或者3个素数之和。如果奇数 x 能被分成2个素数的和，那么一定是2和 x-2（因为奇数被分成两个数，这两个数一定是一个奇数和 阅读全文

摘要：数学推导的博客 http://codeforces.com/contest/701/problem/D 题目 推导的思路就是 ： 让每个人乘车的时间相等 ，让每个人走路的时间相等。 在图上可以这么表示 设 a 为每个人的乘车路程 ，t 为车的 1次往返的时间 ，v1是人走路的速度，v2是车速， g= 阅读全文

摘要：链接：https://www.nowcoder.com/questionTerminal/a5190a7c3ec045ce9273beebdfe029ee来源：牛客网 题目可以转化成求符合条件的集合真子集个数。每次从全集中选择若干元素（小球）组成子集（袋子）。集合子集个数为2^n个，使用dfs必然超 阅读全文

摘要：https://blog.csdn.net/wangchao7281/article/details/52740793 题意 以及 3 种做法 https://www.nowcoder.com/practice/49cb3d0b28954deca7565b8db92c5296?tpId=85&&tq 阅读全文