----------数学--------------
雪山飞狐YCH
ACM爱好者
展开
-
第五届省赛:最强DE 战斗力
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队原创 2012-12-05 16:39:14 · 516 阅读 · 0 评论 -
南阳理工:不吉利的数字
不吉利的数字 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 一些普通的数字在很多人眼里是不吉利。如数字4,谐音“死”,所以很多地方都没有带4的数字:比如新校区澡堂衣柜编号及没有4;再如数字13,在西方人眼中代表着坏运气,也是不吉利的数字,13不出远门,楼层不设第13层等等。 假如某些人认为0是不吉利的数字,并且在他们以后的生活中,记录数据原创 2012-12-05 16:39:16 · 806 阅读 · 0 评论 -
子集生成方法
给出一个不含重复元素的集合,求得其子集的各种情况并输出! 方法一:增量构造法 思路是一次选出一个元素放到集合中去,程序如下:代码:#include#define N 100int p[N+2],num[N+2];int cmp(const void *a, const void *b) { return *(int *)a-*(int *原创 2013-03-28 12:08:40 · 844 阅读 · 0 评论 -
n个数的最小公倍数
/*题目大意:给出一个1-100之间的整数n,求出 1-n的最小公倍数思想:两个数a,b的最小公倍数=a*b/a和b的最大公约数,这样依次往后计算就可以算到100,但是算到后边的话就要计算大数的约数了,比较麻烦,所以我们可以提前约去乘积中的公因子。比如1*2*3*4*5*6...n,每往后面拓展一位,就要约掉较小的因子,所以,我们可以全部提前约去。 */#include#i原创 2013-05-24 19:33:14 · 1400 阅读 · 0 评论 -
HDU1018-Big Number(阶乘的位数)
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19970 Accepted Submission(s): 8969Problem DescriptionIn many applicatio原创 2013-05-25 17:28:08 · 759 阅读 · 1 评论 -
HDU4549M-斐波那契数列(矩阵快速幂,二分幂)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 145Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定原创 2013-06-02 21:51:05 · 908 阅读 · 0 评论 -
法雷数列-欧拉函数
一、法雷数列法雷数列:对任意给定的一个自然数n,将分母小于等于n的不可约的真分数按升序排列,并且在第一个分数之前加上0/1,在最后一个分数之后加上1/1,这个序列称为n级法雷数列,以Fn表示。如F5为:1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5。那么我们怎么求得法雷数列呢?我们可以总结出法雷数列的性质如下:给你一个数n(比如5),则法雷数列的原创 2013-06-30 22:03:34 · 3253 阅读 · 0 评论 -
NYOJ592-spiral grid(蛇形填数+筛法素数+BFS)
spiral grid时间限制:2000 ms | 内存限制:65535 KB难度:4描述 Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. T原创 2013-07-01 22:00:42 · 916 阅读 · 0 评论