![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论及应用
New-Spirit
这个作者很懒,什么都没留下…
展开
-
NEFU 2 猜想
废话不说,先上代码原创 2014-05-15 23:36:05 · 472 阅读 · 0 评论 -
HDU 2064 汉诺塔III
了解一下如何把n个盘从1搬到3。我们设f(n)为把n个盘从1移到3所需要的步数,当然也等于从3移到1的步数。看什么的图就知道,要想把第n个盘从1移到3,需要想把前n-1个从1移动3,再从3->1最后再1->3。而第n个盘要从1->2->3经历2步。∴f(n) = 3 × f(n-1) + 2; f(1) = 2;原创 2014-05-05 10:47:22 · 472 阅读 · 0 评论 -
HDU 2068 RPG的错排
RPG的错排Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7059 Accepted Submission(s): 2864Problem Description今年暑假杭电ACM集训队第一次组成女生原创 2014-07-26 19:10:22 · 524 阅读 · 0 评论 -
HDU 2079 选课时间(题目已修改,注意读题)
选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2818 Accepted Submission(s): 2218Problem Description又到了选课的时间了原创 2014-07-26 19:26:25 · 378 阅读 · 0 评论 -
HDU 2082 找单词
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3927 Accepted Submission(s): 2802Problem Description假设有x1个字母A, x2个字母B,....原创 2014-07-26 19:29:58 · 352 阅读 · 0 评论 -
HDU 2069 Coin Change
Coin ChangeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13307 Accepted Submission(s): 4436Problem DescriptionSuppose there原创 2014-07-26 19:11:50 · 291 阅读 · 0 评论 -
初步了解欧几里得算法与扩展欧几里得
欧几里得与扩展欧几里得算法及其实现原创 2014-05-03 15:24:31 · 480 阅读 · 0 评论 -
再论扩展欧几里得—POJ 1061 青蛙约会
关于扩展欧几里得算法的实现(经典例题:poj 青蛙约会)原创 2014-05-04 09:28:07 · 535 阅读 · 0 评论 -
高斯消元模板(kuangbin大神版本)
高斯消元模板(kuangbin大神)原创 2014-08-18 15:23:48 · 2729 阅读 · 1 评论 -
HDU 2077 汉诺塔IV
递推题:HDU 2064的翻版如果有n个盘子,则需要前n-1个挪到中间的盘子上,然后最大的盘子挪到最右面,需要两步,把前(n-1)个盘子从左边挪到中间是和从中间挪到右边需要相同的次数。而a数组中存放的就是那个前n-1个盘子挪动到相同位置需要的次数。结果即为a[i-1]*2+2。而求a数组需要用到递推。公式为第i个为前n-1个移动次数的三倍加一,简化到两个盘子,小的先移动两次到最右边,大的移原创 2014-05-05 11:11:47 · 413 阅读 · 0 评论 -
ACPC 2013 J.Modified LCS
比赛时候纠结于扩展欧几里得没做出来简直原创 2014-07-21 13:32:41 · 770 阅读 · 0 评论 -
HDU 1717 小数化分数2
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2841 Accepted Submission(s): 1157Problem DescriptionRay 在数学课上听老师说,任何小数都原创 2014-05-16 15:22:08 · 411 阅读 · 0 评论 -
NEFU 119 组合素数
公式没搞懂。。。([()] + [] + [] +...+ [])原创 2014-05-16 19:21:25 · 406 阅读 · 0 评论 -
NEFU 118 n!后面有多少个0
分析:n!的因式分解中,2的因子个数肯定要大于5的因子个数原创 2014-05-16 18:30:01 · 462 阅读 · 0 评论 -
NEFU 115 斐波那契的整除
小技巧题,算是对知识点的一个补充吧~代码如下:原创 2014-05-04 12:52:21 · 669 阅读 · 0 评论 -
NEFU 109 云之遥--素数
两种方法做的,首先是线性筛法,代码如下:原创 2014-05-16 18:18:22 · 426 阅读 · 0 评论 -
HDU 2099 整除的尾数
水题一枚,不过是数论的基础题还是来一发~原创 2014-05-04 12:29:54 · 425 阅读 · 0 评论 -
HDU 4596 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): 357 Accepted Submission(s): 182Problem Description原创 2014-05-05 10:35:43 · 539 阅读 · 0 评论 -
NEFU 84 五指山
五指山Time Limit 1000msMemory Limit 65536Kdescription西游记中孙吾空大闹天宫,如来佛祖前来降伏他,说道:“我与你打个赌赛;你若有本事,一筋斗打出我这右手掌中,算你赢,再不用动刀兵苦争战,就请玉帝到西方居住,把天宫让你;若不能打出手掌,你还原创 2014-05-04 11:53:05 · 516 阅读 · 0 评论 -
HDU 4599 Dice
HDU 4599 Dice(概率dp推导,模的逆元求解)原创 2014-08-12 09:10:25 · 882 阅读 · 0 评论