数学
ACBOY、
这个作者很懒,什么都没留下…
展开
-
整除 容斥原理
点击打开链接 Problem A Time Limit: 1000MS Memory limit: 65536K 题目描述求1到n范围内能被5,6,8整除的数的个数。(0)输入多组数据,处理到文件结尾。每行输入一个n;输出 输出结果,每个结果占一行。示例输入1000示例输出400提示原创 2013-07-09 23:36:38 · 1037 阅读 · 0 评论 -
POJ 1061 青蛙的约会 扩展欧几里得算法的应用及介绍(好题)
点击打开链接 青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 82272 Accepted: 14296Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各原创 2013-09-05 21:14:21 · 1142 阅读 · 0 评论 -
HDU 1576 A/B 扩展欧几里得
点击打开链接 A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1253 Accepted Submission(s): 956Problem Description要求(A/B)%9973,但原创 2013-09-08 20:26:48 · 787 阅读 · 0 评论 -
NEFU 84 五指山 求解同余方程的最小解
点击打开链接 五指山Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到原创 2013-09-11 10:53:36 · 1417 阅读 · 0 评论 -
POJ 2689 Prime Distance 求素数距离(两次筛选)
点击打开链接 Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10569 Accepted: 2847DescriptionThe branch of mathematics called number theory is原创 2013-09-23 19:43:58 · 1123 阅读 · 0 评论 -
NEFU 2 猜想 高效素数打表
点击打开链接 猜想Time Limit 3000msMemory Limit 65536Kdescription哥德巴赫(Goldbach ]C.,1690.3.18~1764.11.20)是德国数学家;出生于格奥尼格斯别尔格(现名加里宁城);曾在英原创 2013-09-20 15:53:14 · 965 阅读 · 0 评论 -
NEFU 117 素数个数的位数 素数定理
点击打开链接 素数个数的位数Time Limit 1000msMemory Limit 65536Kdescription小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n原创 2013-09-20 15:22:41 · 1011 阅读 · 0 评论 -
FZU 2125 简单的等式 枚举解方程式
点击打开链接Problem 2125 简单的等式Accept: 87 Submit: 357Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给原创 2013-10-28 22:12:22 · 1173 阅读 · 0 评论 -
湖北工业大学 1783 求n!的位数
点击打开链接N!Time Limit: 1000 MSMemory Limit: 65536 KTotal Submission(s): 4Accepted Submission(s): 2Problem Description 小s今年刚加入ACM队伍,主要是觉得自己的数学能力还不错。可是最近有个问题确认小s有些原创 2013-11-23 21:53:26 · 1822 阅读 · 0 评论 -
数的幂运算
描述:人与人是不同的,有些人喜欢阅读满是女孩子的杂志,有些人喜欢在地下室引爆炸弹,而还有一些却喜欢一些麻烦的数字游戏。比如ESSE论坛的一次活动:每个人选择两个数字Ai和Bi写在纸上,其他人不能看见。过了一段时间后,每个人说出自己纸上的数字,然后每个人的目标是求出所有的AiBi的和模M的值,最先算出结果的,就是胜利者。作为一个程序员,你当然有办法编一个程序,以最快的速度算出结果,赢得比原创 2014-01-20 20:44:22 · 1715 阅读 · 0 评论 -
POJ 1284 Primitive Roots 原根(欧拉函数)
点击打开链接Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2637 Accepted: 1486DescriptionWe say that integer x, 0 i mod p) | 1 <= i原创 2014-02-09 09:31:38 · 1217 阅读 · 0 评论 -
POJ 1026 Cipher 密码问题
密码学原创 2014-02-21 15:13:37 · 1166 阅读 · 0 评论 -
HDU 1211 RSA 解公钥密码
点击打开链接RSATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1227 Accepted Submission(s): 892Problem DescriptionRSA is one原创 2014-02-21 17:47:07 · 1814 阅读 · 0 评论 -
POJ 1107 W's Cipher 解密
点击打开链接W's CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5009 Accepted: 2513DescriptionWeird Wally's Wireless Widgets, Inc. manufactures an原创 2014-02-21 16:16:25 · 1669 阅读 · 0 评论 -
POJ 2447 RSA 解公钥密码
点击打开链接RSATime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3415 Accepted: 729DescriptionRSA is the best-known public key encryption algorithm. In th原创 2014-02-21 19:46:14 · 1234 阅读 · 0 评论 -
POJ 2773 Happy 2006 欧拉函数
点击打开链接Happy 2006Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8940 Accepted: 2983DescriptionTwo positive integers are said to be relatively原创 2014-02-09 10:47:32 · 975 阅读 · 0 评论 -
HDU 1695 GCD 欧拉函数+容斥原理(难+好)
点击打开链接GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4825 Accepted Submission(s): 1729Problem DescriptionGiven原创 2014-02-09 14:41:31 · 1001 阅读 · 0 评论 -
POJ 2142 The Balance 求|x|+|y|最小(扩展欧几里得)
点击打开链接The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3670 Accepted: 1616DescriptionMs. Iyo Kiffa-Australis has a balance and only原创 2014-02-12 12:26:47 · 1687 阅读 · 0 评论 -
NEFU 118 n!后面有多少个0 n!素因子的分解
点击打开链接n!后面有多少个0Time Limit 1000msMemory Limit 65536Kdescription从输入中读取一个数n,求出n!中末尾0的个数。 input输入有若干行。第原创 2014-02-12 15:00:44 · 811 阅读 · 0 评论 -
NEFU 组合素数
点击打开链接组合素数Time Limit 1000msMemory Limit 65536Kdescription小明的爸爸从外面旅游回来给她带来了一个礼物,小明高兴地跑回自己的房间,拆开一看是一个很大棋盘(非常大),小明有所失望。不过没过几天发现了大棋盘原创 2014-02-12 15:51:10 · 819 阅读 · 0 评论 -
POJ 2115 C Looooops 解模线性方程(扩展欧几里得)
点击打开链接C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16106 Accepted: 4142DescriptionA Compiler Mystery: We are given a C-language s原创 2014-02-12 11:11:17 · 1031 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers 解一元线性同余方程组
点击打开链接Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9042 Accepted: 2741DescriptionElina is reading a book原创 2014-02-13 11:30:38 · 1059 阅读 · 0 评论 -
HDU 1573 X问题 求同余方程组解的个数
点击打开链接X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2771 Accepted Submission(s): 881Problem Description求在小于等于N原创 2014-02-13 15:21:12 · 1628 阅读 · 0 评论 -
NEFU 梅森素数
点击打开链接梅森素数Time Limit 1000msMemory Limit 65536Kdescription由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以原创 2014-02-12 16:42:01 · 997 阅读 · 0 评论 -
HDU 3579 Hello Kiki 解同余方程组
点击打开链接Hello KikiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1824 Accepted Submission(s): 646Problem Description原创 2014-02-13 16:33:35 · 900 阅读 · 0 评论 -
FZU 猪的安家 解同余线性方程组
点击打开链接猪的安家Accept: 861 Submit: 5476Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy原创 2014-02-13 21:37:44 · 989 阅读 · 0 评论 -
POJ 3243 Clever Y 解高次同余方程
点击打开链接Discrete LoggingTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3104 Accepted: 1495DescriptionGiven a prime P, 2 31, an integer B, 2原创 2014-02-15 10:18:27 · 991 阅读 · 0 评论 -
HDU 1788 Chinese remainder theorem again 中国剩余定理转换
点击打开链接Chinese remainder theorem againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1449 Accepted Submission(s): 549Proble原创 2014-02-15 20:28:48 · 1034 阅读 · 0 评论 -
HDU 2815 Mod Tree 解高次同余方程
点击打开链接Mod TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3908 Accepted Submission(s): 1018Problem Description T原创 2014-02-15 11:27:26 · 935 阅读 · 0 评论 -
POJ 3233 Matrix Power Series 矩阵快速幂+二分
点击打开链接Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 13486 Accepted: 5816DescriptionGiven a n × n matrix A and a positi原创 2014-02-15 16:20:33 · 938 阅读 · 0 评论 -
POJ 1995 Raising Modulo Numbers 整数快速幂
点击打开链接Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4233 Accepted: 2411DescriptionPeople are different. Some secretly read原创 2014-02-15 16:53:40 · 771 阅读 · 0 评论 -
POJ 1006 Biorhythms 中国剩余定理
点击打开链接BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 107953 Accepted: 33496DescriptionSome people believe that there are three cycles i原创 2014-02-15 19:47:38 · 768 阅读 · 0 评论 -
POJ 1091 跳蚤 扩展欧几里得+鸽巢原理
poj 1901 跳蚤 扩展欧几里得 鸽巢原理 排列组合 数论原创 2014-02-17 11:07:38 · 2059 阅读 · 0 评论 -
POJ 1305 Fermat vs. Pythagoras 解原毕达哥拉斯三元组
点击打开链接Fermat vs. PythagorasTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 1201 Accepted: 703DescriptionComputer generated and assisted proofs and原创 2014-02-17 11:38:27 · 1227 阅读 · 0 评论 -
POJ 1320 Street Numbers 解佩尔方程
解佩尔方程原创 2014-02-17 14:38:41 · 1236 阅读 · 0 评论 -
FZU 1669 Right-angled Triangle 解毕达哥拉斯三元组
点击打开链接Right-angled TriangleAccept: 52 Submit: 109Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA triangle is one of the basic shapes of geome原创 2014-02-17 15:21:26 · 1582 阅读 · 0 评论 -
POJ 1811 Prime Test Miller-Rabin算法和Pollard rho算法
点击打开链接Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 27892 Accepted: 6953Case Time Limit: 4000MSDescriptionGiven a big intege原创 2014-02-18 11:27:06 · 1430 阅读 · 0 评论 -
HDU 3292 No more tricks, Mr Nanguo 矩阵快速幂求佩尔方程第k大的解
点击打开链接No more tricks, Mr NanguoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 219 Accepted Submission(s): 125Problem原创 2014-02-17 18:12:04 · 1762 阅读 · 0 评论 -
POJ 3641 Pseudoprime numbers 测试费马小定理伪素数
费马小定理,伪素数原创 2014-02-18 09:46:17 · 1538 阅读 · 0 评论 -
POJ 2429 GCD & LCM Inverse 因式分解
点击打开链接GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8706 Accepted: 1649DescriptionGiven two positive integers a and b, we c原创 2014-02-18 18:28:06 · 2053 阅读 · 0 评论