- 博客(3)
- 收藏
- 关注
RSS订阅转载 生日蛋糕（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
314
转载 有根树的表达 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
148
转载 搜索的应用--计算最优解：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
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人