奋斗的Die Young

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=954统计N！二进制中第一个1的位置（从右向左），转化为N!二进制中末尾零的个数，怎么统计？ 我们发现，在二进制中，一个数乘以2就是末尾多了0（左移），除以2就是向右移动，所我们统计1到N这些数中有多少个质因数2，就是一个while循环就搞定了。。最后别忘了加1，以为是1的位置

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=205字符串输入，模拟除法运算就行了。代码：#include #include const int N = 1e6 + 10;char s[N];int solve(char s[]){ int ans = 0; int

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=7一开始想错了，以为是最小生成树，都是泪。。这道题只能横着走或者竖着走，所以我们可以分着求， 比如说 横坐标，先排序， 虚拟一个中间的点出来，这样这个点到两头的距离就是 x[m - 1 - i] - x[i]，纵坐标也一样。代码：#include #

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139康托展开：公式神马的我都看不懂，但我会用！举个栗子， 1324 在{1，2，3，4}这个排列中是第几个小的，先看第1位，比1小的有0个,所以有0 * 3！，第2位，比3小的有1个2（3前面的不用看），所以有1 * 2！个，在看第3位，比2小的是0个，所以 0 * 1

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=67一个海伦公式，不解释。#include #include double dis(double x1,double y1,double x2,double y2){ return sqrt(pow(x1 - x2,2) + pow(y1 - y2,

康托展开式: x = an * (n - 1)! + an - 1 * (n - 2)! +....+ a2 * 1! + a1 * 0! 其中    n为数据集中元素的个数（没有重复元素），  ai为 元素在数据集中是第 ai大元素,   0有个很好的例子，博客地址http://blog.youkuaiyun.com/zhongkeli/article/details/6966805