序言
2015 编程之美挑战赛·初赛结束了，小伙伴们似乎都在Hihocoder上愉快的玩耍……
只有我一个人默默地打着Code Hunt……
啊对了，默默的全题3SP的AK了哟……
来逐题写下题解和解题源码吧…… （P.S 有什么不好的或者说得不对的地方请告诉我哦，我会立马改正的~(●'?'●)）
Section 00 BAIYUN
00.01 Tutorial 教程...
1、解题思路
按题要求，输入数据后先进行是否有两两相同的数据的判断，接着进行从小到大的排序，由于是求质数无关，则集合中任何一对数都不能质数相关，本人采用顺序遍历，将集合中每个数字分为必须包含和必须排外两种情况遍历，首先集合第一个数必须包含，且作为子集中第一个元素，由于是有序数据，只需从集合第二个数遍历起，对加人子集的每个数做质数相关判断（需要遍历一遍），若与子集每个数都质数无关，则将该数纳入该子集...
分类：
其他好文 时间：
2015-04-26 18:23:16
阅读次数：
119
题意:根据给出的各个用户之间的亲密度，计算所有异性对的亲密度总和。思路：大数据怕太大，所以用邻接表保存这个无向图，在输入时顺便统计亲密度总和。对于更改性别：统计一下该用户的异性朋友的亲密度总和，再总计一下该用户同性朋友的亲密度总和，两者作差，再更新一下总亲密度。对于更改亲密度：要考虑改为0的情况，就...
分类：
其他好文 时间：
2015-04-26 18:02:37
阅读次数：
127
时间限制: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
时间限制: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
