摘要：
Brexit uncertainty spurs Bank of England to cut growth forecasts退欧不确定性拖累英国经济前景 阅读全文
摘要：
这个道题就是求N中有多少中M个数的错排。 因此先找到N个新郎中M个错一共有几种，显然是CMN=N!/(M!*(N-M)!)。即CMN=N!/M!/(N-M)!。 然后在求出M个数的错排个数，递推关系：f[n]=(n-1)*(f[n-1]+f[n-2]) 阅读全文
摘要：
全错概率 = 错误的情况 / 全部的情况 1. 全部的情况为 n!2. 对错误的情况进行讨论： (1) 要保证全错，第一个必然不能拿到自己的名字，所以第一个人有（n-1）中选择。(2) 第二个人如果拿的是第一个人的名字，就变成了求 (n-2) 人全错的概率，如果拿的不是第一个人的名字，就变成了求 ( 阅读全文
摘要：
#include long long int memo[50]; long long int f(long long int n) { memo[1] = 3; memo[2] = 8; for(long long int i = 3; i <= n; ++ i) { memo[i] = 2 * memo[i - 1] + 2 * memo[i - 2]; } ... 阅读全文
摘要：
2*n方格，铺1*2骨牌。我们可以"自左向右"进行此过程。设f[i]表示用1*2骨牌铺2*i方格的不同方案总数，由于1*2骨牌既可以横着放，又可以竖着放，因此： （1）当前面2*(i-1)方格区域已经铺满时：可以竖着放一块1*2骨牌将整个区域铺满，故此时方案总数为f[i-1]； （2）当前面2*(i 阅读全文
摘要：
#include long long int memo[55]; long long int f(int n) { memo[1] = 3; memo[2] = memo[3] = 6; for(int i = 4; i <= n; ++ i) { memo[i] = memo[i - 1] + 2 * memo[i - 2]; } retu... 阅读全文
摘要：
本题跟超级楼梯类似, 当前一步的情况由n-1与n-2决定, 此时f()函数中传入的参数是两点之间的间隔+1(也就是转换成从点1开始到达其他点的路线数) 还需注意本题的数据类型(long long int) 输入输出的占位符为%lld 阅读全文
摘要：
#include #include #include using namespace std; int main() { string s; char p[7] = {'~','!','@','#','$','%','^'}; int n, a, b, c, d; cin >> n; set t; for(int i = 0; i > s; if(s.length(... 阅读全文
摘要：
#include int f(int n) { if(n == 0) return 3; return (f(n - 1) - 1) * 2; } int main() { int n, a; scanf("%d", &n); while(n --) { scanf("%d", &a); printf("%d\n", f(a)); } re... 阅读全文