2016年4月12日

hdu2046骨牌铺方格

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

posted @ 2016-04-12 15:39 Tob's_the_top 阅读(175) 评论(5) 推荐(0) 编辑

hdu 1465 不容易系列之一

摘要: 题意: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]) 著名的错排公式。 阅读全文

posted @ 2016-04-12 14:09 Tob's_the_top 阅读(102) 评论(0) 推荐(0) 编辑

2016年4月6日

面向抽象编程

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

posted @ 2016-04-06 12:03 Tob's_the_top 阅读(264) 评论(0) 推荐(0) 编辑

对象的上转型对象

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

posted @ 2016-04-06 11:02 Tob's_the_top 阅读(286) 评论(0) 推荐(0) 编辑

2016年3月31日

hdu1232畅通工程 并查集

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

posted @ 2016-03-31 16:19 Tob's_the_top 阅读(125) 评论(0) 推荐(0) 编辑

2016年3月28日

掷筛子游戏

摘要: #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();... 阅读全文

posted @ 2016-03-28 18:29 Tob's_the_top 阅读(125) 评论(0) 推荐(0) 编辑

汉诺塔问题

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

posted @ 2016-03-28 18:01 Tob's_the_top 阅读(149) 评论(0) 推荐(1) 编辑

2016年3月24日

第12届浙江省大学生程序设计大赛 解题报告

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

posted @ 2016-03-24 16:14 Tob's_the_top 阅读(137) 评论(0) 推荐(0) 编辑

省赛

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

posted @ 2016-03-24 14:40 Tob's_the_top 阅读(80) 评论(0) 推荐(0) 编辑

讲题

摘要: #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() { ... 阅读全文

posted @ 2016-03-24 13:33 Tob's_the_top 阅读(110) 评论(0) 推荐(0) 编辑

导航