原文：http://www.visualstudio.com/zh-cn/explore/vso-integrations-directory-vs
分类：
其他好文 时间：
2015-02-12 10:30:16
阅读次数：
128
这是最小度限制生成树的经典问题，题意就不说了
题目链接：http://poj.org/problem?id=1639
一般都是1个顶点的度有限制k，如果每个顶点的度都有限制，那么当前是NP难的。
为了解决这个题目，先把限制度数的点设为V0点，那么把这一点先除外，那么剩下的点都没有度数限制，所有先对他们进行分析，把他们求生成森林后，假设得到t个连通分量，所以为了生成一棵把v0包含在内的树，必须...
分类：
其他好文 时间：
2015-02-12 09:22:52
阅读次数：
180
英国拟将情人节定为“反自拍日”，呼吁面对面沟通交流。 A British organization is planning to set Valentine’s Day as “Anti-Selfie Day”， calling for face-to-face communication。 ...
分类：
其他好文 时间：
2015-02-04 14:16:02
阅读次数：
160
uva 101 The Blocks Problem
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and...
分类：
其他好文 时间：
2015-02-03 19:38:53
阅读次数：
341
题目链接：点击打开链接
题意：
给定n(n
删除一条边再加入一条边使得树的直径最短。
思路：首先枚举删除的那条边，
然后计算出删除后的2棵子树各自的重心
则新建的边一定是重心的连线。
而新的直径要么是在某个子树中，要么是两个子树间。
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-29 21:09:15
阅读次数：
164
题意：有一个工程需要N个月才能完成。（nk){ dd=(j-k)*hire; }else{ dd=(k-j)*fire; } ...
分类：
其他好文 时间：
2015-01-25 12:19:32
阅读次数：
126
题目大意：小虎发明了一个计划生育方案：每对夫妇最多生M个孩子，超生的要罚款，但是
在这M个孩子里，如果生了男孩，就不能再生了，否则超生的也要罚款。罚款的数额和超生
个数有关，超生一个罚款10000元，超生第二个20000元，超生第三个40000元，每次都是
上一个的2倍。现在给你一对父母生的孩子个数N和最多生孩子个数M，以及N个孩子的性别。
求：她们要交多少钱的罚款。
思路：先求M个孩子里有木有男孩，有的话，从下一个孩子开始算超生的罚款，没有的话，就
从第M+1个孩子开始计算罚款。计算罚款的时候先按1、2、...
分类：
其他好文 时间：
2015-01-24 22:49:45
阅读次数：
156
VacationTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluDescriptionThe ProblemYou are planning to take some rest and to go out on v...
分类：
其他好文 时间：
2015-01-24 10:03:11
阅读次数：
235
Background
Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning
and robotics (STRIPS) used a block worl...
分类：
其他好文 时间：
2015-01-21 20:08:58
阅读次数：
185
UseYou can use the Product Cost Planning functions to calculate the cost of goods manufactured (COGM) and cost of goods sold (COGS) for products such ...
分类：
其他好文 时间：
2015-01-12 23:45:28
阅读次数：
1234
