数学
文章平均质量分 86
FBI-PC
这个作者很懒,什么都没留下…
展开
-
hdu1717 小数化分数2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1717小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2921 Accepted Submissi原创 2014-06-30 01:02:25 · 840 阅读 · 0 评论 -
codeforces C. Divisibility by Eight (纯属无聊来发一篇博客)
题目:C. Divisibility by Eighttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a原创 2015-06-05 23:02:00 · 804 阅读 · 0 评论 -
hdu5108Alexandra and Prime Numbers(素数的性质)
题目链接:huangjing思路:每一个数都可以表示成若干个素数的乘积,那么可以对N从2一直枚举到sqrt(N),然后对每个数都能除到不能取余为止,那么后面的合数就不会除了,所以最后得到的数就是最大的质因子,然后直接N/最大的质因子,还有就是N=1的时候没有存在的数 。题目:Alexandra and Prime NumbersTime Limit: 2000/1原创 2014-11-22 22:24:39 · 936 阅读 · 0 评论 -
hdu5105Math Problem(分类讨论)
题目链接:huangjing题目:思路:给出的是一个方程,首先讨论最高项系数。1:a==0&& b==0 那么函数就是线性的,直接比较端点即可。2 a==0&&b!=0 那么函数就是二次函数,直接算出特征值,然后比较端点值即可。。3 a!=0 又有几种情况,那么当特征根 b*b-4*a*c当大于0的时候,直接求出两个根,然后和端点值比较即可ps原创 2014-11-17 23:07:03 · 1178 阅读 · 0 评论 -
poj1061青蛙的约会(扩展欧几里得)
题目链接:啊哈哈,点我点我这道题是扩展欧几里得问题。。。哎,数学太弱了,看了半天才看懂。。。。如果要相遇的话,则(n-m)*T+p*c=x-y成立,那么进行代换得到a*x+b*y=c,那么就转换成小白上面讲的了,所以用扩展欧几里得算法求得一组解,那么最后得到解的通式为x=x0+k*b/gcd(a,b),那么直接另右式子等于0及可。。还有就是没有解的情况就是c%gcd(a,b)不等于原创 2014-08-18 21:57:37 · 1512 阅读 · 0 评论 -
hdu5019Revenge of GCD(枚举+gcd)
题目链接:huangjing题意:求出两个数的第k大的GCD思路:首先求出最大公约数,我最开始的思路是打一个很大的素数表,然后不断的进行除,求出第k大的,但是一直re,后来知道可以直接把最大公约数的约数全部求出来,排序即可。。然后因为约数不确定,所以stl里的vector是个不错的选择。思路:Revenge of GCDTime Limit: 2000/原创 2014-09-22 23:34:51 · 1408 阅读 · 0 评论 -
poj3370Halloween treats(鸽笼原理)
题目链接:传送门思路:这个是鸽笼原理的题目。。。看了一下这个原理,对此的理解是分为三点。。c代表人的数目,n代表家庭的数目。。【1】首先要求前缀和,然后对此取余,首先如果出现余数为0的情况,那么说明前n项就已经满足了条件,那么这就是其中的一组可行解。。。【2】但是如果没有出现0呢??那么就看同余了。。如果在两个点处出现同余,说明什么??说明从上一个出现同余的后一个数到这原创 2014-08-20 11:09:22 · 1671 阅读 · 0 评论 -
poj1840Eqs(哈希判重)
题目链接:传送门思路:这道题是一个简单的hash的应用,如果直接暴力的话肯定承受不了5重for循环,所以比赛的时候我先到分成两组,但是后来用到了许多数组,然后想到数字太大,还先到stl判重,后来搞出来还是在本地跑的很慢,就放弃了。。后来看到题解,不得不说太牛了,我的思路是对的,首先把方程分成左右两边,然后分别暴力,因为计算结果的上限可能达到50*50*50*50*2=125原创 2014-08-20 09:28:20 · 1897 阅读 · 1 评论 -
poj2356Find a multiple(鸽笼原理)
题目链接:huangjing思路:详见传送门题目:Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6015 Accepted: 2609 Special JudgeDescription原创 2014-08-20 16:04:59 · 824 阅读 · 0 评论 -
hdu1205 吃糖果(鸽笼原理)
题目链接:huangjing思路:这个题我是这样想的,把其他颜色的糖果当成挡板,必过有n个,那么就可以形成n+1个位置,那么如果n+1大于最大堆糖果树,那么就可以吃到所有不同的糖果,但是有可能会说,万一其他颜色的糖果冲突呢????但是因为其他每种颜色的糖果的数目必然小于最大的,那么可以把这些插入到最大堆的糖果和其他颜色中,相当于加大板子的厚度。。。。题目:吃糖果原创 2014-08-20 16:06:59 · 1151 阅读 · 0 评论 -
poj3993Not So Flat After All(筛法素数+分解质因子)
题目链接:啊哈哈,点我点我题意:题意是给出两个数字,然后有由一分解定理得,每个数可以分解成若干质因数的乘积,这样就可以在一个n维的坐标系下表示出这个点。。。比如给出50和24 因为24=2^3*3^1*5^0 而50=2^1*3^0*5^2那么这两个点就可以在一个3维德坐标系下表示出这两个点。。24=(3,1,0) 50=(1,0,2) 那么共同拥有的维度就是3 而两原创 2014-08-07 09:22:28 · 957 阅读 · 0 评论 -
fzuoj1607Greedy division
Problem 1607 Greedy division原创 2014-07-04 00:15:00 · 747 阅读 · 0 评论 -
hdu3826 Squarefree number
无平方因子数原创 2014-06-30 00:54:39 · 1240 阅读 · 0 评论 -
poj2689Prime Distance(数论)
题目链接啊哈哈,点我题目:Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11882 Accepted: 3172DescriptionThe branch of mathematics called原创 2014-07-23 20:15:48 · 896 阅读 · 0 评论 -
zoj3335
题目链接:原创 2014-06-30 23:51:18 · 707 阅读 · 0 评论