数学-简单数学应用
文章平均质量分 84
2997ms
这个作者很懒,什么都没留下…
展开
-
POJ 1845:Sumdiv 快速幂+逆元
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16466 Accepted: 4101DescriptionConsider two natural numbers A and B. Let S be the sum of all nat原创 2015-09-17 10:41:56 · 3358 阅读 · 2 评论 -
HDU 5312:Sequence 三角形数
Sequence Accepts: 25 Submissions: 1442 Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13原创 2015-08-03 11:24:03 · 410 阅读 · 0 评论 -
HDU 5570:balls 期望。。。。。。。。。。。。。。。
balls Accepts: 19 Submissions: 55 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有nn个球,共有mm种颜色,第ii个球的颜色为jj的概率为\frac{a_{i,j}}{a_{i,1}+a原创 2015-11-26 22:44:44 · 598 阅读 · 0 评论 -
HDU 5564:Clarke and digits 收获颇多的矩阵快速幂 + 前缀和
Clarke and digits Accepts: 16 Submissions: 29 Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述克拉克是一名人格分裂患者。某一天,克拉克变成了一个研究人员,在研究数字。 他想原创 2015-11-19 23:40:36 · 1005 阅读 · 0 评论 -
HDU 5525:Product 欧拉定理
Product Accepts: 21 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An原创 2015-11-17 20:34:12 · 775 阅读 · 0 评论 -
HihoCoder 1246:王胖浩与环
#1246 : 王胖浩与环时间限制:6000ms单点时限:1000ms内存限制:256MB描述王胖浩有一个环,环上有n个正整数。他有特殊的能力,能将环切成k段,每段包含一个或者多个数字。对于一个切分方案,王胖浩将以如下方式计算优美程度,首先对于每一段,求出他们的数字和。然后对于每段的和,求出他们的最大公约数,即为优美程度。他想原创 2015-11-02 11:24:56 · 1100 阅读 · 0 评论 -
POJ 1320:Street Numbers 佩尔方程
Street NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2753 Accepted: 1530DescriptionA computer programmer lives in a street with houses number原创 2015-07-05 19:40:51 · 979 阅读 · 0 评论 -
POJ 1006:Biorhythms 中国剩余定理
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 121194 Accepted: 38157DescriptionSome people believe that there are three cycles in a person原创 2015-08-03 12:52:43 · 601 阅读 · 0 评论 -
Codeforces 599D:Spongebob and Squares
D. Spongebob and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSpongebob is already tired trying原创 2015-11-22 21:08:20 · 1079 阅读 · 0 评论 -
POJ 3233:Matrix Power Series 矩阵快速幂 乘积
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 18450 Accepted: 7802DescriptionGiven a n × n matrix A and a positive integer k,原创 2015-10-28 21:52:03 · 405 阅读 · 0 评论 -
POJ 2305:Basic remains 进制转换
Basic remainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5221 Accepted: 2203DescriptionGiven a base b and two non-negative base b integers p and m原创 2015-10-14 18:47:54 · 409 阅读 · 0 评论 -
HDU 5587:Array
Array Accepts: 118 Submissions: 232 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述Vicky是个热爱数学的魔法师,拥有复制创造的能力。一开始他拥有一个数列{1}。每过一天,他将他原创 2015-11-29 16:37:51 · 345 阅读 · 0 评论 -
51nod 1453:抽彩球
1453 抽彩球题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个袋子中有n个彩球,他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个一个的拿出球来,直到拿完所有的球。对于所有颜色为i (1样例解释:这原创 2015-12-18 11:37:45 · 714 阅读 · 0 评论 -
51nod 1060:最复杂的数 反素数
1060 最复杂的数题目来源: Ural 1748基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂原创 2016-01-20 23:44:39 · 963 阅读 · 0 评论 -
HDU 5668:Circle 同余方程
Circle Accepts: 62 Submissions: 478 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了nn个同学,把他们原创 2016-05-18 18:44:09 · 699 阅读 · 0 评论 -
HDU 5667 :Sequence
Sequence Accepts: 59 Submissions: 650 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述\ \ \ \ Lcomyn 是个很厉害的选手,除了喜欢写17kb+的代码题,偶尔还会写数学原创 2016-04-17 00:02:50 · 1281 阅读 · 2 评论 -
POJ 3243:Clever Y BSGS
Clever YTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7782 Accepted: 1939DescriptionLittle Y finds there is a very interesting formula in mathematic原创 2016-04-29 09:48:17 · 507 阅读 · 0 评论 -
bzoj 2705:Longge的问题
2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2114 Solved: 1306[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,原创 2016-04-15 12:11:52 · 433 阅读 · 0 评论 -
bzoj 1257:余数之和sum
1257: [CQOI2007]余数之和sumTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 3191 Solved: 1475[Submit][Status][Discuss]Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其原创 2016-04-14 21:02:05 · 611 阅读 · 0 评论 -
HDU 4651&&HDU 4658 五边形数定理
HDU 4651是求正整数分解,原创 2016-04-26 22:02:37 · 444 阅读 · 0 评论 -
51nod 1294 :修改数组 && HDU 5256:序列变换
1294 修改数组题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 取消关注给出一个整数数组A,你可以将任何一个数修改为任意一个正整数,最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数?Input第1行:一个数N表示序列原创 2015-10-14 11:24:07 · 774 阅读 · 4 评论 -
buptoj 942:Lettree's Math Homework
942. Lettree's Math Homework时间限制 1000 ms 内存限制 65536 KB题目描述Little lettree is a middle school student who is clever but hates doing homework very much.However, on this Qingming holid原创 2016-03-22 12:15:43 · 445 阅读 · 0 评论 -
buptoj:network
F. network 第十届北京邮电大学程序设计竞赛 - 热身赛 (2)时间限制 3000 ms 内存限制 65536 KB题目描述A social network is a social structure made up of a set of social actors (such as individuals or organizations) and原创 2016-04-01 20:23:01 · 503 阅读 · 0 评论 -
POJ 2773:Happy 2006
Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10521 Accepted: 3666DescriptionTwo positive integers are said to be relatively prime to each原创 2015-12-05 18:24:12 · 334 阅读 · 0 评论 -
HDU 5430:Reflect 欧拉函数
Reflect Accepts: 72 Submissions: 302 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。原创 2015-09-17 09:20:57 · 458 阅读 · 0 评论 -
HDU 5428:The Factor
The Factor Accepts: 101 Submissions: 811 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个数列,FancyCoder沉迷于研究这个数列的乘积相关问题,但是它们的乘积往往非常大。原创 2015-09-06 22:33:46 · 382 阅读 · 0 评论 -
Codeforces 590 A:Median Smoothing
A. Median Smoothingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA schoolboy named Vasya loves reading b原创 2015-10-26 15:57:03 · 925 阅读 · 0 评论 -
51nod 1103:N的倍数 抽屉原理
1103 N的倍数题目来源: Ural 1302基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。原创 2015-09-12 10:55:47 · 592 阅读 · 0 评论 -
51nod 1013:3的幂的和 快速幂
1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出:计算结果Input示例3Output原创 2015-09-06 17:42:37 · 767 阅读 · 0 评论 -
51nod 1435:位数阶乘
1435 位数阶乘题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) , 比如F(135)=1!*3!*5!=720.我们给定一个原创 2015-09-25 11:58:40 · 354 阅读 · 0 评论 -
POJ 1284:Primitive Roots 求原根的数量
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3381 Accepted: 1980DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is eq原创 2015-09-10 10:57:21 · 680 阅读 · 0 评论 -
POJ 1850:Code 组合数学
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8710 Accepted: 4141DescriptionTransmitting and memorizing information is a task that requires diff原创 2015-08-06 10:43:28 · 642 阅读 · 0 评论 -
POJ 1401:Factorial 求一个数阶乘的末尾0的个数
FactorialTime Limit: 1500MS Memory Limit: 65536KTotal Submissions: 15137 Accepted: 9349DescriptionThe most important part of a GSM network is so called Base Tra原创 2015-09-01 11:07:18 · 489 阅读 · 0 评论 -
POJ 1995:Raising Modulo Numbers 快速幂
Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5532 Accepted: 3210DescriptionPeople are different. Some secretly read magazines原创 2015-09-01 10:50:09 · 70 阅读 · 0 评论 -
51nod 1438:方阵与完全平方数
1438 方阵与完全平方数题目来源: mostleg基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注如果一个由正整数组成的n*n的方阵,满足以下条件:1,每个数字各不相同2,每行以及每列的和,都是互不相同的完全平方数我们称这种方阵为超级完全平方数方阵。输入n,输原创 2015-08-31 15:37:52 · 776 阅读 · 0 评论 -
51nod 1421:最大MOD值
1421 最大MOD值题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题有一个a数组,里面有n个整数。现在要从中找到两个数字(可以是同一个) ,使得 最大并且 。Input单组测试数据。第一行包含一个整数n,表示数组a的大小。(1 ≤原创 2015-08-03 11:09:41 · 1159 阅读 · 0 评论 -
POJ 2006:Litmus Test 化学公式
Litmus TestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1709 Accepted: 897DescriptionThe pH scale measures the concentration of protons (H+) in a s原创 2015-08-12 18:38:02 · 840 阅读 · 0 评论 -
POJ 1423:Big Number 求N的阶乘的长度 斯特林公式
Big NumberTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27027 Accepted: 8626DescriptionIn many applications very large integers numbers are required原创 2015-09-12 11:21:08 · 412 阅读 · 0 评论 -
POJ 1019:Number Sequence 二分查找
Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36013 Accepted: 10409DescriptionA single positive integer i is given. Write a program t原创 2015-09-06 16:16:20 · 2187 阅读 · 0 评论 -
POJ 2443:Set Operation 经典位运算好题
Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2965 Accepted: 1196DescriptionYou are given N sets, the i-th set (represent by S(i)) have原创 2015-09-29 12:54:11 · 461 阅读 · 0 评论