搜索：八数码，生日蛋糕，靶形数独，（虫食算）,最优贸易，引水入城，埃及分数，（p1189） dp：方格取数，树网的核，旅行路线 贪心：huffman，疫情控制 生成树：灾后重建，货车运输 连通块：间谍网络，星球大战 最短路：最优贸易，社交网络 最大流：地震逃生 区间：RMQ，区间连续和 数论：han ...
分类：
编程语言 时间：
2017-08-17 12:57:23
阅读次数：
202
题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（ ...
分类：
其他好文 时间：
2017-08-06 22:00:18
阅读次数：
205
https://www.luogu.org/problem/show?pid=1731 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri> ...
分类：
其他好文 时间：
2017-08-01 19:13:46
阅读次数：
156
7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕 ...
分类：
其他好文 时间：
2017-07-03 20:01:56
阅读次数：
162
题意： 制作一个体积为Nπ(N<=10000)的M(M<=20)层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时。要求Ri > Ri+1且Hi > Hi+1。 因为要在蛋糕上抹奶油。为尽可能节约经费。我们希望蛋糕外表面 ...
分类：
其他好文 时间：
2017-06-16 21:10:12
阅读次数：
147
Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可 ...
分类：
其他好文 时间：
2017-06-11 10:10:59
阅读次数：
119
蛋糕按坯子做法可分为: 1、www.caten.cn佳田蛋糕 是用明胶凝结乳酪及鲜奶油而成，不必烘烤即可食用。是现今高级蛋糕的代表。夏季要低温冷藏，冬季无需冷藏可保存3－5天。 2、天使蛋糕属于乳沫类蛋糕，只用无油脂成分的蛋白部分，毫不油腻而且有弹性，非常爽口，其成品清爽雪白，仿佛安琪儿的食物，故称 ...
分类：
其他好文 时间：
2017-06-02 20:24:59
阅读次数：
109
进程与线程的概念 想象一位有一手好厨艺的计算机科学家正在为他的女儿烘制生日蛋糕。他有做生日蛋糕的食谱，厨房里有所需的原料:面粉、鸡蛋、糖、香草汁等。在这个比喻中，做蛋糕的食谱就是程序(即用适当形式描述的算法)计算机科学家就是处理器(cpu)，而做蛋糕的各种原料就是输入数据。进程就是厨师阅读食谱、取来 ...
分类：
编程语言 时间：
2017-05-15 21:06:03
阅读次数：
145
题目数据范围10000，因此简单的DFS会超时，所以要格外注意剪枝。 1.半径r，与高h都从n+1，开始搜索。 2.当前的表面积，加上之后层的预估最小表面积，若大于最优解，减掉。 3.当前的体积，加上之后层的预估最小体积，若大于最优解，减掉。 4.DFS中，若体积超出限制n，则减掉。 5.(目前体积 ...
分类：
其他好文 时间：
2017-03-21 15:51:45
阅读次数：
116
真的报警啦，hzwer又出一堆丧题虐人啦..... A.[poj-1190]生日蛋糕 要做一个m层的蛋糕，每一层有高度和半径，且要分别比它上面的那一层的高度和半径大至少一，给定总体积n，求最小的侧面和顶上的面积之和m<=20,n<=10000 搜索....但是要加上比较强的剪枝。 1.如果此时的半径 ...
分类：
其他好文 时间：
2017-03-11 00:49:12
阅读次数：
258
