//n个龙珠,在n个城市
//T a b 将包含a的所有龙珠移到b处
//Q a
//龙珠a在哪个城市,这个城市有多少龙珠 , 龙珠a移动了多少次
//并查集记录所有龙珠
//对于移动的次数在find更新的时候优化一下就行
#include
#include
#include
using namespace std ;
const int maxn = 10010 ;
int...
分类:
其他好文 时间:
2015-07-20 23:33:54
阅读次数:
207
这题是一道简单的并查集的运用。龙珠所在的城市、该城市龙珠数目都是很简单的问题,稍微麻烦一点的就是龙珠被移动的次数,因为每一次要移动的是一个城市中所有的龙珠,所以每次移动该城市中所有龙珠的移动次数都要加一。 一开始用二维数组存放每个城市中龙珠的编号,MLE了。接着改用map嵌套queue,却TLE了....
分类:
其他好文 时间:
2015-07-20 23:01:24
阅读次数:
131
1:结构之html----balls.html 1 2 3 4 5 6 7 8 9 10 11 12 13 canvas控件14 15 white16 black17 ...
分类:
其他好文 时间:
2015-07-20 09:09:29
阅读次数:
152
DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Ga...
分类:
其他好文 时间:
2015-07-17 22:16:19
阅读次数:
102
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguishable. He draws balls from the bag...
分类:
其他好文 时间:
2015-07-10 15:13:14
阅读次数:
88
题目链接:Box Game
题面:
12293 Box Game
There are two identical boxes. One of them contains n balls, while the other box contains one...
分类:
其他好文 时间:
2015-07-10 09:31:24
阅读次数:
157
UVA 11292 The Dragon of Loowater题意 给n个头,m个骑士,骑士有能力值x,代表他可以砍掉一个直径不超过x的头,并且佣金为x,求要砍掉所有的头,需要的最少佣金是多少。类型 贪心难度 简单题解 贪心,对n个头进行排序,m个骑士进行排序,对当前的最小x的骑士,如果他...
分类:
其他好文 时间:
2015-07-09 00:45:44
阅读次数:
111
转自 http://www.cnblogs.com/fly_dragon/archive/2011/02/21/1959933.htmlIEnumerable接口公开枚举器,该枚举器支持在指定类型的集合上进行简单迭代。也就是说:实现了此接口的object,就可以直接使用foreach遍历此objec...
分类:
编程语言 时间:
2015-07-06 23:12:15
阅读次数:
572
称号:有一个完整的二叉树,每个节点是一个开关,最初的全封闭,球从顶点丢弃。 每次通过开关球将将其状态反转。现在先问k球落到d当层交换机经过号。分析:进制编码。经过模拟几次能够看出,球会让开关形成连续二进制数的表示(根是低位)。 当放入第k个球时。开关状态正好是二进制的k。利用模2...
分类:
其他好文 时间:
2015-07-06 21:24:57
阅读次数:
95
邢波老师致广大学员的一封信(2010-10-26)Dear Students,It has been a great experience to work with you during the 5-day Dragon Star lectures. I truly appreciate that ...
分类:
其他好文 时间:
2015-07-05 10:58:15
阅读次数:
93