X-man

导航

2013年8月26日 #

poj 1988 Cube Stacking (并查集)

摘要: 题意:有N(Nconst int MAX=31000;int parent[MAX];int sum[MAX];//sum[i]表示砖块i所在的堆的砖块数目int under[MAX];//under[i]表示砖块i下面有多少砖块//int t;int GetParent(int a){//获得a的... 阅读全文

posted @ 2013-08-26 21:09 雨钝风轻 阅读(223) 评论(0) 推荐(0) 编辑

hdu 1556 Color the ball (线段树做法)

摘要: Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气 阅读全文

posted @ 2013-08-26 19:03 雨钝风轻 阅读(282) 评论(0) 推荐(0) 编辑

poj 1611 The Suspects(第一道并查集)

摘要: 题意: 有N个学生,编号为0-n-1,现在0号学生感染了非典,凡是和0在一个社团的人就会感染,并且这些人如果还参加了别的社团,他所在的社团照样全部感染,社团个数为m,求感染的人数。输入: n代表人数,m代表社团数 社团的人数,第一个人编号,…… ……#includeconst int MAX... 阅读全文

posted @ 2013-08-26 17:45 雨钝风轻 阅读(267) 评论(0) 推荐(0) 编辑