时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
两个数a和 b (a
输入
第一行为一个数T，为数据组数。之后每组数据包含两行。
第一行为N，为集合S的大小。第二行为N个整数，表示集合内的数。
输出
对于每组数据输出一行，形如"Case #X: Y"。X为数据编号，从1开始，Y为最大的子集的大小。
数据范围
1 ≤ T ≤...
分类：
其他好文 时间：
2015-04-26 15:21:37
阅读次数：
131
题目3 : 质数相关
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
两个数a和 b (a
输入
第一行为一个数T，为数据组数。之后每组数据包含两行。
第一行为N，为集合S的大小。第二行为N个整数，表示集合内的数。
输出
对于每组数据输出一行，形如"Case #X: Y"。X为数据编号，从1开始，Y为最...
分类：
其他好文 时间：
2015-04-26 13:50:23
阅读次数：
94
??
时间限制:4000ms
单点时限:2000ms
内存限制:256MB
描述
在二次元中，金字塔是一个底边在x轴上的等腰直角三角形。
你是二次元世界的一个建筑承包商。现在有N个建造订单，每个订单有一个收益w，即建造此金字塔可获得w的收益。对每个订单可以选择建造或不建造。
建造一个金字塔的成本是金字塔的面积，如果两个或多个金字塔有重叠面积，则建造这些金字塔时重叠部份...
分类：
其他好文 时间：
2015-04-26 12:26:48
阅读次数：
146
题意：求二分图的最大独立集(独立集就是图中任意两个顶点都不相连的顶点集合)
思路：交替染色法，两种颜色把图染色。颜色最多的即为最大独立集。...
分类：
其他好文 时间：
2015-04-26 10:59:49
阅读次数：
110
一、题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。假设数组A[1..2N]所有元素的和是SUM。模仿动态规划解0-1背包问题的策略，令S(k, i)表示前k个元素中任意i个元素的和的集合。显然：S(k, 1) = {A[i] |...
分类：
编程语言 时间：
2015-04-26 10:44:06
阅读次数：
138
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
1. 改变节点x的颜色为y；
2. 询问整棵树被划分成了多少棵颜色相同的子树。即每棵子树内...
分类：
其他好文 时间：
2015-04-26 09:33:00
阅读次数：
304
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改...
分类：
其他好文 时间：
2015-04-25 21:11:26
阅读次数：
210
【A题】
彩色的树
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
1. 改变节点x的颜色为y；...
分类：
其他好文 时间：
2015-04-25 19:53:42
阅读次数：
177
看第一眼以为这个题不好做，把过多的时间浪费在第二题上了。《彩色的树》这题是一个顶点染色的问题，用点dfs去不断染色，然后记录子树的个数就好，题目的内容如下：
给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:
改变节点x的颜色为y；...
分类：
其他好文 时间：
2015-04-25 18:24:49
阅读次数：
128
题目描述：两个数a和b(a 2 #include 3 #include 4 using namespace std; 5 6 const int N = 1001; 7 const int M = 500001; 8 const int E = 100000; 9 bool p...
分类：
其他好文 时间：
2015-04-25 18:09:18
阅读次数：
173
