题目传送门 1 /* 2 题意：汉诺塔问题变形，多了第四个盘子可以放前k个塔，然后n-k个是经典的汉诺塔问题，问最少操作次数 3 递推+高精度+找规律：f[k]表示前k放在第四个盘子，g[n-k]表示经典三个盘子，2 ^ (n - k) - 1 4 所以f[n...
分类：
其他好文 时间：
2015-08-18 11:44:52
阅读次数：
132
【题目大意】韵哲君发现自己的面前有一行数字，当她正在琢磨应该干什么的时候，这时候，陈凡老师从天而降，走到了韵哲君的身边，低下头，对她耳语了几句，然后飘然而去。陈凡老师说了什么呢，陈凡老师对韵哲君说了这些话：“还记得我传授给你的不下降子序列吗？你现在只要找出一定长度的不下降子序列的种数，你就完成任务了...
分类：
其他好文 时间：
2015-08-17 13:52:41
阅读次数：
158
HDU1002 A + B Problem II
【题意】大数相加
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1002
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 +...
分类：
编程语言 时间：
2015-08-17 12:04:19
阅读次数：
154
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) =...
分类：
其他好文 时间：
2015-08-16 19:38:31
阅读次数：
113
poj 50题拍照合影留念
NUMBER BASE CONVERSION
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4620
Accepted: 2115
Description
Write a program to convert numbe...
分类：
其他好文 时间：
2015-08-16 18:22:47
阅读次数：
182
Exponentiation
Time Limit: 500MS
Memory Limit: 10000K
Total Submissions: 147507
Accepted: 36006
Description
Problems involving the computation of exact values of very l...
分类：
其他好文 时间：
2015-08-16 15:16:54
阅读次数：
114
P1223麦森数
Accepted
标签：NOIP普及组2003[显示标签]
描述
形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数...
分类：
编程语言 时间：
2015-08-16 02:11:41
阅读次数：
215
J - Product
Crawling in process...
Crawling failed
Time Limit:3000MS
Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Product
...
分类：
其他好文 时间：
2015-08-15 18:26:41
阅读次数：
143
题目链接：nyoj 28 就是个简单的高精度，只是一开始我打表超内存了，然后用了各种技巧硬是把内存缩到了题目要求以下（5w+kb），感觉挺爽的，代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类：
其他好文 时间：
2015-08-15 17:52:16
阅读次数：
126
这个是BZOJ1005的简化版因为不会爆long long所以不需要高精度了，但是如果直接计算，中间过程会爆long long一个很好的方法就是分解质因数了，最后算完，把所有因子都乘起来 1 /*****************************************************...
分类：
其他好文 时间：
2015-08-15 14:54:55
阅读次数：
111
