生日蛋糕Time Limit: 1000MSMemory Limit: 10000KB64bit IO Format: %I64d & %I64uSubmit StatusDescription7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从...
分类：
其他好文 时间：
2015-07-06 21:32:58
阅读次数：
136
【问题描述】 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q= Sπ请编程对给出的N和M，找出蛋....
分类：
其他好文 时间：
2015-05-18 16:16:14
阅读次数：
122
深搜+几个剪枝。貌似搜索顺序也挺重要的。。。我不知是不是因为这个然后Tle了好久。。。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i...
分类：
其他好文 时间：
2015-03-04 20:56:38
阅读次数：
134
题意：有一个半径为100的圆形蛋糕，蛋糕上有一些樱桃。现在妈妈要把蛋糕分两半，因为要均分给两人，所以肯定是从原点切出来的。然后还需要两半蛋糕各含一半数目的樱桃，而且所切的地方不会切到樱桃。求所切下的这条直线的方程，Ax+By=0 中的 A 和 B 的值。
cherry 樱桃；beeline 直线；coordinate 坐标
思路：可以看到大体的思路就是找到一条直线，使得所有樱桃的坐标满足 Ax...
分类：
其他好文 时间：
2015-02-07 00:36:46
阅读次数：
184
周二到了，小小编还在怀念周一，谁叫他是冬至，饺子，汤圆，肉应有尽有啊，节日就是用来吃吃吃的！ @走在路上 ?：最近流行做烘培，都是蛋糕、面包达人，不过确实做的不错，同学发的自己做的生日蛋糕，不错吧 好漂...
分类：
其他好文 时间：
2014-12-23 07:56:36
阅读次数：
248
一场生日宴会，参加总人数可能5个人或者9个人，如果生日蛋糕要求事先切好，且切分的大小可以不一样，问最少切成多少块，才能保证不管总人数是5个还是9个，蛋糕都能平均分配给每一位参加者？13块： 1/9 5块 1/45 4块 4/45 4块PS：我也不知道怎么去证明，也不确定1...
分类：
其他好文 时间：
2014-10-17 21:45:37
阅读次数：
130
时间限制:0.25s空间限制:4M题目： Bob非常喜欢巧克力，吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时，他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕，蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡.....
分类：
其他好文 时间：
2014-07-16 21:39:08
阅读次数：
260
题意：
制作一个体积为Nπ(N
设从下往上数第i(1 Ri+1且Hi > Hi+1。
由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。
令Q = Sπ
请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。
（除Q外，以上所有数据皆为正整数）
分析：
表面积只和底面圆面积和各层侧面积有关...
分类：
其他好文 时间：
2014-07-13 17:34:49
阅读次数：
194
