摘要： 递推题，虽然做出来了，但又走了弯路 mycode: 实际上：f(n) = f(n-1)+f(n-2). 阅读全文

摘要： 题意：n封信全部装错的种数 我的理解：ans[n] = n! - c[n][i]*ans[n-i] (i = 1,2,3......n)。 code： 正规： 基本形式：d[1]=0; d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 著名的错排公式。 阅读全文

摘要： abstract类中的abstract方法只允许声明，比允许实现，要实现抽象方法必须将abstract类的对象转变为abstract类的子类的上转型对象。 实例分析： 主类： 运行结果： circle's volume is 166.106rectanger's volume is 34.8 阅读全文

摘要： 如果一个Dog类是Animal类的子类，xiaohei 是Dog的一个对象，如果 animal1是Animal类的对象，令 animal1 = xiaohei。则称animal1 是 xiaohei 的上转型对象，即：小黑是狗，小黑也是animal。但animal1只具有Dog从Animal继承或改 阅读全文

摘要： 题目链接 并查集入门题。 数组结构code1： 树结构code2 树结构（优化，深度小的移到深度大的） 树结构（优化，深度小的移到深度大的 + 路径压缩） 阅读全文

摘要： #include #include using namespace std; int roolDice() { int die1 = 1 + rand() %6; int die2 = 1 + rand() %6; int sum = die1 + die2; cout > seed; srand(seed); sum = roolDice();... 阅读全文

摘要： #include using namespace std; /*将src针上最上面一个盘子移到dest针上*/ void move(char src,char dest) { cout " > n; cout << "步骤分别是"<<endl; hanoi(n,'A','B','C'); return 0; } 阅读全文

摘要： 题目连接 1.Ace of Aces 签到题（这道题我们的学长参赛时开场5分钟就过了，全场第一） 2.Team Formation 题目大意：要从n个学生中选出两个参加某比赛，给出每个学生的skill level。若某两个学生的skill level值分别为 a ,b，当a ^ b > max(a, 阅读全文

摘要： 历届省赛连接2014年多校题解 阅读全文

摘要： #include #define maxn 1005 #define mod 1000000007 int cas,t = 1,road[maxn][maxn],n,k,ra,rb; long long A[maxn],dp[maxn][maxn],size[maxn],ans; /*dp[i][j]表示从1到i节点有j个节点是其字数的最大值*/ void init() { ... 阅读全文