- 博客(4)
- 收藏
- 关注
原创 AtCoder arc149c. 构造
原题链接]:https://atcoder.jp/contests/arc149/tasks/arc149_c。
2023-06-30 13:51:05
172
原创 题解——爬楼梯
题目如下: 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 分析: 这是一道简单的动态规划(dp)题目,首先假设我们需要爬n阶楼梯才能到达楼顶,则我们只要知道到达n-1层和n-2层有多少种不同的方法就可以知道到达楼顶有几种方法,因为n-1层达到楼顶只有爬一个台阶这种可能,n-2层到达楼顶只有爬两个台阶这种可能(爬两次一个台阶的可能性已经在n-1层时计算过,n-2层爬一个台阶会到达n-1层),故只要将到达n-1层和n-2层的不同方法种数相加即
2021-09-01 18:20:05
229
原创 高精度算法——加减法
高精度算法——加减法 根据<limits.h>头文件里面定义的宏,我们可以清楚的知道不同数据类型的范围,如下表 [参考链接]:http://c.biancheng.net/ref/limits_h/ 在这些数据类型数据范围内的数据,我们利用c/c++本身的加减(+,-)就可以实现加减运算,但如果超出这个范围,假设计算100000000000000000000000000000000000+1000000000000000000000000000000000,就会产生溢出,因为原本的数据类型int
2021-07-13 17:52:20
512
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅