数论
文章平均质量分 75
chasexie(xiehonghao)
chasexie
展开
-
poj 2513 连接火柴 以及 hdu1116 欧拉通路 好题
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27134 Accepted: 7186DescriptionYou are given a bunch of wooden sticks. Each endpoint of eac原创 2013-07-13 15:04:37 · 1304 阅读 · 0 评论 -
hdu 3826 数论 n能否被含有因子是一个平方数的数整出 很不错的题目
Squarefree numberTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1404 Accepted Submission(s): 373Problem DescriptionIn mathemati原创 2012-08-15 10:33:05 · 1512 阅读 · 0 评论 -
埃及分数 把一个分数分解成n个 m分之一的形式
【贪心算法】设a、b为互质正整数,a步骤一: 用b 除以a,得商数q1 及余数r1。(r1=b - a*q1)步骤二:把a/b 记作:a/b=1/(q1+1)+(a-r)/b(q1+1)步骤三:重复步骤2,直到分解完毕3/7=1/3+2/21=1/3+1/11+1/23113/23=1/2+3/46=1/2+1/16+1/368 以上其实是数学家斐波那契提出的一种求解埃原创 2013-03-16 17:34:33 · 11271 阅读 · 0 评论 -
计算(A^(B^C))%100000007
还是幂取模Time Limit : 6000/5000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 92 Accepted Submission(s) : 49Font: Times New Roman | Verdana | GeorgiaFont原创 2013-02-03 12:43:09 · 2979 阅读 · 0 评论 -
中南大学2012年8月月赛 Problem D: Distribution 求三角形面积
Problem D: DistributionTime Limit: 3 Sec Memory Limit: 32 MBSUBMIT: 134 Solved: 25[SUBMIT][STATUS]Description 集训选拔出校队后,需要组队开始新一阶段的训练备战下半年的比赛。组队是三个人一组,每个人各有特长,假设每个人的能力可以映射到能力二维坐标系上的一原创 2012-10-21 21:53:18 · 1873 阅读 · 0 评论 -
hdu 1999 数论水题 有关真因子 水题
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5417 Accepted Submission(s): 1434Problem Descriptions(n)是正整数n的真因子之和,即小于n且整除n的原创 2012-09-24 00:02:16 · 1465 阅读 · 0 评论 -
hdu1215 七夕节 一道题目的解题全过程 给我不少启发 求n的因子之和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19130 Accepted Submission(s): 5775Problem Description 输入cas 再输入n 求n的所有因子之和数字N原创 2012-09-23 01:12:59 · 2846 阅读 · 0 评论 -
poj 2356 鸽巢原理
Romeo Meets JulietTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1062 Accepted: 489DescriptionFarmer John has two feuding herds of cattle, the Moontagu原创 2012-09-21 23:51:59 · 1378 阅读 · 0 评论 -
hdu 1205 有意思的小题 2种解法 鸽巢原理
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12122 Accepted Submission(s): 3530Problem DescriptionHOHO,终于从Speakless手上赢走了所有的原创 2012-09-21 21:27:01 · 4587 阅读 · 1 评论 -
POJ 2084 标准卡特兰数 大数解决
Game of ConnectionsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6331 Accepted: 3263DescriptionThis is a small but ancient game. You are supposed to wri原创 2012-10-11 21:15:25 · 2392 阅读 · 0 评论 -
HDU 1402 大数相乘 解决超时
A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7853 Accepted Submission(s): 1237Problem DescriptionCalculate A原创 2012-10-08 17:39:09 · 1002 阅读 · 0 评论 -
log 的用法
求lnx为log(x) 这些绝对正确求log 10 x是log10(x) 没有专门的求任意底数对数的函数,不过可以用 log(x)/log(y)表示log y x ln是以e为底lg是以10为底原创 2012-08-14 11:37:09 · 855 阅读 · 0 评论 -
中国剩余定理 模板
http://blog.csdn.net/xiaotaoqibao/article/details/5781131参考网址 一个小知识点 也记下来如果整数 a 除以整数 b 的余数是 1,那么 a 的 2 倍,3 倍,4 倍……b-1 倍除以 b 的余数分别是 1*1,2*1,3*1,4*1,......和(b-1)*1。 例如:15÷7=2……余1,那么: 2*15÷原创 2012-08-23 14:56:26 · 4105 阅读 · 1 评论 -
Fibonacci质数
1. F(3)和F(4)是Fibonacci质数;从F(5)开始,某项为Fibonacci质数当且仅当它的项数为质数2. 第k小的Fibonacci质数是以质数数列中的第k个数为项数的Fibonacci数( 除F(3)和F(4)之外 )原创 2013-03-25 12:55:07 · 968 阅读 · 0 评论 -
西电1232 求斐波拉契数列的后四位
http://acm.xidian.edu.cn/land/problem/detail?problem_id=1232&contest_id=22Description<!--p {margin-bottom:0.21cm}-->定义一个序列:f[0]=0,f[1]=1,f[n]=f[n-1]+f[n-2]。那么,f[10]是多少,f[100]是多少,f[原创 2013-03-25 10:20:28 · 1133 阅读 · 0 评论 -
XMU1428 求递归的次数 帅额
1428.Hofstadter G-sequenceTime Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 228 (66 users) Accepted: 42 (39 users)[ My Solution] DescriptionHofstadter原创 2013-03-25 11:52:40 · 1292 阅读 · 1 评论 -
hdu 1370 Biorhythms 中国剩余定理的应用 and 枚举方法
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 455Problem DescriptionSome people believe原创 2012-08-23 16:00:12 · 1277 阅读 · 0 评论 -
hdu 4549 M斐波那契数列 数论 矩阵
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 724 Accepted Submission(s): 206Problem DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如原创 2013-07-06 16:50:12 · 4534 阅读 · 0 评论 -
hdu 2576 数论好题 求前n项和的前n项和
Another Sum ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1110 Accepted Submission(s): 292Problem DescriptionFunnyAC lik原创 2013-06-04 11:09:17 · 1441 阅读 · 0 评论 -
hdu 2552 三足鼎立 关于tan的数论
三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1263 Accepted Submission(s): 657Problem DescriptionMCA山中人才辈出,洞悉外界战火纷纷,山中各路豪原创 2013-06-10 11:04:29 · 1551 阅读 · 0 评论 -
hdu 2529 数论好题 给定一个速度v 水平距离一定问能上升的最大高度
ShotTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 329Problem Description“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮原创 2013-05-31 16:19:31 · 1100 阅读 · 0 评论 -
hdu 2554 每个数字有2个 相同数字k之间有k个数 问这样的排列是否存在 数论!!!
N对数的排列问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 478Problem Description有N对双胞胎,他们的年龄分别是1,2,3,……原创 2013-05-29 21:51:50 · 1344 阅读 · 0 评论 -
反素数 模板 求因子的个数为n的最小的数是什么
反素数:如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....下面的代码可以ac http://acm.hdu.edu.cn/showproblem.p原创 2013-05-01 22:33:18 · 2270 阅读 · 0 评论 -
hdu 2512 斯特灵数,贝尔数 将N个元素分成若干个集合,集合不为空,有多少种分法
一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1016 Accepted Submission(s): 641Problem Description因为长期钻研算法, 无暇顾及个人问题,BUAA原创 2013-05-19 23:43:37 · 3587 阅读 · 2 评论 -
NOJ [1353] Circles And Lines 求圆与线的关系
[1353] Circles And Lines时间限制: 1000 ms 内存限制: 65535 K 问题描述Ok.A circle , x y is the centre,z is radius.A line , have pass the x1,y1,x2,y2.Ok,see example. 输入This have some cases.Each cases,h原创 2013-05-01 01:50:01 · 1114 阅读 · 0 评论 -
宁波工程学院[1409] 鼹鼠鼹鼠你不出来 大数处理 模拟 很好的题
时间限制: 1000 ms 内存限制: 65535 K 问题描述一只鼹鼠想要探索北方的一块草地,这块草地是一个无限大的方格矩阵,由于地鼠只会往前不会后退,所以他只会朝北或者东、西方向刨。由于刨过的地方已不是土地,所以不会再次进入这个方格。现在这只鼹鼠打算刨n步,它想要知道能有多少种刨的方案,你能帮他算算吗?注:只要有任何的不同,就算是不同的刨法。输入有多组输入,每组是一个整形n原创 2013-04-25 09:48:52 · 1524 阅读 · 0 评论 -
zoj 3175 Number of Containers (nbut1375) 计算n /1+n/2+n/3+n/4....+n/n
http://acm.nbut.cn/Problem/view.xhtml?id=1375http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3216hnust_xiehonghao[1375] Guess The Number时间限制: 1000 ms 内存限制: 65535 K问题描述For原创 2013-04-16 13:37:14 · 1951 阅读 · 0 评论 -
nbut [1377] I Hate Math 输出f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx的最小解
http://acm.nbut.cn/Problem/view.xhtml?id=1377 飞机票一张[1377] I Hate Math时间限制: 1000 ms 内存限制: 65535 K 问题描述There is a function: f(x) = 2x^5 + 3x^4 + 4x^3 + 5x^2 - kx. In short, your task is very原创 2013-04-15 22:44:46 · 2209 阅读 · 0 评论 -
hdu 1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 帅呆了的一个题目 详解
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3112 Accepted Submission(s): 1095Problem DescriptionGiven 5 integers: a, b, c,原创 2012-08-23 11:03:15 · 2194 阅读 · 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): 912 Accepted Submission(s): 329Problem Description原创 2012-08-23 17:15:01 · 2295 阅读 · 0 评论 -
hdu 3816 To Be NUMBER ONE 一道数论 主要是思路
To Be NUMBER ONETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 383 Accepted Submission(s): 190Special JudgeProblem DescriptionOn原创 2012-08-17 10:16:41 · 1045 阅读 · 0 评论 -
hdu 1286 找新朋友 欧拉函数法及筛选法
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4574 Accepted Submission(s): 2314Problem Description新年快到了,“猪头帮协会”准备搞一个聚会,已经原创 2012-08-16 16:12:37 · 2855 阅读 · 0 评论 -
hdu2824 The Euler function 欧拉函数模板题
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1937 Accepted Submission(s): 794Problem DescriptionThe Euler fu原创 2012-08-16 16:42:26 · 2453 阅读 · 0 评论 -
hdu 1576 欧几里得
A/B Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 22Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973原创 2012-08-14 21:19:23 · 959 阅读 · 0 评论 -
Hdu 3123 (0! + 1! + 2! + 3! + 4! + ... + n!)%m
Hdu 3123 Output the answer of (0! + 1! + 2! + 3! + 4! + ... + n!)%m.Constrains0 0 0 提示: n!对于n大于m的时候 n!%m=0因为n的阶乘包括m#include#includeint main(){ int i,j,n,m,cas,t;原创 2012-08-14 19:57:31 · 2540 阅读 · 0 评论 -
hdu 1568 Fib数通项公式 求某个数的前4位
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2076 Accepted Submission(s): 959Problem Description2007年到来了。经过2006年一年的修炼原创 2012-08-14 17:37:33 · 1011 阅读 · 0 评论 -
hdu1124 数论 N阶乘有多少个尾0
Factorial Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 32Problem DescriptionThe most important part of a原创 2012-08-14 14:58:19 · 1190 阅读 · 0 评论 -
hdu 1060 n^n的最左边的数
Leftmost Digit Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 43 Accepted Submission(s) : 23Problem DescriptionGiven a positive integer原创 2012-08-14 13:32:56 · 1148 阅读 · 0 评论 -
最小差值 小水题
http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1002&cid=15555&hide=0密码gdutacm 最小差值给出一个整数数组a1, a2, …, an,求数组中两个数的最小差值。即在数组中找 ai 和 aj ,使得 ai - aj 的值最小,并且 i Input输入的第一行是一个整数T,表示有T组数据。1原创 2012-08-14 13:50:39 · 1506 阅读 · 0 评论 -
hdu1077已知半径以及圆上2点求圆心 圆圈点的个数
Catching FishTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 299Problem DescriptionIgnatius likes ca原创 2012-08-14 13:56:24 · 1934 阅读 · 0 评论