![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM—Steps
xiaohuan1991
这个作者很懒,什么都没留下…
展开
-
hdu ACM Steps 做题笔记(Chapter Two)(Section 1)
Section 12.1.1 最小公倍数 用gcd2.2.2 how many prime numbers 无需打表可过2.2.3 lagest prime factor 打表2.2.4 又见GCD ...2.2.5七夕节 打表2.2.6找新朋友 欧拉公式比较高效int eulor(int n) { int i; int res; int t = sqrt(n) + 1; res = n; for(i = 2 ; i 1) /*n 必为大于 t 的 质数*/原创 2011-05-21 19:20:00 · 479 阅读 · 0 评论 -
hdu ACM Step chapter 2
哎!schapter two 都是数学题啊!2.2.1 fibonacci 通项公式,取对技巧。2.2.2 joseph 经典问题2.2.3汉诺塔VII 递推题,思路如下:1.要运的盘子都在a或 c上,正确2.最大的盘子在b上,错误3.最大盘子在a上,则现在应 a-> c-> b,使第二大盘子成为最大盘子4.最大的盘子在c上,则现在应 b->a->c2.2.4 Wolf and Rabbit 互质问题2.2.5 Number Sequence`由于mod 7,所以可能存在循环 ,打表并利原创 2011-05-28 19:59:00 · 438 阅读 · 0 评论 -
hdu ACM Steps 做题笔记(Chapter One)
总结所得 : 1.位运算技巧 2.快速幂取模 3.贪心题有了点感觉原创 2011-05-05 17:07:00 · 1158 阅读 · 0 评论 -
hdu acm step 2.3
前段时间一直在刷杭电11版,刷完之后就利用这几天把step chapter two section three做完了2.3.1 A + B Problem II 很简单的大数运算2.3.2 Exponentiation 巨蛋疼的一道题!!字符串处理 +大数我的思路如下:1.pro原创 2011-07-13 11:35:55 · 765 阅读 · 1 评论