数论
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
HDU 1576 扩展欧几里得
/* 题目大意: 简单的中文数学题.//题目中给出B与9973互质,可以直接套用小费马//而我采用扩展的欧几里得算法解*/#include#include#include#include#include#define MO 9973using namespace std;void ext_gcd(int a,int b,int &x,int &y){原创 2013-07-17 10:13:50 · 1033 阅读 · 0 评论 -
HDU 4497GCD and LCM(素数分解)
GCD and LCMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 188 Accepted Submission(s): 94Problem DescriptionGiven two positiv原创 2013-08-26 08:55:37 · 2047 阅读 · 0 评论 -
HDU 4569Special equations2012长沙邀请赛E题(数学知识)
Special equationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 178 Accepted Submission(s): 87Special JudgeProblem Description原创 2013-08-14 16:21:37 · 1581 阅读 · 0 评论 -
HDU 1713相遇周期(两个分数的lcm)
相遇周期Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1498 Accepted Submission(s): 788Problem Description2007年3月26日,在中俄两国元首的见证下原创 2013-08-26 23:05:55 · 1364 阅读 · 0 评论 -
2013长沙网络赛H题Hypersphere (蛋疼的题目 神似邀请赛A题)
HypersphereTime Limit: 1 Second Memory Limit: 32768 KBIn the world of k-dimension, there's a large hypersphere made by mysterious metal. People in the world of k-dimension are performing原创 2013-09-25 16:38:02 · 2724 阅读 · 2 评论 -
HDU 4279 2012网络赛Number(数论 欧拉函数结论约数个数)
NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2500 Accepted Submission(s): 692Problem Description Here are two numbe原创 2013-10-05 21:21:09 · 1643 阅读 · 0 评论 -
HDU 1796How 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): 3315 Accepted Submission(s): 937Problem Descriptio原创 2013-10-12 20:59:17 · 1368 阅读 · 0 评论 -
PKU 1055Tree(数学 调和级数欧拉常数)
1055:TrViewSubmitStatisticsClarify总Time Limit: 2000ms Memory Limit: 131072kBDescriptionIn our OI life (or ACM life), tree is regarded as an important part.Every node ha原创 2013-10-15 10:23:36 · 1778 阅读 · 0 评论 -
HDU 3221Brute-force Algorithm(降幂公式 神似hdu4549)
Brute-force AlgorithmTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1940 Accepted Submission(s): 475Problem DescriptionProfe原创 2013-10-17 22:20:31 · 1685 阅读 · 0 评论 -
hdu Yet another end of the world(扩展欧几里得定理推论)
Yet another end of the worldTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 266 Accepted Submission(s): 149Problem Description原创 2013-10-28 15:31:23 · 1585 阅读 · 0 评论 -
HDU 3240 Counting Binary Trees(卡特兰数+分解素数+扩展欧拉求逆元)
Counting Binary TreesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 485 Accepted Submission(s): 146Problem DescriptionThere原创 2013-08-13 09:47:03 · 1984 阅读 · 0 评论 -
HDU 4335What is N?2012多校联赛第四场(欧拉函数+坑数据)
What is N?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030 Accepted Submission(s): 285Problem Description (This problem原创 2013-08-13 16:05:12 · 1182 阅读 · 0 评论 -
POJ 1061青蛙的约会(扩展的欧几里得)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81634 Accepted: 14126Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面原创 2013-08-12 20:07:36 · 1748 阅读 · 0 评论 -
HDU 4704Sum(费马小定理+快速幂)
SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 343 Accepted Submission(s): 182Problem Description Sample In原创 2013-08-23 15:57:43 · 1212 阅读 · 0 评论 -
HDU 1058 简单数学题,有点思维
/* 题目大意: 素数因子只能是2,3,5,7. 思路: 将解保存在humble数组里面,由于数组里素数因子只有2,3,5,7。则再乘以2,3,5,7 则不变,输出考验英语水平。*/#include #includeusing namespace std; int mi(int a,int b) { return (a<b?a原创 2013-07-19 09:55:23 · 1071 阅读 · 0 评论 -
数学题 HDU1201 Eddy's 洗牌问题
/* 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1210 这道题目根据题意可找出规律。 比如n=4时,1 2 3 4 5 6 7 8到第三步的时候会发现完全倒序, 如果1到达初始位置,则归为,结束。*/#include#includeusing namespace std;i原创 2013-07-04 16:28:41 · 1351 阅读 · 0 评论 -
数学积分求面积的 HDU1071The area
/* 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1071点击打开链接 题目大意:用积分求面积 心得:一些库函数里的东西时不能跟他们重名的,命名也很重要,x1,y1还有map这样的不能随意命名*/#include#include#inc原创 2013-07-04 13:06:56 · 1194 阅读 · 0 评论 -
HDU 4002Find the maximum(欧拉函数)
Find the maximumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 632Problem DescriptionEuler's To原创 2013-08-19 13:43:37 · 1007 阅读 · 0 评论 -
HDU 1999不可摸数(筛选因子)
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6804 Accepted Submission(s): 1776Problem Descriptions(n)是正整数n的真因子之和,即小于n且原创 2013-08-19 14:54:51 · 1253 阅读 · 0 评论 -
HDU 4549M斐波那契数列(矩阵快速幂+费马小定理)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 993 Accepted Submission(s): 293Problem DescriptionM斐波那契数列F[n]是一种整数数列,它原创 2013-08-19 20:34:38 · 1961 阅读 · 0 评论 -
HDU 3117Fibonacci Numbers(求斐波那契前四位与后四位 数论知识+矩阵快速幂)
Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1387 Accepted Submission(s): 576Problem DescriptionThe Fibon原创 2013-08-15 15:22:59 · 1138 阅读 · 0 评论 -
HDU 3609Up-up(层层递推降幂+蛋疼的特判)
Up-upTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 420Problem DescriptionThe Up-up of a number原创 2013-08-20 22:26:20 · 1236 阅读 · 0 评论 -
HDU 4565So Easy!2012长沙邀请赛A题(共轭构造+矩阵的快速幂)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 247Problem Description A sequence Sn is原创 2013-08-15 08:56:17 · 2803 阅读 · 1 评论 -
湘潭大学四月月赛C题A+B(扩展欧几里得定理)
A+BAccepted : 8 Submit : 77Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你三个整数a,b,n。问有多少种只包含a,b的不同序列,使得这个序列的和为n。 例如a=2,b=3,n=7,那么有一种序列:(2+2+3=7,2+3+2=原创 2014-04-14 21:06:44 · 2213 阅读 · 0 评论