https://vjudge.net/problem/UVA-818 题意： 有n个圆环，其中有一些已经扣在了一起。现在需要打开尽量少的圆环，使得所有圆环可以组成一条链 n<=15 因为n<=15 二进制枚举子集 1、如果有节点的出度>2，则不能构成链 2、如果有环，则不能构成链 判环方式：有节点被 ...
分类：
其他好文 时间：
2017-10-15 21:14:12
阅读次数：
119
2541: Paper Cutting Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 1 Accepted:1 Description ACM managers need business ca ...
分类：
其他好文 时间：
2017-10-13 23:45:41
阅读次数：
256
Wooden Sticks http://poj.org/problem?id=1065 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24062 Accepted: 10369 Description There is a p ...
分类：
其他好文 时间：
2017-10-10 13:22:53
阅读次数：
190
2529: [Poi2011]Sticks Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various lengths a ...
分类：
其他好文 时间：
2017-10-09 20:57:50
阅读次数：
200
题目描述： AC源码： 此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) ...
分类：
编程语言 时间：
2017-10-07 17:47:42
阅读次数：
212
前言 接上一篇文章，在上午中使用了切面做防重复控制，本文着重介绍切面AOP。 在开发中，有一些功能行为是通用的，比如、日志管理、安全和事务，它们有一个共同点就是分布于应用中的多处，这种功能被称为横切关注点（cross-cutting concerns）。 DI（依赖注入）有助于应用对象之间的解耦，而 ...
分类：
编程语言 时间：
2017-09-30 19:49:44
阅读次数：
254
Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4834 Accepted: 2958 Description After Farmer John realized that Bessie had ins ...
分类：
其他好文 时间：
2017-09-29 14:54:04
阅读次数：
188
题意：有n个土豆，每个有体积V（i），你可以将每个土豆等分为不超过K份，问你最大块和最小块比值最小为多少。 直接枚举切法，只有n*K种，然后保证其为最大块，去算其他块的切法，即让其他块切得尽可能大即可。O(n*n*K)。 ...
分类：
其他好文 时间：
2017-09-28 19:13:25
阅读次数：
193
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：给你一块长为L的木板，和n个金条，每个金条有一个长度和价值 只要金条的重心在木板上就可以放上去，但不能重叠，问最多能拿多大价值 很容易想到背包问题，但是题目给出了一定限制 因为最多有2根金条是半 ...
分类：
其他好文 时间：
2017-09-20 14:22:57
阅读次数：
145
实现不难，对我这种辣鸡来说有一定的思维量。 对于每个点我们只需要知道它的子树大小的总和和它最大的子树大小是多少就可以了。 因为对于每个点 只要知道了它的子树大小的总和那么也就知道了 它的所有父亲以及兄弟的数量(n-子树大小) 因为对于这个点来说，割去后对答案产生影响的只有它最大的子树大小。 如果割去 ...
分类：
其他好文 时间：
2017-09-16 13:26:22
阅读次数：
107
