数学
文章平均质量分 61
slicer
生命不息,奋斗不止
展开
-
zoj 3498 Javabeans
zoj 3498 Javabeans 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3498题目大意:有n个box,第i个里装有i个javabean,人每天在1~n里选一个数x,然后吃掉每个号大于x的box里的x个javabean,问最快几天吃完。题目分析:每次原创 2013-03-24 20:52:14 · 883 阅读 · 0 评论 -
hdu 1018 Big Number
hdu 1018 Big Number 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018数学水题目大意:输入n,输出n!有多少位。题目分析:用到的知识点是 1、lg10(n)+1=n的位数 ;2、lg(1+2+……+n)=lg(1)+lg(2)+lg(3)+……+lg(n)。#include#include原创 2013-03-13 14:21:37 · 701 阅读 · 0 评论 -
hdu 1222 Wolf and Rabbit
hdu 1222 Wolf and Rabbit 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1222数学水题目大意:狼追兔子,山下有一圈坑,坑数为n,狼会从0号坑开始每m个坑搜一次,问是否存在safe坑。题目分析:简单分析可得,若m、n互质,则每个坑都会被搜到,否则存在搜不到的坑。以下为代码:#inclu原创 2013-03-12 15:34:48 · 699 阅读 · 0 评论 -
hdu 2136 Largest prime factor
hdu 2136 Largest prime factor 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136基础数学题目大意:给出一个数n,将其分解为一个或多个素数的乘积,输出其中最大的那个素数在素数表中的位置。题目分析:将每个n所对应的答案存在数组prime[ ]里。以下是代码:#include #includ原创 2013-02-28 17:54:47 · 516 阅读 · 0 评论 -
hdu1108 最小公倍数
hdu1108 最小公倍数 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1108题目大意:求最小公倍数题目分析:再简单的题也值得一做,我用了两种方法1、算法法:辗转相除求得最大公约数,再用两数之积除以此最大公约数,得结果。2、模拟法:无脑加除,每次模余判断,也能过,没T.L.E。法1代码如下:#includei原创 2013-02-19 11:14:26 · 562 阅读 · 0 评论 -
欧拉函数
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质。欧拉函数的算法:一.从1到N-1逐个判断时候满足欧拉函数的条件,如果满足则输出概述,并计算出欧拉函数&(N);二.利用欧拉函数和他本身不同质因数的关系,P是N的质因数。欧拉函数和它本身不同质因数的关系:通式:φ(x)=x(1-1/p1)(1-1转载 2013-02-22 20:17:40 · 1138 阅读 · 0 评论 -
SDJZUOJ 1077 美丽数
SDJZUOJ 1077 美丽数 题目链接:http://sdjzu.acmclub.com/index.php?app=problem_title&assignment_id=1017&problem_id=1077数学 找规律题目分析:打表、暴力什么的T.L.E,规律如下下标:1、2、3、4、5 、6 、7 、8 、9 、10数值:3、5、7原创 2013-07-28 20:04:56 · 1016 阅读 · 0 评论 -
hdu1286 找新朋友
hdu1286 找新朋友 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286数学水题目大意:到N为止的自然数列,统计所有数里与N互质的数的个数,并输出。题目分析:刚一开始打算用常规方法gcd来判互质,但被狠狠地T.L.E了一下。T.L.E的代码如下:#includeint gcd(int a,int b)/原创 2013-02-22 20:11:28 · 671 阅读 · 0 评论 -
hdu 1717 小数化分数
hdu 1717 小数化分数 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717数学题目分析:会补上的……code:#include #include #include using namespace std;long long gcd(long long a,long long b)原创 2013-08-06 15:26:14 · 861 阅读 · 0 评论 -
hdu 1058 Humble Numbers
hdu 1058 Humble Numbers 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058类型纠结中……可以算DP么?题目大意:新定义了一种数叫Humble Number,这种数的因子中除了2、3、5、7,就没有别的质数了,把这种数排成一列,输入n,输出Humble[n]。题目分析:最大到了二十亿,原创 2014-01-21 14:37:17 · 742 阅读 · 0 评论 -
code forces 394B Very Beautiful Number
code forces 394B Very Beautiful Number 题目链接:http://codeforces.com/problemset/problem/394/B 题目大意:给出两整数p、x,找出一个不含前导0的原创 2014-02-21 12:34:32 · 1082 阅读 · 0 评论 -
hdu 1097 A hard puzzle
hdu 1097 A hard puzzle 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1097题目大意:求a的b次方的尾数。题目分析:这样的计算至于尾数有关,所有个位以上的数和进位均可不管,剩下的,找规律打表即可。code:#includeint main(){ int a,b,n[4]原创 2014-02-25 17:28:40 · 774 阅读 · 0 评论 -
hdu 2044 一只小蜜蜂…
hdu 2044 一只小蜜蜂… 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析:斐波纳契递推即可。code:#includeint main(){ int i,j,t; __int64 a[55]={0,1,1}; for(i=3;i<55;i++)原创 2014-03-05 16:23:18 · 865 阅读 · 0 评论 -
code forces 397B On Corruption and Numbers
code forces 397B On Corruption and Numbers 题目链接:http://codeforces.com/problemset/problem/397/B题目大意:给校长行贿以获得录取资格,校长只收n元钱,多了少了都不行,行贿着手里有l元~r元这些币值的硬币(每种无数),问此次行贿能否成功。题目分析:(根本不是背包)要分情况讨论。如果原创 2014-03-10 23:18:47 · 867 阅读 · 0 评论 -
hdu 1099 Lottery
hdu 1099 Lottery 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1099题目大意:大概是计算买彩票中奖期望的问题。要想知道具体让你算什么,分析一下样例很容易出。就是让你算一分之N+二分之N+三分之N+……N分之N用带分数形式表示。题目分析:模拟分数运算,分子分母先分别存,再通过gcd、lcm之原创 2014-03-18 20:01:40 · 1050 阅读 · 0 评论 -
code forces 407A Triangle
code firces 407A Triangle 题目链接:http://codeforces.com/problemset/problem/407/A题目大意:给出三角形的两条直角边,求能否在平面上放置这样一个三角形,使得三角形的三个顶点都是整点,且没有平行于坐标轴的边。题目分析:题目不难,数据不大,暴力即可。先定一点(0,0)另外两点在x轴上方原创 2014-04-01 20:45:26 · 881 阅读 · 0 评论 -
Live Archive 6527 Counting ones
Live Archive 6527 Counting ones题目大意:原创 2014-05-07 17:03:00 · 906 阅读 · 0 评论 -
topcoder SRM 348 Div.1 LostParentheses
Problem Statement We have an arithmetic expression made up of positive integers, the + and - operators and parentheses. All the parentheses, however, have been erased by the cleaning staf原创 2014-07-13 17:58:41 · 1080 阅读 · 0 评论 -
poj 2211 Photograph
poj 2211 Photograph 题目链接:http://poj.org/problem?id=2211数学水(找规律)题目大意:给议会议员照相,议会人太多,照片不够大,只照的进一部分人,给出一个排列,问这是第几种排列。议会共有n个人(编号1~n),照片装得下k个人,(n、k键盘输入)。排列按编号的字典序。题目分析:Hint(case 4)原创 2013-07-21 14:40:25 · 979 阅读 · 0 评论 -
acm数学
从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目(pku2409)后,突然觉得组合数学挺有意思,然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了,水题也刷了不少,但还有很多难题自己实在是做不动,所以准备把这类题目先放一放,然后把前段时间做的水题整理一下(供以后的初学者参考,大牛就不要看了哈,都是水题)。剩下的比较难的题转载 2013-01-29 06:28:00 · 773 阅读 · 0 评论 -
Easy Task
The 5th Zhejiang Provincial Collegiate Programming ContestEasy Task模拟求导题目大意:多项式求导题目分析:求导一次,输出求导后每一项系数,原常数项消失。以下是代码:#includeint main(){ int t,n,i,s,sum,flag; scanf("%d",&t);原创 2013-03-14 21:48:15 · 671 阅读 · 0 评论 -
hdu2114 Calculate S(n)
hdu2114 Calculate S(n) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2114数学小水题目大意:Problem Description已经说得很清楚了。题目分析:做这个题需要一个公式(前n个自然数立方和公式)S(n)=13+23 +33 +......+n3 =[n(n+1)/2]²。当然只有这个公式是原创 2013-02-21 15:08:02 · 446 阅读 · 0 评论 -
hdu1722 cake
hdu1722 - cake 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722基本数学水题目大意:宴会分蛋糕,客人人数不定,但只有两种可能情况。切蛋糕可以不平均切,但最后分要保证两种可能情况都要能平均分。 题目分析:既然要切蛋糕,那我们就实际地切一切。以Hi原创 2013-02-19 14:34:47 · 671 阅读 · 0 评论 -
欧几里德与扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因转载 2013-02-22 20:25:54 · 594 阅读 · 0 评论 -
poj 2262 Goldbach's Conjecture
poj 2262 Goldbach's Conjecture 题目链接:http://poj.org/problem?id=2262数学水background knowledge:哥德巴赫猜想,每个合数都能写成两个质数之和的形式。题目大意:验证百万以内哥德巴赫猜想的正确性(还好是验证不是证明,不然就要请景润先生吃个饭了)。题目分析:简单的素数打表就原创 2013-07-15 22:11:57 · 630 阅读 · 0 评论 -
sdau 省赛热身4 C - Counting Pair
sdau 省赛热身4 C - Counting Pair C - Counting PairTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBob hosts a party原创 2013-06-05 12:39:27 · 1200 阅读 · 0 评论 -
sdau 省赛热身4 A - A Big Dinner
sdau 省赛热身4 A - A Big Dinner A - A Big DinnerTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionAs is known to all原创 2013-06-05 12:19:33 · 1193 阅读 · 0 评论 -
约瑟夫环hdu 2925 Musical Chairs
约瑟夫环hdu 2925 Musical Chairs http://acm.hdu.edu.cn/showproblem.php?pid=2925数学/模拟/递推题目大意:经典约瑟夫环问题题目分析(网上找的):为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到m-1的退出,剩原创 2013-05-07 17:17:31 · 999 阅读 · 0 评论 -
hdu 1568 Fibonacci
hdu 1568 Fibonacci 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568数学题题目大意:中文不解释题目分析:数很大,但好在只求前四位。可将这个大数在求出之前就表示为以10为底这个数的对数,将其整数部分砍掉(即把这个数除了10的很多倍)再用pow(10,结果)得到原数被除之后的结果原创 2013-03-29 10:55:28 · 683 阅读 · 0 评论 -
hdu 1021 Fibonacci Again
hdu 1021 Fibonacci Again 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1021数学水题目大意:一个前两项为7、11的斐波那契数列,要求输入下标,输出这个数能否被3整除。题目分析:模拟做法必runtime error,因为数组开不到一百万。既然是数学题,就要找规律了。分析可得本题只讨论是否模原创 2013-03-09 19:07:22 · 663 阅读 · 0 评论 -
hdu1713 相遇周期
hdu1713 相遇周期 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1713数学水题目大意:两飞船绕同一星球沿同一方向飞,知道它们各自的周期(转多少圈要多少天),求相遇周期。题目分析:已知两飞船周期,求相遇周期,即为求两数的最小公倍数。输入的两个分数是飞船速度,要变成周期需倒过来看,接下来的任务就是原创 2013-02-28 15:41:17 · 1006 阅读 · 0 评论 -
hdu2504 又见GCD
hdu2504 又见GCD 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2504基础数学水题目大意:两个数的最大公约数和其中一数已知,求另外一数(不为最大公约数)。思路:先求出A/B然后从2开始找跟此商互质的数i,A/B*i即为结果。以下是代码:#includeint gcd(int原创 2013-02-23 11:37:09 · 605 阅读 · 0 评论 -
SDUTOJ 2543 整除(容斥原理)
SDUTOJ 2543 整除 题目链接原创 2013-07-15 10:17:53 · 920 阅读 · 0 评论 -
求连续素数和的种数
求连续素数和的种数(素数打表为核心算法)Prime Numbers…Again!DescriptionWe can write some of the numbers as the sum of some distinct consecutive prime numbers. For instance, number 15 can be represented a原创 2013-05-14 21:07:00 · 1149 阅读 · 0 评论 -
uva 10127 Ones
uva 10127 Ones 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1068&mosmsg=Submission+received+with+ID+11626184原创 2013-04-18 11:02:17 · 1624 阅读 · 0 评论 -
hdu2138 How many prime numbers
hdu2138 How many prime numbers 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2138基础数学题目大意:输入正整数n,然后输入n个数。对这些数的限制里有这么一句Each integer won’t exceed 32-bit signed integer意思是这些数有符号且不超32位。其数值表达范围为:0原创 2013-02-20 19:14:14 · 563 阅读 · 0 评论 -
hdu1098 Ignatius's puzzle
hdu1098 - Ignatius's puzzle 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098数学水题目大意:给定一个函数f(x)=5*x^13+13*x^5+k*a*x其中k和a都是非负整数,输入k,看是否有合适的a,使得f(x)%65==0若有,输出a,否则输出no。题目分析:原创 2013-02-20 10:35:07 · 547 阅读 · 0 评论 -
POJ 3761 Bubble Sort
POJ 3761 Bubble Sort ti原创 2014-07-24 15:31:26 · 1030 阅读 · 0 评论