![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
听自己心跳的声音
一生大自在,万事将无同。
展开
-
杭电 2200 Eddy's AC难题(排列组合)
Eddy's AC难题 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia Font原创 2014-06-01 23:47:09 · 984 阅读 · 0 评论 -
杭电4828 Grids(卡特兰数+求逆元)
GridsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 168Problem Description 度度熊最近很喜欢玩游戏。这一天他在纸上画了一个原创 2015-02-01 00:09:06 · 742 阅读 · 0 评论 -
poj2356 Find a multiple(鸽巢原理)
Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6302 Accepted: 2753 Special JudgeDescriptionThe input contains N natural (i.e. positi原创 2014-12-23 21:23:03 · 504 阅读 · 0 评论 -
nyoj410 how many ones?
how many ones?时间限制:3000 ms | 内存限制:65535 KB难度:2描述Given any integer 0 <= n <= 10000 not divisible by 2 or 5, some multiple of n is a number which in decimal notation is a sequence of 1原创 2014-12-07 14:16:29 · 722 阅读 · 0 评论 -
NYOJ85 有趣的数
有趣的数时间限制:3000 ms | 内存限制:65535 KB难度:2描述把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/2、1/3、1/4、2原创 2014-12-06 13:21:33 · 722 阅读 · 0 评论 -
杭电1023 Train problemII(卡塔兰大数)
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5923 Accepted Submission(s): 3219Problem DescriptionAs we all kno原创 2014-10-03 17:55:44 · 924 阅读 · 0 评论 -
poj1338 Ugly Numbers(技巧)
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20846 Accepted: 9244DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or原创 2014-11-30 20:39:42 · 822 阅读 · 0 评论 -
杭电3501 Calculation 2(欧拉函数拓展求和)
Calculation 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2246 Accepted Submission(s): 958Problem DescriptionGiven a positive原创 2014-10-14 16:58:17 · 961 阅读 · 0 评论 -
nyoj997 最大的最小公倍数(规律)
最大的最小公倍数时间限制:1000 ms | 内存限制:32768 KB难度:2描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则原创 2014-10-14 16:34:46 · 1115 阅读 · 0 评论 -
杭电2841 Visible Trees(容斥原理第二题)
Visible TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1610 Accepted Submission(s): 664Problem DescriptionThere are many tr原创 2014-12-17 17:48:11 · 616 阅读 · 0 评论 -
杭电1695 GCD(容斥原理三题)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6245 Accepted Submission(s): 2288Problem DescriptionGiven 5 integers: a, b, c,原创 2014-12-24 16:52:33 · 802 阅读 · 0 评论 -
杭电4135 Co-prime(容斥原理第一题)
Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1372 Accepted Submission(s): 514Problem DescriptionGiven a number N, you原创 2014-08-19 19:28:51 · 765 阅读 · 0 评论 -
杭电1695 GCD(莫比乌斯反演)
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6247 Accepted Submission(s): 2289Problem DescriptionGiven 5 integers: a, b, c,原创 2014-12-28 00:27:19 · 801 阅读 · 0 评论 -
lOJ 1236 - Pairs Forming LCM
1236 - Pairs Forming LCMPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFind the result of the following code:long long pairsF原创 2015-03-17 20:26:24 · 533 阅读 · 0 评论 -
poj2909 Goldbach's Conjecture
Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10263 Accepted: 6076DescriptionFor any even number n greater than or equal to 4, th原创 2015-03-16 10:44:18 · 408 阅读 · 0 评论 -
LightOJ 1245 - Harmonic Number (II)(基础数论)
1245 - Harmonic Number (II)PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Harmonic Number',原创 2015-03-16 17:24:07 · 1565 阅读 · 0 评论 -
spoj 7001. Visible Lattice Points(莫比乌斯反演)
SPOJ Problem Set (classical)7001. Visible Lattice PointsProblem code: VLATTICEConsider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattic原创 2014-12-31 23:17:41 · 710 阅读 · 0 评论 -
poj3090 Visible Lattice Points(莫比乌斯反演)
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5724 Accepted: 3374DescriptionA lattice point (x, y) in the first quadrant (x an原创 2014-12-31 21:53:39 · 580 阅读 · 0 评论 -
杭电1796 How many integers can you find(容斥原理)
How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4693 Accepted Submission(s): 1344Problem Description原创 2014-12-15 21:11:34 · 519 阅读 · 0 评论 -
NYOJ1066 CO-PRIME(莫比乌斯反演)
CO-PRIME时间限制:1000 ms | 内存限制:65535 KB难度:3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your task is to find how man原创 2014-12-31 19:01:43 · 686 阅读 · 0 评论 -
nyoj569 最大公约数之和(欧拉函数+技巧)
最大公约数之和时间限制:1000 ms | 内存限制:65535 KB难度:4描述 题目很简单,求出:输入每行一个数n(n输出每个结果占一行。样例输入12样例输出40原创 2014-10-12 21:35:49 · 896 阅读 · 0 评论 -
NYOJ109 数列转换(守恒技巧+数学)
数列转换时间限制:3000 ms | 内存限制:65535 KB难度:3描述 有一个数列a1,a2,a3...an,每次可以从中任意选三个相邻的数ai-1,ai , ai+1 ,进行如下操作(此操作称为“对ai进行操作”)(ai-1,ai,ai+1)->(ai-1+ai,-ai,ai+ai+1)给定初始和目标序列,是否能通过以上操作,将初始序列转换成为目原创 2014-10-07 11:35:02 · 936 阅读 · 0 评论 -
cantor数表
/*问题 A : 小俞同学的数表时间限制:1 秒内存限制:128 兆特殊判题: 否 提交:44解决: 11题目描述小俞同学,最近勤学苦练数学,对一种数表产生了兴趣。数表如下:1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1她冥思苦相了好久,貌似摸到了一点规律,但是她不知道自己的规律找的对不对,原创 2014-08-05 09:48:11 · 617 阅读 · 0 评论 -
杭电2277 Change the ball
Change the ballTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 473 Accepted Submission(s): 164Problem DescriptionGarfield has thr原创 2014-08-03 23:49:23 · 904 阅读 · 0 评论 -
Leftmost Digit
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12905 Accepted Submission(s): 4939Problem DescriptionGiven a positi原创 2014-07-27 13:55:37 · 852 阅读 · 0 评论 -
杭电2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19521 Accepted Submission(s): 9125Problem Description今年的ACM暑期集训队一共有18人,分原创 2014-06-01 14:44:30 · 698 阅读 · 0 评论 -
hdoj1115 Lifting the Stone
Lifting the Stone Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2014-07-23 23:40:34 · 750 阅读 · 0 评论 -
杭电4548 美素数
美素数 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Font: Times New Roman | Verdana | GeorgiaFont Size: ←原创 2014-06-01 13:02:27 · 943 阅读 · 0 评论 -
杭电 1220 Cube(纯数学)
CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1273 Accepted Submission(s): 1003Problem DescriptionCowl is good at solving m原创 2014-05-20 20:00:44 · 919 阅读 · 0 评论 -
南阳 3 多边形重心问题(数学几何)
#include#include#define maxn 10000+10//double p[maxn]; struct point { double x,y; } p[maxn]; /* double area(point p1,point p2) { return (p1.x*p2.y-p2.y*p1.x)/2; } */原创 2014-05-21 17:33:41 · 862 阅读 · 0 评论 -
杭电1061 Rightmost Digit(快速幂取余取最低位)
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32070 Accepted Submission(s): 12306Problem DescriptionGiven a posi原创 2014-08-19 20:23:14 · 696 阅读 · 0 评论 -
杭电1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 144089 Accepted Submission(s): 33617Problem DescriptionGiven a sequence a[原创 2014-08-08 08:58:38 · 565 阅读 · 0 评论 -
杭电2522 A simple problem(求循环节)
A simple problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3092 Accepted Submission(s): 1120Problem DescriptionZty很痴迷数学问题.原创 2014-08-09 17:53:51 · 681 阅读 · 0 评论 -
杭电2588 GCD(欧拉函数+gcd的应用)
GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1080 Accepted Submission(s): 492Problem DescriptionThe greatest common divisor原创 2014-09-16 11:49:55 · 864 阅读 · 0 评论 -
南阳139 我是第几个(康托排序)和南阳143 第几是谁(康托逆排序)
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2014-05-04 18:25:27 · 815 阅读 · 0 评论 -
NYOJ420 p次方求和(睡前一水)
p次方求和时间限制:1000 ms | 内存限制:65535 KB难度:3描述一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。样例输入原创 2014-08-28 01:12:09 · 726 阅读 · 0 评论 -
南阳102 次方求模(裸快速幂取余)
次方求模时间限制:1000 ms | 内存限制:65535 KB难度:3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数(n每组测试只有一行,其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例原创 2014-08-28 00:35:52 · 1137 阅读 · 0 评论 -
NYOJ 295 取余(大数取余)
求余数时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1随后m行每行有一个自然数n。输出输出n整除10003之后的余数,每次输出占一行。样例输入345465456541样例输出4原创 2014-08-28 00:55:16 · 794 阅读 · 0 评论 -
poj 1061 青蛙的约会(扩展gcd)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 91365 Accepted: 16762Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面原创 2014-09-21 18:18:10 · 672 阅读 · 0 评论 -
NYOJ144 小珂的苦恼(扩展gcd的简单运用)
小珂的苦恼时间限制:1000 ms | 内存限制:1000 KB难度:2描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0输入第一行有一个整数0输出存原创 2014-09-20 18:07:24 · 922 阅读 · 0 评论