缺氧

题意：我们将3,4,5,6认为是幸运数字。给定一个十进制数n。现在可以讲起任意转换成其他进制，但转换后的数必须是由3,4,5,6构成的，而这个进制称为幸运进制。问有多少个幸运进制。若有无数个，则输出-1。例如19在5进制下是34，所以5是幸运进制。 //我们将n这个数在x进制下的表示记为：n=a0+a1*x+a2*x^2+a3*x^3+.....  我们发现当n表示为x进制

http://codeforces.com/contest/552/problem/D 给n，n个点，求构成的面积非零的三角形个数。。 共c(n,3)种，要除去三点共线的即可咯 枚举点i ，对所有(j>i)的点 ，求一遍斜率，最后  与点i构成斜率为K的点数有x个，那么便有C（x,2）个共线三角形咯。  全部累加起来最后 被c(n，3)减去就是答案了咯 统计斜率部分

http://codeforces.com/contest/552/problem/E 题意： 给一个不带括号的 只有加法和乘法的 表达式 让你给它加一对括号，使得值最大 乘法操作不超过15个。  表达式长度不超过5001 思路： 由于只有称乘号和加号，可以猜测括号的位置， 最优的方法应该是，左括号在乘法右边，右括号在乘法左边 因为如果不是这样的话，可以调整

http://acm.hdu.edu.cn/showproblem.php?pid=5288 题意： 对一个区间【l,r】，我们看有多少个ai，满足ai%区间内任何数(除了ai) 都不为零，也即整除 如果有x个ai，则这个区间的贡献为x 给n个数数组，求所有区间的贡献和。 思路：直接求每个区间的贡献并不好求，我们可以转化为【求每个数ai对答案的贡献】。

http://acm.hdu.edu.cn/showproblem.php?pid=5812 题目的询问是给一个Q,X ，在给出的集合里找到一个y满足d(x,y)最小。 1、首先素筛预处理出ans[i]，表示i能分解成的质因数个数。  2、要从x变成y，就是从x出发去掉x独有的素因子（gcd），再加上所有y的独有的素因子。 3、所以题意的d(x,y)可以简要