- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 PKU_1988 并查集的应用
PKU_1988/**//*初看此题像是模拟题,只要模拟30000个方块,并依照它的指示操作,似乎并非很困难。可是,如果有以下的操作(对于n 个方块,t次操作,t>n):step1 用约n次不到的操作可以将n个方块叠在一个堆上,step2 用剩余t-n次操作要求堆顶下面含有的方块数 这样,总共的计算量约有(t-n+1)*n,复杂度约为O(tn),最糟情况有约3
2006-11-18 15:06:00 985 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人