2018年7月28日 下午4:01
『不羁阁』 | Walking Boy’s Blog - CSDN博客
现在我的思考方式:一定要联想到自己用过的方法和题(工具),这样思考问题才有下手点,不累。然后,要找到这道题中新的方法,总结下来,方便下次使用
2018/8
- HDU1250_Hat’s Fibonacci【高精度】【水题】 - CSDN博客
- 通过数组模拟大数加法
- POJ1423 HDU1018 Big Number【斯特林公式】【高精度】 - CSDN博客
- N!的公式:斯特林公式
- POJ2413 How many Fibs?【高精度】【二分】 - CSDN博客
- 通过数组模拟大数加法,做出480个统计的结果
- 再通过二分查找法寻找位置,进而算出最后的结果
- POJ2413 How many Fibs?【高精度】
- POJ2506 Tiling【高精度】【递推】 - CSDN博客
- 总结出前后的关系,然后通过数组来模拟大数加法,写出dp公式
- 定位就要定位到dp,要不真的都无法下手
- ACM-高精度模板(综合篇) - CSDN博客
- 【C++】fill函数,fill与memset函数的区别 - CSDN博客
- 程序人生 -【2017年读书报告+书籍推荐】 - CSDN博客
- GitHub - liuchuo/PAT: 🍭 浙江大学PAT题解(C/C++/Java) - 努力成为萌萌的程序媛~
- POJ1001 Exponentiation【高精度】 - CSDN博客
- 高精度,大数乘法
- 通过 s 的小数点位置计算出小数点在 s 的 N 次方的结果中的位置
pos = (strlen(s)-i-1)*N; //计算浮点数s^N小数点后的位
- 并且涉及到了比较复杂的大数的表示格式 int数组 + string+ char ,那必然会有他们之间的相互转换
- POJ1001 Exponentiation【高精度】高精度乘法
- POJ1023 The Fun Number System【进制相关】 - CSDN博客
- 我们直接找十进制和二进制的关系不好找,这里利用一个十进制数的二进制形式与要求形式做对比,找出其中的变换规律
- 这里用到了二进制位移操作,操作精确到位
- POJ1047 Round and Round We Go【高精度】 - CSDN博客
- 使用了大数乘法
- 对一维数组排序:
sort(Num,Num+N);
- 2015 ACM/ICPC合肥网赛&HDU5491 The Next - CSDN博客
- 主要是学习这个for-if的复杂处理
- 这道题一个数组有两个要求,我一开始没有利用好a<L<b这个条件,既然有那就肯定有用,不用感觉都不对。
- HDU5491 The Next
- 【POJ3101】Astronomy——分子的最小公倍数 - CSDN博客
