随笔分类 -  ACM_数论

ACDream 1408 "Money, Money, Money" (规律)
摘要："Money, Money, Money"Special JudgeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Desc... 阅读全文
posted @ 2015-08-26 22:42 Cliff Chen 阅读(258) 评论(0) 推荐(0)
CSU 1602 Needle Throwing Game (投针问题)
摘要：1602: Needle Throwing GameTime Limit:5 SecMemory Limit:128 MBSubmit:48Solved:25[Submit][Status][Web Board]DescriptionThere are many parallel lines on ... 阅读全文
posted @ 2015-05-08 21:20 Cliff Chen 阅读(172) 评论(0) 推荐(0)
ZOJ 3598 Spherical Triangle (三角关系)
摘要：ZOJ Problem Set - 3598Spherical TriangleTime Limit:2 Seconds Memory Limit:65536 KBAs everybody knows, the sum of the interior angles of a triangle on ... 阅读全文
posted @ 2015-05-07 21:16 Cliff Chen 阅读(327) 评论(0) 推荐(0)
CSU 1320 Scoop water (卡特兰数)
摘要：1320: Scoop waterTime Limit:2 SecMemory Limit:128 MBSubmit:494Solved:129[Submit][Status][Web Board]Description zzy今天刚买了两个水瓢A和B，容量都是为1升，童心未泯的他打算用这个水瓢来玩... 阅读全文
posted @ 2014-09-07 08:56 Cliff Chen 阅读(284) 评论(0) 推荐(1)
POJ 1183 反正切函数的应用 (推公式)
摘要：反正切函数的应用Time Limit:1000MSMemory Limit:10000KTotal Submissions:14468Accepted:5227Description反正切函数可展开成无穷级数，有如下公式(其中0 bc-1 = a(b+c) assume b=a+m and c=a... 阅读全文
posted @ 2014-08-24 17:10 Cliff Chen 阅读(788) 评论(0) 推荐(0)
HDU 11124 Factorial (数论)
摘要：FactorialTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2807Accepted Submission(s): 1804Problem D... 阅读全文
posted @ 2014-08-24 15:49 Cliff Chen 阅读(174) 评论(0) 推荐(0)
POJ 1730 Perfect Pth Powers (枚举||分解质因子)
摘要：Perfect Pth PowersTime Limit:1000MSMemory Limit:10000KTotal Submissions:16638Accepted:3771DescriptionWe say that x is a perfect square if, for some in... 阅读全文
posted @ 2014-08-20 11:33 Cliff Chen 阅读(788) 评论(0) 推荐(0)
POJ 2262 Goldbach's Conjecture (素数判断)
摘要：Goldbach's ConjectureTime Limit:1000MSMemory Limit:65536KTotal Submissions:37693Accepted:14484DescriptionIn 1742, Christian Goldbach, a German amateur... 阅读全文
posted @ 2014-08-20 00:31 Cliff Chen 阅读(315) 评论(0) 推荐(0)
HDU 1019 Least Common Multiple (最小公倍数)
摘要：Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30285Accepted Submission(s): ... 阅读全文
posted @ 2014-08-19 21:05 Cliff Chen 阅读(242) 评论(0) 推荐(0)
HDU 1005 Number Sequence (数学规律)
摘要：Number SequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 104190Accepted Submission(s): 25232... 阅读全文
posted @ 2014-08-19 18:57 Cliff Chen 阅读(215) 评论(0) 推荐(0)
HDU 1018 Big Number (简单数学)
摘要：Big NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25649Accepted Submission(s): 11635Proble... 阅读全文
posted @ 2014-08-05 09:50 Cliff Chen 阅读(182) 评论(0) 推荐(0)
前缀积和后缀积
摘要：Description:给出数列A1,A2,...,AN，并设Bi = (A1 * A2 * A3 ... AN) / Ai mod (109 + 7)现要求把所有的Bi 算出来Input:输入包含多组测试数据。对于每组数据，第1 行，1 个整数N(1 ≤N ≤100,000), 表示数列的长度。第... 阅读全文
posted @ 2014-06-26 16:58 Cliff Chen 阅读(1088) 评论(0) 推荐(0)