题意：给出一棵树，并给出每个节点上的权值，求有多少个连通子块的最大值与最小值的差不超过d。对于每个顶点建立一颗树，然后找比它价值大的 或者 价值相等且之前没有被当作顶点建立树的点，这样就避免重复了。dp[x]表示包涵x且以x为顶点的连通子树的个数，dp[x] =∏ (dp[son[x]] + 1.....
分类：
其他好文 时间：
2014-11-14 19:34:47
阅读次数：
140
题目链接：Codeforces 486D Valid Sets
题目大意：给定一棵树，每个节点有个权值，现在要选定一些节点，要求非空，并且maxVal-minVal不大于d。问说有多
少种选择方法。
解题思路：枚举每个节点作为根节点，默认根节点为权值最大的节点，然后各个孩子节点用乘法原理即可。
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-11-13 14:49:38
阅读次数：
185
在该文章中，我将介绍如何使用TaxonomyWebTaggingControl控件，首先我相信您已经在SharePoint Managed Metadata Service里定义Term Sets,如果没有，请先定义您的Term Sets（可以参考该文章how to create metadat.....
分类：
Web程序 时间：
2014-11-13 14:12:52
阅读次数：
257
Getting Started Welcome to Training for Android developers. Here you'll find sets of lessons within classes that describ...
分类：
移动开发 时间：
2014-11-13 08:18:00
阅读次数：
312
n个元素的子集有2^n个 求从这些子集选出k个组成有序集 并且有序集的交集为空的方案数
总数为2^n^k 减去不符合的
不符合的为交集存在1个共同元素 存在2个共同元素....
2^n^k-C(n, 1)*2^(n-1)^k+C(n, 2)*2^(n-2)^k....
(2^k-1)^n
#include
#include
using namespace std;
typedef ...
分类：
其他好文 时间：
2014-11-07 17:01:40
阅读次数：
251
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
一个集合s有n个元素，求满足这样的集合序列{s1,s2....sk}使S1 ∩
S2 ∩ ... ∩ Sk =
?，si是s的子集。
从每个元素考虑会使问题变得简单。首先n个元素是相互独立的，单独考虑第i个元素，它在k个子集的所有情况是2^k，...
分类：
其他好文 时间：
2014-11-05 21:35:22
阅读次数：
215
/**
* Sets the Resource root path.
* @deprecated Please use FileUtils::getInstance()->setSearchPaths() instead.
*/
CC_DEPRECATED_ATTRIBUTE void setResourceRootPath(const std::stri...
分类：
其他好文 时间：
2014-11-04 01:37:38
阅读次数：
250
转载：http://blog.csdn.net/wj_j2ee/article/details/8560132java保留两位小数问题：方式一：四舍五入double f = 111231.5585;BigDecimal b = new BigDecimal(f);double f1 = b.setS...
分类：
编程语言 时间：
2014-11-03 16:02:34
阅读次数：
179
找球号(一）描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0#include using namespace std;int main(){ sets; int m,n; int aa[1000010]; int a1; cin>>m>>n; for(int i...
分类：
其他好文 时间：
2014-11-02 17:47:31
阅读次数：
106
// Sets the dialog box iconsinline void CMFC_CORE_1Dlg::chSETDLGICONS(HWND hWnd, int idi) { ::SendMessage(hWnd, WM_SETICON, ICON_BIG, (LPARAM) ...
分类：
编程语言 时间：
2014-11-01 21:42:36
阅读次数：
282
