数学
努力前行吧
这个作者很懒,什么都没留下…
展开
-
街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到转载 2015-03-11 17:24:30 · 336 阅读 · 0 评论 -
Leftmost Digit(数学)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14322 Accepted Submission(s): 5479Problem DescriptionGiven a po转载 2015-04-07 20:32:30 · 366 阅读 · 0 评论 -
The sum problem
The sum problemTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18248 Accepted Submission(s): 5421Problem DescriptionGiven a s转载 2015-06-16 13:34:55 · 236 阅读 · 0 评论 -
连续正整数
1820: 连续正整数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 7[Submit][Status][Web Board]Description【问题描述】 有些正整数可以被表示为n(n>=2)个连续正整数之和,例如: 15=1+2+3+4+5 15=4+5+6 15=7+8 编写程序,从转载 2015-06-16 13:49:00 · 748 阅读 · 0 评论 -
求和(数学,等差数列)
求和Time Limit: 1000 ms Memory Limit: 64 MBTotal Submission: 64 Submission Accepted: 16Description对于正整数n,k,我们定义这样一个函数f,它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=转载 2015-06-24 19:58:13 · 1579 阅读 · 0 评论 -
Sumsets(4sum问题)
SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8954 Accepted: 2465DescriptionGiven S, a set of integers, find the largest d such that a + b + c =转载 2015-07-01 19:36:53 · 394 阅读 · 0 评论 -
星际之门(一)(凯莱定理+快速幂)
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。转载 2015-07-11 18:52:41 · 522 阅读 · 0 评论 -
Power of Cryptography(double可以表示到10的-307次方到10的308次方)
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20415 Accepted: 10314DescriptionCurrent work in cryptography involves (among other转载 2015-07-11 21:53:21 · 715 阅读 · 0 评论 -
Equations
EquationsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1024 Accepted Submission(s): 469Problem DescriptionAll the problems转载 2015-06-15 20:06:05 · 303 阅读 · 0 评论 -
矩形的个数
矩形的个数时间限制:1000 ms | 内存限制:65535 KB难度:1描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(输入2个整数A,B(1输出输出转载 2015-03-14 20:36:42 · 345 阅读 · 0 评论 -
求余数
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出4转载 2015-03-14 20:07:59 · 515 阅读 · 0 评论 -
Game of Connections
Game of Connections时间限制:1000 ms | 内存限制:65535 KB难度:3描述This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwi转载 2015-03-14 16:14:24 · 843 阅读 · 0 评论 -
兄弟郊游问题
兄弟郊游问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米?输入第一行输入一个整数N,表示测试数据的组数(N每组测试数据占一行,是四个正整数转载 2015-03-12 16:18:39 · 291 阅读 · 0 评论 -
数的长度
数的长度时间限制:3000 ms | 内存限制:65535 KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制转载 2015-03-12 12:35:19 · 240 阅读 · 0 评论 -
汉诺塔(一)
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片转载 2015-03-12 15:56:49 · 603 阅读 · 0 评论 -
次方求模
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例转载 2015-03-12 16:24:57 · 343 阅读 · 0 评论 -
九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541样例输出4转载 2015-03-12 16:52:59 · 353 阅读 · 0 评论 -
超级台阶(递推)
超级台阶时间限制:1000 ms | 内存限制:65535 KB难度:3描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例,请输出不同走法的数量。样例输入223样例输出12转载 2015-03-12 12:54:39 · 390 阅读 · 0 评论 -
康托展开
康托展开:X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数,并且0 应用实例:{1,2,3,4,...,n}的排列总共有n!种,将它们从小到大排序,怎样知道其中一种排列是有序序列中的第几个?如 {1,2,3} 按从小到大排列一共6个:123 132 213 231 312 321。想转载 2015-03-14 15:17:26 · 346 阅读 · 0 评论 -
我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab转载 2015-03-14 15:13:21 · 310 阅读 · 0 评论 -
小数化分数2
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3732 Accepted Submission(s): 1511Problem DescriptionRay 在数学课上听老师说,任何小数都转载 2015-06-15 21:37:17 · 603 阅读 · 0 评论