- 博客(3)
- 收藏
- 关注
转载 生日蛋糕(dfs+剪枝)
生日蛋糕POJ - 1190题目:7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1 <= i <=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕...
2019-07-23 15:19:00
364
转载 有根树的表达 Aizu - ALDS1_7_A: Rooted Trees
有根树的表达题目:Rooted TreesAizu - ALDS1_7_A A graphG= (V,E) is a data structure whereVis a finite set of vertices andEis a binary relation onVrepresented by a set of edges. Fig. 1 illustr...
2019-06-07 19:40:00
190
转载 搜索的应用--计算最优解:Aizu - ALDS1_4_D Allocation
搜索的应用-计算最优解题目:You are givennnpackages ofwiwikg from a belt conveyor in order (i=0,1,...n−1i=0,1,...n−1). You should load all packages ontokktrucks which have the common maximum loadPP....
2019-06-07 18:49:00
206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人