原题链接
解题报告：
由于最大能达到10^7！ 故而不能直接用高精度整数算出结果，然后取位数……所以转换思路，从数学角度算出n!的位数，推导如下：
因为len(n)=floor( log10(n) )+1
设A=n!=1*2*3*...*n
所以len(A)-1=floor( log10(A) )=floor( log10(1*2*3*...*n) )=floor( lo...
分类：
其他好文 时间：
2015-04-24 09:06:32
阅读次数：
115
1.题目描述：点击打开链接
2.解题思路：本题属于概率论的题目。根据题意描述，不妨先求出最后两个人吃到不同的汉堡的概率，设其为p。那么易知，前面n-2个人中，有n/2-1个人吃了牛肉堡，剩下的人吃了鸡肉堡。因此p[n]=(0.5)^(n-2)*C(n-2,n/2-1)。最终答案为1-p。不过可以发现p可以进行递推，因此可以事先算出所有的p值，最后直接输出答案即可。
3.代码：
#define...
分类：
其他好文 时间：
2015-04-23 09:39:54
阅读次数：
119
简单的模拟题，类似于高精度加法运算。理解题意即可。#include#include#include#includeusing namespace std;const int maxn = 111;char s[maxn];char ji[maxn];int gg[maxn];void RevStr(...
分类：
其他好文 时间：
2015-04-22 22:01:33
阅读次数：
160
前言：无论是追求复古的模拟音色还是高精度的透明音质，现代电脑音乐制作中层出不断的新EQ插件以其超强的频率塑形和个性化功能为音色的润色和重塑提供了无限可能。虽然EQ并不是音频工程工具中最复杂的，但是，错误的运用的确会对声音造成很大影响。所以，跟随下面10条贴士，来了解如何正确或者说巧妙地使用现代均衡技...
分类：
其他好文 时间：
2015-04-22 20:03:12
阅读次数：
212
1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:1820Solved:1084[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根...
分类：
其他好文 时间：
2015-04-22 17:38:16
阅读次数：
117
构造线性递推式+矩阵乘法 题解戳PoPoQQQ 为了自己以后看的方便手打一遍好了>_> 求$( \frac{b+\sqrt{d}}{2} )^n$的整数部分对p取模后的值 其中$b\mod 2=1,d\mod 4=1,b^2 \leq d_>我讨厌猜字谜QAQ 1 /************...
分类：
其他好文 时间：
2015-04-22 00:22:51
阅读次数：
206
题目的意思是有n个台阶，每次只能上1或2个台阶，求出总共有几种上台阶的方法。
分析：因为每次都只能+1或+2，最后的每一个n就是由1或2的组合组成。但是换一种思路， 我们对比一些斐波那契数列，1、2、3、5、8、、、、，即f(n)=f(n-1)+f(n-2)。如果第一步走了1个台阶，剩下的组合是f(n-1)，如果第一步走2个台阶，则剩下的组合f(n-2)，从而得到递推式f(n)=f(n-1)+f...
分类：
其他好文 时间：
2015-04-21 22:49:05
阅读次数：
152
题目链接：http://ac.jobdu.com/problem.php?pid=1389思路：设青蛙跳上一个n级的台阶总共有Fn种跳法，且F0 = 1， F1 = 1，考虑跳上n级台阶的最后一步1、从0级台阶跳n步2、从1级台阶跳n-1步......n、从n-1级台阶跳一步可知递推公式为：Fn =...
分类：
其他好文 时间：
2015-04-21 11:06:21
阅读次数：
126
题目大意：
求N条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线
最多可以将平面分成7部分，具体如下所示。
思路：
直线分割平面时，每增加N个结点，增加N+1个面。设f(N)是N条直线所能分成最多个面的个数。
则f(N) = f(N-1) + N，且f(1)= 2，推得：f(N) = N*(N+1)/2+1。当N为折线节点时，
L(N) = f(2*N) - 2*N。因为每增加1个折线，增加两个直线，这是f(2*N)，每多1个顶点，比直线
就少两个面，这是2*N。最后的结果为L(N...
分类：
其他好文 时间：
2015-04-21 09:40:05
阅读次数：
128
题解参考：http://www.cnblogs.com/peaceful-andy/archive/2012/08/14/2638907.html很久很久以前……我一直以为记忆化搜索就是dp，dp就是记忆化搜索……多么悲哀的认识……动态规划是“填表格”的顺序依次递推，记忆化搜索说白了就是搜索的一种，...
分类：
其他好文 时间：
2015-04-20 22:28:22
阅读次数：
425
