- 博客(4)
- 收藏
- 关注
RSS订阅原创 AtCoder arc149c. 构造
原题链接]：https://atcoder.jp/contests/arc149/tasks/arc149_c。
2023-06-30 13:51:05
93
原创 题解——爬楼梯
题目如下：假设你正在爬楼梯。需要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
180
原创 高精度算法——加减法
高精度算法——加减法根据<limits.h>头文件里面定义的宏，我们可以清楚的知道不同数据类型的范围，如下表[参考链接]:http://c.biancheng.net/ref/limits_h/在这些数据类型数据范围内的数据，我们利用c/c++本身的加减（+，-）就可以实现加减运算，但如果超出这个范围，假设计算100000000000000000000000000000000000+1000000000000000000000000000000000，就会产生溢出，因为原本的数据类型int
2021-07-13 17:52:20
450
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人