递推(含大数)
文章平均质量分 77
Grit_ICPC
Dielts
展开
-
【leetCode-递归、DP】650. 只有两个键的键盘
最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作:Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。Paste (粘贴) : 你可以粘贴你上一次复制的字符。给定一个数字n。你需要使用最少的操作次数,在记事本中打印出恰好n个 'A'。输出能够打印出n个 'A' 的最少操作次数。来源:示例 1:输入: ...原创 2020-02-01 23:00:41 · 388 阅读 · 0 评论 -
SDUT OJ 走楼梯
(复习与深刻理解有多重要)原创 2015-06-25 12:08:56 · 848 阅读 · 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 · 696 阅读 · 0 评论 -
LightOJ 1214 - Large Division (大数取余)
1214 - Large Division PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven two integers, a and b, you should checkwhether原创 2015-08-16 12:58:00 · 946 阅读 · 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取余099999999991000000000-1Sample Output0346266875#include#include#include#define mod 10000using namespace std;void so(int a[2][2],int b[2][2原创 2015-11-23 20:35:03 · 443 阅读 · 0 评论