（基础语法结束，开始看面向对象） 关联 关联体现的是两个类之间语义级别的一种依赖关系，比如我和我的老师。 继承（一般和特殊） 继承是指一个类继承另外一个类的的功能，并可以增加新的功能，“XX是一个AA”的语义很符合继承的含义。“猴子是一种动物”可以抽象为“猴子类”继承“动物类”。 聚合（整体和部分） ...
分类：
编程语言 时间：
2017-08-28 23:46:14
阅读次数：
254
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给出一棵有n个节点的树，现在需要你把k只猴子放在节点上，每个节点最多放一只猴子，且要求每只猴子必有一只另外的猴子通过一条边与它相连，问最少用多少条边能达到这个要求。 解法：利用贪心的思维，显 ...
分类：
其他好文 时间：
2017-08-27 11:59:32
阅读次数：
307
Python with上下文管理 contextmanager try except异常处理 else使用 ...
分类：
编程语言 时间：
2017-08-26 20:46:31
阅读次数：
215
题意：一棵树有n个点，要求在其中的k个点上面放猴子，每一个猴子要与其他猴子中的一只相连，问要保留几条边 ...
分类：
其他好文 时间：
2017-08-26 04:55:27
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给定一颗树有n个节点，有k个猴子，每个猴子在一个节点上，并且每个节点只能有一只猴子。要求砍掉一些边，使得每只猴子至少与一只猴子有边相连，求剩余的最少的边。 题解：因为一条边可以放两只猴子，那 ...
分类：
其他好文 时间：
2017-08-26 04:52:31
阅读次数：
113
http://acm.hdu.edu.cn/showproblem.php?pid=6178 题目大意： 已知n个节点有n-1条连线，现在有k只猴子，每只猴子必须要住在一个节点上，两只猴子之间最少要有一条连线。问k只猴子最少要有多少条连线。 解题思路： 首先由于数据太大而且要在1s内完成所以应该用输 ...
分类：
其他好文 时间：
2017-08-25 16:59:14
阅读次数：
146
题意：给出一棵 N 个节点树，上面有 K 个猴子，然后竟可能删边，但是每一只猴子必须有直接相邻的猴子与之相邻。求最少剩下几条边。 分析：一条边可以用两只猴子站，这样的一条点对，越多越好，如果是ans个，ans*2>=k，那么只需要 (k+1)/2 条边。 否则，需要 ans + (k-ans*2) ...
分类：
其他好文 时间：
2017-08-25 12:16:02
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=6178 【题意】 给定一棵有n个结点的树，现在有k个猴子分布在k个结点上，我们可以删去树上的一些边，使得k个猴子每个猴子都至少和其他一个猴子相连 问树上最少保留多少条边 【思路】 每个猴子要至少和一个猴子相连，考虑 ...
分类：
其他好文 时间：
2017-08-24 22:44:56
阅读次数：
192
1310. [HAOI2006]聪明的猴子 ★ 输入文件：monkey.in 输出文件：monkey.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着， 猴子 ...
分类：
其他好文 时间：
2017-08-23 11:59:26
阅读次数：
218
题目 小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些套子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4 ...
分类：
其他好文 时间：
2017-08-21 21:06:03
阅读次数：
248
