【数学/大数】
文章平均质量分 73
herongweiV
喜爱编程,热爱算法。
展开
-
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )(睡前一水)
ZOJ 1938 Binomial &&poj 2249 (Binomial Showdown )原创 2015-01-25 23:23:57 · 1458 阅读 · 0 评论 -
poj 3100 && zoj 2818 ( Root of the Problem ) (睡前一水)
poj 3100 && zoj 2818 ( Root of the Problem )原创 2015-01-25 23:15:48 · 1080 阅读 · 0 评论 -
ZOJ 2829 Beautiful Number(睡前一水)
ZOJ 2829 Beautiful Number(睡前一水)原创 2015-01-25 23:18:24 · 1059 阅读 · 0 评论 -
快速幂取模算法
快速幂取模算法--常用三种方法归纳。翻译 2015-01-01 16:03:00 · 1181 阅读 · 0 评论 -
NYOJ 191 && POJ 1012 Joseph(约瑟夫环问题)
链接:click here~~题意:假设有2k个人围着一个圆桌坐着,前k个是好人,后k个是坏人 。现在开始,每m个人踢掉一个,比如有6个人,m=5,那么,被踢掉的人依次是5,4,6,2,3,1。现在要求,在踢掉第一个好人前,必需把所有的坏人踢掉,问,给定一个k,求满足这个要求的最小的m,现在希望你写一个程序,快速的帮助小珂,计算出来这个m。思路:我们来回想一下最基本的约瑟夫环问题, n个人原创 2015-02-22 19:29:43 · 1351 阅读 · 0 评论 -
NYOJ 698 A Coin Problem (斐波那契)
链接:click here题意:描述One day,Jiameier is tidying up the room,and find some coins. Then she throws the coin to play.Suddenly,she thinks of a problem ,that if throw n times coin ,how many situati原创 2015-02-23 22:44:40 · 1251 阅读 · 0 评论 -
POJ--如何求阶乘的位数
题意给你正整数n当然 你可以去做大数的加法... 那么完全计算10的7次阶乘,然后统计其位数,也需要几十分钟才行。这东西涉及到很多数学公式证明的问题,计算机仅仅只是辅助。题目只需要求其位数。解法1: 现由斯特林[stirling]公式可得: lnN!=NlnN-N+0.5ln(2N*pi)而10的7次方阶乘的位数等于: log10(N!)取整后加1 log1原创 2014-07-05 09:01:33 · 1101 阅读 · 0 评论 -
UVA 10006 - Carmichael Numbers 数论(快速幂取模 + 筛法求素数)
Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in computer science, and that life原创 2014-07-25 10:09:10 · 1202 阅读 · 0 评论 -
HDU 2161 Primes 判断素数
#include#includeint prime(int x){ int i; double t; t=double(x); for(i=2; i<=sqrt(t); i++) { if(x%i==0) return 0; } return 1;}using namespace std;i原创 2014-07-25 14:17:41 · 903 阅读 · 0 评论 -
HDU1395---2^x mod n = 1
2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2014-07-25 14:56:44 · 1028 阅读 · 0 评论 -
HDU 1124 Factorial
HDU 1124 Factorial原创 2014-07-25 15:46:19 · 752 阅读 · 0 评论 -
HDU1128--Self Numbers
Self Numbers Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6156 Accepted Submission(s): 2688Problem DescriptionIn 1949 the In原创 2014-07-25 17:01:36 · 711 阅读 · 0 评论 -
HDU1229----还是A+B
还是A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15790 Accepted Submission(s): 7682Problem Description读入两个小于10000的正整数A和B,计算A+原创 2014-07-25 18:39:07 · 1056 阅读 · 0 评论 -
HDU--2674 N!Again
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3339 AcceptedSubmission(s): 1794 Problem DescriptionWhereIsHeroFrom:原创 2014-07-27 15:19:48 · 811 阅读 · 0 评论 -
NYOJ----366D的小L
D的小L时间限制:4000 ms | 内存限制:65535 KB难度:2描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗?输入第一行输入一个数N(0输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从小到大排列,组合之间原创 2014-07-28 11:25:49 · 873 阅读 · 0 评论 -
NYOJ----333mdd的烦恼
mdd的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:3描述 今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能,但是他原创 2014-07-29 18:39:20 · 1028 阅读 · 0 评论 -
NYOJ--1009 So Easy[Ⅰ]
So Easy[Ⅰ]时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给出任意一个三角形的三个边a,b,c。 要求:求出这个三角形的外接圆半径。 输入输入数据有多组。每行有三个数a,b,c(0输出输出一行单独的一个数表示三角形的的外接圆半径,输出保留两位小数。(不要输出多余的信息)样例输入3 4 5样例输出2.50上传者ACM原创 2014-06-23 10:40:07 · 869 阅读 · 0 评论 -
NYOJ--199 无线网络覆盖
无线网络覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积原创 2014-06-28 09:47:43 · 808 阅读 · 0 评论 -
NYOJ86-----------找球号(一)
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,原创 2014-07-28 11:08:53 · 1078 阅读 · 1 评论 -
NYOJ--68三点顺序
NYOJ---68三点顺序时间限制:1000 ms | 内存限制:65535KB 难度:3描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整原创 2014-07-29 18:23:58 · 1069 阅读 · 0 评论 -
NYOJ---164 &&HDOJ1134&&POJ2084 --> Game of Connections
Game of Connections时间限制:1000 ms | 内存限制:65535 KB难度:3 描述 This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwis原创 2014-07-31 09:56:52 · 923 阅读 · 0 评论 -
NYOJ24---素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.原创 2014-07-31 10:19:48 · 847 阅读 · 0 评论 -
NYOJ206---求余数
/*****************Author:jiabeimuweiTimes:40ms;Sources:NYOJ205*****************/#include#includechar ss[1001000];int main(){ long int i; int t1,t,n,len; scanf("%d",&n); while(n--)原创 2014-07-31 10:33:41 · 1036 阅读 · 0 评论 -
NYOJ1007---GCD
题意:给n,m。求x(1=m。 学习了,一个欧拉函数求和的问题。 Euler_sum(n)=n*Euler(n)/2;也就是求的与n互质的数的和。。 代码: LL Euler_sum(LL n){ if(n==1) return 1;//n==1时候,需要特判。 else return n*Euler(n)/2;原创 2014-07-31 10:37:53 · 1015 阅读 · 0 评论 -
NYOJ570---欧拉函数求和
570 欧拉函数求和时间限制:1000 ms | 内存限制:65535 KB难度:3 题目描述很简单,求出 (PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。 输入 每行一个数n(n输出 每个结果占一行。样例输入 1 2 12 样例输出 0 1 8原创 2014-07-31 10:49:12 · 990 阅读 · 0 评论 -
NYOJ461---&&HDU1568-----Fibonacci数列(四)
Fibonacci数列(四)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长原创 2014-07-31 18:58:23 · 882 阅读 · 0 评论 -
NYOJ869---切蛋糕
切蛋糕 有如下图半径为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)输入输入包括多组测试数据,包括一个整数R(1输出对于每组测试用例,输出一个浮点数,代表刀痕的长度,保留二位小数。样例输入1000 0.5000500 0.6183样例输出1928.53982.49原创 2014-08-01 17:46:50 · 1436 阅读 · 0 评论 -
NYOJ998---Sum
Sum时间限制:1000 ms | 内存限制:65535 KB难度:3描述 给你一个数N,使得在1~N之间能够找到x使得x满足gcd( x , N ) >= M,求解gcd(x,N)的和原创 2014-08-02 16:18:06 · 1202 阅读 · 2 评论 -
NYOJ--485 A*B Problem
描述 设计一个程序求出A*B,然后将其结果每一位相加得到C,如果C的位数大于等于2,继续将C的各位数相加,直到结果是个一位数k。例如:6*8=48;4+8=12;1+2=3;输出3即可。题目链接原创 2014-08-05 18:14:14 · 1022 阅读 · 0 评论 -
NYOJ 503 & HDU 2199 解方程(二分)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=503原创 2014-08-06 18:43:06 · 1034 阅读 · 0 评论 -
NYOJ841---最高位数字&&最低位&&数论常见函数
最高位数字时间限制:1000 ms | 内存限制:65535 KB难度:2描述求N^N的个位数字大家应该都会了,可是,N^N的最高位数字你会求吗?输入多组测试数据。每组数据输入一个正整数N(N≤1,000,000,000)。输出对于每组数据,输出N^N的最高位数字。样例输入34样例输出22原创 2014-09-18 11:09:36 · 1206 阅读 · 0 评论 -
NYOJ818ZOJ--1037---Gridland
Gridland 的总统雇佣你来编写一个程序,计算在这个国家中所有城市的旅行售货员问题的最短距离。在Gridland,每个城市都位于矩形网格的一个点上。通向每个城市的道路只有东、西、南、北、东南、东北、西南、和西北方向,在每个方向上只有一个相邻的城市。东西、南北方向上的长度为1.长度单位是欧几里得距离。如图所示是一个2X3的Griland,最短的环游路线长度是6。原创 2014-10-04 17:39:52 · 1850 阅读 · 0 评论 -
NYOJ--319-Splitting plane
Splitting plane时间限制:1000 ms | 内存限制:65535 KB难度:2描述 We have seen many problems about straight line splitting plane.Today ours problem has little difference with before.Because this time we d原创 2014-10-04 20:26:29 · 807 阅读 · 0 评论 -
NYOJ 673 悟空的难题
悟空的难题时间限制:1000 ms | 内存限制:65535 KB难度:2描述自从悟空当上了齐天大圣,花果山上的猴子猴孙们便也可以尝到天上的各种仙果神酒,所以猴子猴孙们的体质也得到了很好的提高,身高年龄也得到了很大的提升。有一天悟空没事,要带领他的猴子猴孙们出去旅游,为了保持花果山的形象,一位年长的猴子建议猴子们都按身高排成一队。猴子们是如此原创 2014-10-11 09:24:09 · 870 阅读 · 0 评论 -
矩阵快速幂--学习笔记
据说,矩阵快速幂在递推式优化上相当神奇,而且效率很高。。。 两矩阵相乘,朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂,按朴素的写法就是O(N^3*M)。既然是求幂,不免想到快速幂取模的算法,这里有快速幂取模的介绍,a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是不是也可以实现O(N^3 * logM)的时间复杂度呢?答案是肯定的。 先定义矩阵数据结构:转载 2014-10-11 09:55:37 · 1085 阅读 · 0 评论 -
Poj--1045
题意:给出公式V2=iR,V2=Vr * cos(wt + q), V1=Vs * cos(wt), i = C * d(v1 - v2)/dt; d是求导数的意思。已知Vs,R,C,w,求Vr。分析:利用V2分别等于两个式子,将i,V2和V1带入,可得方程:R*C*d(Vs * cos(wt) - Vr * cos(wt + q))/dt = Vr * cos(wt + q)根据求导公原创 2014-10-11 12:46:30 · 843 阅读 · 0 评论 -
NYOJ--1086是否被整除
是否被整除时间限制:1000 ms | 内存限制:65535 KB难度:2描述 一个位数不大于100万位的正整数,如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方(0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110样例输出YESYES原创 2014-10-19 21:35:36 · 861 阅读 · 0 评论 -
NYOJ--1126--csdn第五届在线编程大赛-完全平方
看到这个题目的第一反应就是遍历A~B之间的所有数字,然后判断这些数字是不是完全平方数,判断这些数字是不是完全平方数的方法就是对这些数字开平方求其平方根,获得平方根的整数部分,然后将这个整数部分再平方,判断平方之后的结果是否是当前数字,如果这个数字不是平方数,就不相等(因为舍弃了小数部分)。下面就是这种方法的具体C++代码:但是我们发现,这种方法的效率太低,因为我们需原创 2014-10-29 20:01:30 · 991 阅读 · 0 评论 -
2014 第五届蓝桥杯软件本科A组预赛题解 编程之 蚂蚁感冒(nyoj990)
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是n个用空格分开的整数原创 2014-10-30 21:47:21 · 803 阅读 · 0 评论 -
NYOJ 955--我的,我的,都是我的!
念情发现了一些宝藏, 并且这些宝藏还是无穷无尽的!!念情正准备冲上去洗劫宝藏的时候,出来了一只护宝神兽守护宝藏的神兽说:这里有N堆宝藏,他们都是无穷无尽的,你拿走之后,又会出现原来那么多的宝藏,不过你只能取连续的x堆宝藏,并且不能重复取连续的x堆宝藏。如果你这样做,所有的宝藏将消失。念情很聪明,这点小问题不在话下,他完全能带走最多的宝藏,于是他大叫着:“我的!我的!都是我的!”,冲上去原创 2014-11-01 21:30:39 · 1079 阅读 · 0 评论