数学
努力前行吧
这个作者很懒,什么都没留下…
展开
-
街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到转载 2015-03-11 17:24:30 · 322 阅读 · 0 评论 -
Leftmost Digit(数学)
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14322 Accepted Submission(s): 5479 Problem Description Given a po转载 2015-04-07 20:32:30 · 359 阅读 · 0 评论 -
The sum problem
The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18248 Accepted Submission(s): 5421 Problem Description Given a s转载 2015-06-16 13:34:55 · 223 阅读 · 0 评论 -
连续正整数
1820: 连续正整数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 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 · 732 阅读 · 0 评论 -
求和(数学,等差数列)
求和 Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 64 Submission Accepted: 16 Description 对于正整数n,k,我们定义这样一个函数f,它满足如下规律 f(n,k=1)=-1+2-3+4-5+6...n f(n,k=2)=-1-2+3+4-5-6...n f(n,k=转载 2015-06-24 19:58:13 · 1542 阅读 · 0 评论 -
Sumsets(4sum问题)
Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8954 Accepted: 2465 Description Given S, a set of integers, find the largest d such that a + b + c =转载 2015-07-01 19:36:53 · 382 阅读 · 0 评论 -
星际之门(一)(凯莱定理+快速幂)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。转载 2015-07-11 18:52:41 · 512 阅读 · 0 评论 -
Power of Cryptography(double可以表示到10的-307次方到10的308次方)
Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20415 Accepted: 10314 Description Current work in cryptography involves (among other转载 2015-07-11 21:53:21 · 701 阅读 · 0 评论 -
Equations
Equations Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1024 Accepted Submission(s): 469 Problem Description All the problems转载 2015-06-15 20:06:05 · 293 阅读 · 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 · 336 阅读 · 0 评论 -
求余数
求余数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4转载 2015-03-14 20:07:59 · 505 阅读 · 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 · 825 阅读 · 0 评论 -
兄弟郊游问题
兄弟郊游问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述兄弟俩骑车郊游,弟弟先出发,每分钟X米,M分钟后,哥哥带一条狗出发。以每分钟Y米的速度去追弟弟,而狗则以每分钟Z米的速度向弟弟跑去,追上弟弟后又立即返回,直到哥哥追上弟弟时,狗跑了多少米? 输入第一行输入一个整数N,表示测试数据的组数(N 每组测试数据占一行,是四个正整数转载 2015-03-12 16:18:39 · 285 阅读 · 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 · 235 阅读 · 0 评论 -
汉诺塔(一)
汉诺塔(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片转载 2015-03-12 15:56:49 · 591 阅读 · 0 评论 -
次方求模
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n 每组测试只有一行,其中有三个正整数a,b,c(1= 输出输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例转载 2015-03-12 16:24:57 · 329 阅读 · 0 评论 -
九的余数
九的余数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除九之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4转载 2015-03-12 16:52:59 · 341 阅读 · 0 评论 -
超级台阶(递推)
超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2转载 2015-03-12 12:54:39 · 381 阅读 · 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 · 317 阅读 · 0 评论 -
我排第几个
我排第几个 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的? 输入第一行有一个整数n(0 随后有n行,每行是一个排列; 输出输出一个整数m,占一行,m表示排列是第几位; 样例输入 3 ab转载 2015-03-14 15:13:21 · 303 阅读 · 0 评论 -
小数化分数2
小数化分数2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3732 Accepted Submission(s): 1511 Problem Description Ray 在数学课上听老师说,任何小数都转载 2015-06-15 21:37:17 · 592 阅读 · 0 评论