蛋糕

描述 有一块矩形大蛋糕，长和宽分别是整数 w 、 h 。现要将其切成 m 块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的 m 块小蛋糕中，最大的那块蛋糕的面积下限。 假设 w = 4, h = 4, m = 4，则下面的切法可使得其中最大蛋糕块的面积最小。 假设 w = 4, h = 4, m = 3，则下面的切法会使得其中最大蛋糕块的面积最小: 输入 共有多行，每行表示一个测试案例。每行是三个用空格分开的整数w, h, m ，其中1 ≤ w, h, m ≤ 20 ， m ≤ wh. 当 w = h = m = 0 时不需要处理，表示输入结束。 输出 每个测试案例的结果占一行，输出一个整数，表示最大蛋糕块的面积下限。 样例输入 4 4 4 4 4 3 0 0 0 样例输出 4 6 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 const int INF = 0x3f3f3f3f; 8 int Minmax[22][22][22]; // Min[i][j][k]表示 i*j的蛋糕分成为k+1块(切k刀)最大的那块蛋糕的最小面积 9 10 int main() { 11 int w,

小蜜蜂，定义美食快速送到家，生活更便捷，品质美食，鲜花蛋糕，超市百货，生鲜水果，您想要的应有尽有， 享受便捷便利生活就在小蜜蜂。 商家版如下： 武汉益诚鑫宇网络科技有限公司 技术支持: 手机号: 15315131751 邮箱: 3189525976@qq.com 来源： oschina 链接： https://my.oschina.net/u/4485222/blog/3216206

深搜：下棋，找路 例如，下棋情况下，一个棋局对应一个点，一个棋局出发走了一步到了另一个棋局，从当前的局面出发，每一条选择都会走到不同的节点，往前，之后要对方有多少走法，之后又要考虑到对方走了这一步，我要怎么走的可能性。 生日蛋糕 题目 Description 7 月 17 日是Mr . W的生日，ACM - THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第 i ( 1 <= i <= M ) 层蛋糕是半径为Ri , 高度为Hi的圆柱。当i < M时，要求Ri > Ri + 1 且Hi > Hi + 1 。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数） Input 有两行，第一行为N（N <= 10000 ），表示待制作的蛋糕的体积为Nπ；第二行为 M ( M <= 20 ) ，表示蛋糕的层数为M。 Output 仅一行，是一个正整数S（若无解则S = 0 ）。 Sample Input 100 2 Sample Output 68 Hint 圆柱公式 体积V = πR2H 侧面积A' = 2 πRH 底面积A = πR2 在搜索题里面往往要提到状态这词。

1.制作蛋黄糊。将蛋清和蛋黄分离，分别用两个干净无水的大容器装起来备用。往蛋黄里加入30g糖，手动打发至蛋黄颜色变浅，依次加入牛奶、玉米油，再筛入面粉和玉米淀粉，用刮刀呈十字搅拌至无明显颗粒状。 2、打发蛋白糊。将蛋清先用电动打蛋器打发出大气泡，先将一半的糖加入蛋清中，高速打发膨胀后再加入剩下的30g糖（糖分两次加入可以更好的帮助发泡），最终提起打蛋器会留下一个小尖尖即可。 3.混合蛋黄糊和蛋白糊。先舀1/3的蛋白糊放入蛋黄糊中，呈十字搅拌均匀（可以防止蛋白糊消泡），将混合好的面糊再全部倒进原先2/3的蛋白糊中，还是同样的手法混合均匀。 4.倒入模具。将做好的面糊提高一点，倒入模具中，可以轻轻振动模具排除掉一些大气泡，面糊占模具的八分满即可。 5.烤制。烤箱预热140度，烤制60分钟。蛋糕烤制过程中可以加盖一层锡纸，可以使蛋糕上色均匀并且防止烤糊。蛋糕出炉后第一时间倒扣晾凉，减少回缩，吃的时候先将蛋糕四周和模具分离，就可以完美脱模了。 食材： 鸡蛋5个 低筋面粉100g 玉米淀粉10g 糖90g（其中30g加入蛋黄，60g加入蛋白） 牛奶75g 玉米油60g 链接： https://jingyan.baidu.com/article/ce43664960d1e13773afd39f.html 来源： CSDN 作者： 天耀106 链接： https://blog.csdn.net

目录 HDU ACM Steps：Cake 题目描述 输入 输出 输入样例 输出样例 思路 代码 HDU ACM Steps：Cake 题目描述 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 输入 每行有两个数p和q. 输出 输出最少要将蛋糕切成多少块 输入样例 2 3 输出样例 4 提示 将蛋糕切成大小分别为1/3,1/3,1/6,1/6的四块即满足要求. 当2个人来时，每人可以吃1/3+1/6=1/2 , 1/2块。 当3个人来时，每人可以吃1/6+1/6=1/3 , 1/3, 1/3块 思路 这道题有一定思维难度，首先我们要认为蛋糕是圆形的，这样切了多少刀就会有多少份蛋糕。 先把一个蛋糕均匀切成2份，再拿另外一个蛋糕切成3份，再把两个蛋糕重合在一起，可以发现切的线有些可以重合。而重合部分就是我们可以少切的刀数，也就是gcd(2,3)（可以通过相遇周期理解）。 因此可以得到这道题的公式a+b-gcd(a,b)。 代码 # include <stdio.h> int a , b ; int gcd ( int x , int y ) { return y ? gcd ( y , x % y ) : x ; } int main ( ) { while ( ~

题目如下： 1190:生日蛋糕 总时间限制: 5000ms 内存限制: 65536kB 描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数） 输入 有两行，第一行为N（N <= 10000），表示待制作的蛋糕的体积为Nπ；第二行为M(M <= 20)，表示蛋糕的层数为M。 输出 仅一行，是一个正整数S（若无解则S = 0）。 样例输入 100 2 样例输出 68 这一题的主要思路是搜索与剪枝。我也是在借鉴了其他大佬的思路后才做出来的。 首先，通过分析题目中的“除Q外，所有数据均为整数”，可以得出，我们可以以1为步长进行枚举。当体积最大及N为10000时，半径r最大为100（当高度取最小值1时），高度h最大值为10000（当半径取最小值1时）。这样就确定对半径r和高度h枚举的上界了。至于下界，我们设蛋糕从顶至底分别是第1层至第M层（注意，与题目中规定的层的顺序相反

递归 找重复（重复子问题，问题的规模要越来越小） 找变化（递归的核心是参数的变化） 找边界（程序的出口） 递归可以理解为，我自己做一部分工作，剩下的交给下属去做，下属亦如此。 例题1：反转字符串 像这种题就是 切蛋糕思维 ，每次切一刀，使蛋糕越来越小 public class Main { public static String reverse ( String str , int end ) { //end:尾字符下标 if ( end == 0 ) return String . valueOf ( str . charAt ( 0 ) ) ; return str . charAt ( end ) + reverse ( str , end - 1 ) ; } public static void main ( String [ ] args ) { String res = reverse ( "12345" , 4 ) ; System . out . println ( res ) ; } } 例题2：求最大公约数 这种数学题没法用切蛋糕的思维，需要找出 递推公式 。 求 m, n 的最大公约数 如果 m % n = 0，说明 m 是 n 的整数倍，最大公约数就是 n。 如果 m % n = k，k 不为零，则用 n % k , 若 n % k = 0，说明 k

方叫兽教你如何正确的赚钱 作者： 方杰斌 分类： 生活碎语 发布于：2014-5-16 9:01 ė3593次浏览 6 0条评论 不管是现实还是网络，最重要的是思维，思维才能致富。项目再好，也是人想出来的。有了思维，就不会囿于所谓的项目。 赚钱思维，致富思维。 1.不花一分钱，复制别人的项目赚.钱。 有一个河南的小伙，在一家超市门口看见别人搭了个简易台子在卖集团手机充值卡，这种卡就是买100元送100元的，打电话很便宜，不过这种充值卡充的钱，只能打电话，不能发短信。但是也非常吸引消费者。引起很多人围观，十分钟就卖出去5张了。小伙子看这人卖得这么快，便趁人家不忙的时候，过去打听打听。因为这个商场还有另外一个出口，如果这个卡很赚钱的话，可以在另外的一个出口搭个台子再卖。打听之后得知，买卡的人也是从老板那里批发的，每卖出一张卡可以赚8元，人流量大的时候，1个小时能卖30张，1个小时就能赚240元。 每天这个商场人流量大的时间也就这么几个小时。交完场地租金，每天还能赚1000多元。当然了，这个生意成本比较大，进货的时候一次进了1000张。这位河南的小伙就跟他商量，让他第二天多带一个台子过来，再多带一些卡，他在超市的另外一个出口帮他卖，每张只需提成5元第二天这小伙就在超市的另外一个出口，卖了五个小时，总共卖出去100来张，就轻轻松松赚了500元。总结一下，不要看到什么就是什么，要善于联想！

6.一手对接技术，一手对接客户，赚两头。 有没有发现干房产中介的都喜欢穿西服穿衬衫。有没有发现干保险的也喜欢穿西服穿衬衫。可是你不会做衣服啊，怎么办？你可以去找一家会做西装的裁缝店，跟老板谈好价格。然后，你去房产中介那里跟店长谈谈西服定做的事宜。再然后，你到那些保险公司谈谈西服定做事宜。定做完西装之后，是不是应该再来一双皮鞋，定做完皮鞋之后，要不要再来一支上等的鞋油。。。。。不需要你投入多少本钱，投入点名片钱而已。 7.整合资源赚钱 在旅游淡季，有很多环境很好的酒店生意都很差，那么你就可以找到酒店，跟老板谈合作，你可以帮助老板带来很多吃饭和住宿的客户，只需免-费提供会议场地。然后找保险公司，因为很多保险公司总在搞培训会议，或者户外集训之类的活动，而且他们也需要长期租赁培训场所，你可以将从酒店拿来的会议场所，以比很低的价格卖给培训公司，当然前提是培训公司必须是2天或者3天以上的培训，人数必须是80——100人以上！不仅能为保险公司省钱（只要培训就要吃饭，如果是几天的培训可能要住宿），而且能帮助酒店带来客源！ 如果你觉得这个不能理解，那我就举个最简单的例子！每个城市都有很多餐馆，那么是不是每个餐馆都有买菜的需求？是不是基本上是各买各家的菜？而餐馆需要的什么？无非就是要便宜嘛？你可以找到各个餐馆的老板，将他们要买的菜集中统一采购，大家都知道，买菜这样的物品，肯定是量越大价格越低

有5个小朋友分一个蛋糕，只能切3刀，怎样才能平均呢？答：一刀砍死一个小朋友，然后两刀分成4块。咳咳，开个玩笑。 题意：用n个平面最多能把空间分成多少块。这是我第一次在比赛现场推出一道数学题，表示内牛满面。 要解决这题，可先从它低一级的问题入手，即：n条直线最多能把平面分成多少块。这个很容易想，如果已有x条线，则第X+1条直线最多与原有直线交得X个点，将这条直线分成X+1段，其中每段都把一个原有块分成两块，所以增加了X+1块，即：f(x+1) - f(x) = x+1。f(x)就是一个二阶等差数列。 然后再回到三维问题，同理，第X+1个平面与原有平面最多交得X条直线，当这X条直线在新平面上形成的图形满足二维最优解时，第X+1个平面被分成最多个小块，而这些小块分别把三维空间上一个小块分为两部分，bulabulabula……所以F(x+1) - F(x) = f(x)，F(x)就是一个三阶等差数列。 目测如果这题上升到四维的话，公式就是四阶等差数列了，不过那种情形就不是我能想象的了╮(╯▽╰)╭ 来源： https://www.cnblogs.com/lzxskjo/archive/2013/05/05/3061690.html