递推(含大数)
文章平均质量分 77
Grit_ICPC
Dielts
展开
-
【leetCode-递归、DP】650. 只有两个键的键盘
最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字n。你需要使用最少的操作次数,在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。来源: 示例 1: 输入: ...原创 2020-02-01 23:00:41 · 380 阅读 · 0 评论 -
SDUT OJ 走楼梯
(复习与深刻理解有多重要)原创 2015-06-25 12:08:56 · 843 阅读 · 0 评论 -
POJ 2506
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8097 Accepted: 3921DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 r原创 2015-06-25 14:08:10 · 694 阅读 · 0 评论 -
LightOJ 1214 - Large Division (大数取余)
1214 - Large Division PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 32 MB Given two integers, a and b, you should checkwhether原创 2015-08-16 12:58:00 · 945 阅读 · 0 评论 -
How many Fibs?(java)
题目大意:给定一个范围a,b为再次范围内有多少的斐波那契额数. 思路:直接上java搞,注意在java中的a==0&&b==0程序停止的写法. import java.util.*; import java.io.*; import java.math.*; public class Main { static BigInteger[] ans; public stati原创 2015-10-02 12:05:31 · 476 阅读 · 0 评论 -
POJ 3070 Fibonacci (矩阵快速幂)
这里有提供了一种求解斐波那契的高效方法,矩阵来求. 结果对10000取余 0 9 999999999 1000000000 -1 Sample Output 0 34 626 6875 #include #include #include #define mod 10000 using namespace std; void so(int a[2][2],int b[2][2原创 2015-11-23 20:35:03 · 440 阅读 · 0 评论