数学
文章平均质量分 77
dlxdecs
这个作者很懒,什么都没留下…
展开
-
mdd的烦恼
mdd的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:3描述今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数原创 2014-09-23 13:50:40 · 482 阅读 · 0 评论 -
蚂蚁的难题(X)
蚂蚁的难题(X)时间限制:1000 ms | 内存限制:65535 KB难度:3描述蚂蚁又遇到一个难题。有一个圆锥,地面半径为A(单位:cm),高度为H(单位:cm),现在蚂蚁位于其中一条母线R与底面的交点P处,母线R的中点M有一袋旺仔小馒头,饿极了的蚂蚁非常想吃,而且,母线R的正对面有另一条母线L(位置如图所示),上面布满了香槟,思量之后蚂蚁决定先取香槟,再拿小馒头,原创 2014-12-04 22:15:06 · 836 阅读 · 0 评论 -
QQ农场
QQ农场时间限制:1000 ms | 内存限制:65535 KB难度:3描述虽然QQ农场的时代差不多已经过去,但跟不上时代的小小还在不停的种菜、偷菜。有一天,他在种菜之余发现了一个好玩的问题。小小在一个m*n的菜地里,选了几块种上了自己喜欢的植物。但是小小比较喜欢偶数,他称每行每列种上植物的块数都为偶数的菜地叫作小欢地,现在小小想知到这块菜地上能种出多少不同的小原创 2014-11-03 15:56:58 · 921 阅读 · 0 评论 -
拓展欧几里得算法
基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。证明:设 a>b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,ab!=0 时 设 ax1+by1=gcd(a,b); bx2+(a mod b)y2=gcd(b,a mod b); 根原创 2014-11-05 13:20:25 · 391 阅读 · 0 评论 -
最强DE 战斗力
最强DE 战斗力时间限制:1000 ms | 内存限制:65535 KB难度:3描述春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部原创 2014-10-31 18:58:39 · 661 阅读 · 0 评论 -
复杂度
复杂度时间限制:1000 ms | 内存限制:65535 KB难度:3描述for(i=1;i for(j=i+1;j for(k=j+1;k operation;你知道 operation 共执行了多少次吗;输入输入 m 和n 表示m为for循环的层数,n为for中的n。(n,m输原创 2014-11-20 17:07:51 · 461 阅读 · 0 评论 -
数棋盘
数棋盘时间限制:1000 ms | 内存限制:65535 KB难度:3描述一个有N×N个格子的正方形棋盘,每个格子可以用C种不同颜色来染色,一共可以得到多少种不同的棋盘。如果一个棋盘,经过任意旋转,反射后变成另一个棋盘,这两个棋盘就是属于同一种棋盘。比如当N=C=2的时候,有下面六种不同的棋盘:现在告诉你N和C,请你算算,到底有多少种不同的棋原创 2014-10-31 12:27:58 · 486 阅读 · 0 评论 -
1的个数
1的个数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入输入不会超过500行原创 2014-10-29 21:30:39 · 763 阅读 · 1 评论 -
Digit Problem
Digit Problem时间限制:1000 ms | 内存限制:65535 KB难度:3描述A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1原创 2014-10-24 19:29:02 · 2025 阅读 · 0 评论 -
氢气球
氢气球时间限制:1000 ms | 内存限制:65535 KB难度:3描述Ten mathematicians are flying on a balloon over the Pacific ocean. When they are crossing the equator they decide to celebrate this event and ope原创 2014-10-25 22:32:47 · 664 阅读 · 0 评论 -
跳棋jump
跳棋jump时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一列无限长的格子里面(左右侧棋盘格子数均可无限延伸),某些格子里面放了棋子。如果某个格子里面有多于一颗棋子,就可以拿走这一颗,并且在这个格子的左边两个格子里面各放一颗。 如果连续两个格子里面都有棋子,可以分别在两个格子里面各拿走一颗,并且在它们右边的格子里面放一颗。原创 2014-10-26 17:50:48 · 573 阅读 · 0 评论 -
The Intersting Digit
The Intersting Digit时间限制:1000 ms | 内存限制:65535 KB难度:3描述In this problem you will be given two decimal integer number N, M. You will have to find the last non-zero digit of the NPM.Th原创 2014-10-07 11:28:32 · 417 阅读 · 0 评论 -
Biorhythms
Biorhythms时间限制:1000 ms | 内存限制:65535 KB难度:3描述Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, em原创 2014-10-26 17:43:10 · 387 阅读 · 0 评论