====数论=======
lrccccc
靡不有初 鲜克有终
展开
-
HDU 3398 String
String Time Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1 Accepted Submission(s) : 1 Problem Description Recently, lxhgww received a task : t原创 2016-09-10 10:03:38 · 492 阅读 · 0 评论 -
51NOD 1060 最复杂的数 【反素数】
1060 最复杂的数题目来源: Ural 1748基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂度相等,输出最小的。Input第1行:一个数T,表示后面用作输入原创 2017-02-03 03:05:23 · 519 阅读 · 0 评论 -
51NOD 1536 不一样的猜数游戏 数论
1536 不一样的猜数游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x,它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚每次问一个形如这样的问题:这个x是y的倍数吗?这个游戏的流程是这样的:首先皮台亚把所有他想问的形如上述的问题都问出来(当然他原创 2017-02-01 21:40:57 · 769 阅读 · 0 评论 -
Miller Rabin算法
首先 介绍一下费马小定理 定义:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 当p为素数 a^(p-1) = 1 (mod p) 一定成立 当a^(p-1) = 1 (mod p)成立时 p很可能为素数 所以可以用作素数测试(但不一定准确)证明费马小定理前 先证明:a,2a,3a,....,(p-1)a分别除以p 余数将得到1,2,3....,(p原创 2016-12-09 21:58:04 · 1101 阅读 · 0 评论 -
nefu 120 梅森素数 Lucas-Lehmer判定法
梅森素数Problem:120Time Limit:1000msMemory Limit:65536KDescription由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M为梅森姓名的首字母),即Mp=2p-1 。如果梅森数为素数,则称之为“梅森素数”。 比如p=2,3,5,7时,Mp原创 2016-12-09 19:16:42 · 724 阅读 · 0 评论 -
nefu 119 组合素数
组合素数Problem:119Time Limit:1000msMemory Limit:65536KDescription小明的爸爸从外面旅游回来给她带来了一个礼物,小明高兴地跑回自己的房间,拆开一看是一个很大棋盘(非常大),小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0,0)走到终点(n,n)的非降路径数是C(2n,n),现在小明随机取出1个素数p, 他想知道C(2n,n)恰好原创 2016-12-08 16:01:28 · 608 阅读 · 0 评论 -
51NOD 1040 1040 最大公约数之和 数论 欧拉函数
1040 最大公约数之和题目来源: rihkddd基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15Input1个数N(N <= 10^9)Output公约数之和Input示例6原创 2016-12-13 14:39:28 · 749 阅读 · 0 评论 -
POJ 2689 Prime Distance 素数筛法
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17075 Accepted: 4556DescriptionThe branch of mathematics called number theory is about properties of numbers. One原创 2016-12-04 20:56:32 · 512 阅读 · 0 评论 -
nefu 84 五指山 拓展欧几里得
五指山Problem:84Time Limit:1000msMemory Limit:65536KDescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还下界为妖,再修几劫,却来争吵。”那大圣闻言,暗笑道:“这如来十分好呆!我老孙一筋斗去十万八千原创 2016-12-04 15:43:17 · 345 阅读 · 0 评论 -
POJ 1061 青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109814 Accepted: 22120Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既原创 2016-12-03 22:43:24 · 310 阅读 · 0 评论 -
51NOD 1677 treecnt
1677 treecnt基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一棵n个节点的树,从1到n标号。选择k个点,你需要选择一些边使得这k个点通过选择的边联通,目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释:一共有三种可能:(下列配图蓝色点表示选择的点,红色边表示最优方案中的边)选择点{1原创 2016-12-01 14:38:03 · 469 阅读 · 0 评论 -
51NOD 1352 集合计数 拓展欧几里得
1352 集合计数基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题收藏关注给出N个固定集合{1,N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足:第一个元素是A的倍数且第二个元素是B的倍数。提示:对于第二组测试数据,集合分别是:{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{原创 2016-10-07 21:46:11 · 543 阅读 · 0 评论 -
HDU Fraction 2016中国大学生程序设计竞赛(长春)-重现赛
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog recently studied h原创 2016-10-04 17:02:31 · 457 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem 2016大连区域赛
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 14 Accepted Submission(s): 12Problem DescriptionGiven two positive in原创 2016-11-06 19:05:44 · 879 阅读 · 0 评论 -
51NOD 1449 砝码称重
1449 砝码称重题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注现在有好多种砝码,他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。第一行有两个整数w,m (2 ≤ w ≤ 10^原创 2016-09-26 21:28:29 · 461 阅读 · 0 评论 -
Codeforces 800C. Vulnerable Kerbals 【DAG图最长路】
C. Vulnerable Kerbalstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer m, and a lis原创 2017-07-18 20:02:50 · 484 阅读 · 0 评论