甜品

描述 有一块矩形大蛋糕，长和宽分别是整数 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,

深搜：下棋，找路 例如，下棋情况下，一个棋局对应一个点，一个棋局出发走了一步到了另一个棋局，从当前的局面出发，每一条选择都会走到不同的节点，往前，之后要对方有多少走法，之后又要考虑到对方走了这一步，我要怎么走的可能性。 生日蛋糕 题目 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 ( ~

我决定不再为标题纠结了，以后每次写小布丁的事情，标题就叫《我的小布丁》。 昨天，爸爸妈妈带小布丁去虹桥百盛，小布丁很给面子，蛮配合的。一开始，妈妈花了 45 分钟买鞋，小布丁在爸爸怀里非常好奇的东张西望。好奇过后，就开始有点不满了，妈妈以为小布丁想回家了，后来发现不是的，不高兴是有原因的。因为鞋子专柜的阿姨，没人喜欢小孩。 买完鞋子，爸爸妈妈带小布丁去男装柜台给外公买衬衣，小布丁立刻高兴了，还冲人家营业员阿姨媚笑。原来是阿姨夸奖小布丁可爱，小家伙立刻兴致高了，不满全都跑光了。 买好衬衣，小布丁依依不舍的跟夸奖他的阿姨道别，被爸爸抱到 4 楼， 4 楼是小朋友的世界。妈妈专心的给小布丁挑新衣服，爸爸抱着小布丁在旁边站岗，小家伙兴致勃勃的，知道自己又要穿新衣服了，非常乖，不吵不闹。 最后一站是妈妈的护肤品，小布丁可开心啦，人家好看的阿姨抢着抱他，他得意的来咧开嘴甜甜的笑。 回家路上小布丁饿坏了，一口气喝了一瓶汤、半瓶水，一回到家又喝了一瓶奶。饿了 4 个小时，胃口大开。 一直担心小家伙不会坐，每次一放到床上，他就飞快的转身，开始爬行，一秒钟也坐不住。妈妈担心他跳过了学坐这个步骤，直接向爬和站进军了。最近 3 周，小家伙对爬已经不满足了，逮到机会就要站。从一开始扶着床边，吓丝丝的尝试着站，变成现在异常自信的胳膊靠在床头，站着扭屁股。昨天自信爆棚，动作过于火爆，差点摔下来

【题目描述】 蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。在知道每一种蛋糕的体积的前提下有多少符合条件的方案。 【思路分析】 【不好的个人感觉】 看到这道题，就感觉是动态规划，题目不是说蛋糕层数的要求吗？可以从下往上的推，个人的第二个感觉是一道搜索题，然后就这么打着，样例过的，手推的数据也过的。没想到就QAQ了。 【暴力出奇迹 】 爆0之后，试了一下暴力，把每一种情况都考虑一遍，选最优值，这样时间复杂度是O（n^2）的。至少还有点分（虽然我没提交，但我知道啊）。个人感觉就是不对。emm,我想复杂了。 【计数】 其实计数就是暴力的优化，读入把数字存入下标（万幸没有负数，哈哈）。数据卡的刚刚好。然后与暴力一样，不停地从上往下（只希望不要挂了），找最优值。啊，果然对了（AC）。这相当于是正解了吧。 先附上代码：（此代码，不要copy谢谢） #include<bits/stdc++.h> // 万能头 using namespace std; // 空间定义 long long n,m,k,x,a[3939],b[3939],c[3939],maxn1,maxn2,maxn3,ans,a1[514514];//定义变量 int main() { //开始疯狂的操作 cin>>n>>m>>k; // 读入这些值 for

问题描述 　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。 　　请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。 输入格式 　　输入的第一行包含了两个整数n, k，意义如上所述。 　　第二行包含n个正整数，依次表示a1, a2, …, an。 输出格式 　　输出一个整数，表示有多少个朋友分到了蛋糕。 样例输入 6 9 2 6 5 6 3 5 样例输出 3 样例说明 　　第一个朋友分到了前3块蛋糕，第二个朋友分到了第4、5块蛋糕，第三个朋友分到了最后一块蛋糕。 评测用例规模与约定 　　对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。 解析： 这是ccf认证上一水题，思路也很简单，就是直接求和，每当和大于最小重量、时，和归零，计数加一；代码附上： #include<iostream> using namespace std; const int maxn = 1005; int main(){ int sum=0

L i n k Link L i n k J Z O J JZOJ J Z O J 3918 3918 3 9 1 8 D e s c r i p t i o n Description D e s c r i p t i o n 今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R*C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份，然后Bessie和他的15个朋友们每人拿一份，Bessie比较客气，总是等其他朋友拿完了，Bessie拿最后剩下的那一份。Bessie的朋友们都很不客气，都是挑最多巧克力的那份去拿，于是Bessie最后拿到手的那份蛋糕总是巧克力总和最少的。Bessie心想：既然自己总是最后拿蛋糕，那应该怎么切蛋糕，才能使得自己拿的那部分蛋糕的有尽量多的巧克力呢？这个问题自然是你的任务了。 I n p u t Input I n p u t 第一行，个两整数R，C。 接下来有R行，每行有C个整数，每个整数范围是0至9。 O u t p u t Output O u t p u t 一个整数，表示Bessie最后拿到的蛋糕最多可以有多少巧克力。 S a m p l e Sample S

Link ~~（又一个）~~二分答案。 题目描述 今天是Bessie的生日，他买了一个蛋糕和朋友们一起分享，蛋糕可以看成是一个R行C列的表格，共有R*C个格子，每个格子都有一个0至9的数字，表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀，由于Bessie刀法厉害，所以每个格子蛋糕都是完整的，显然蛋糕会被切成16份，然后Bessie和他的15个朋友们每人拿一份，Bessie比较客气，总是等其他朋友拿完了，Bessie拿最后剩下的那一份。Bessie的朋友们都很不客气，都是挑最多巧克力的那份去拿，于是Bessie最后拿到手的那份蛋糕总是巧克力总和最少的。Bessie心想：既然自己总是最后拿蛋糕，那应该怎么切蛋糕，才能使得自己拿的那部分蛋糕的有尽量多的巧克力呢？这个问题自然是你的任务了。 Input 第一行，个两整数R，C。 接下来有R行，每行有C个整数，每个整数范围是0至9 Output 一个整数，表示Bessie最后拿到的蛋糕最多可以有多少巧克力。 数据范围 40%的数据， 4 <= R,C <= 10。 60%的数据， 4 <= R,C <= 20。 100%的数据， 4 <= R,C <= 75。 题目大意 给出一个r*c的数字矩阵，横切三刀，竖切三刀（没有弯曲部分），求如何切使得最小一块矩阵和最大。 这数据范围…暴力走起。 暴力枚举竖切三刀的位置

几个姐妹在一起 总有聊不完的话题 聊明星八卦，聊帅哥鲜肉。 东南西北大大小小开开心心 一个下午的时光眨眼就过去了 ♣♦★♠♥♀♥♥ ↓↓↓ 今天 海口小分队给大家温暖推荐 海口10家最有情调的下午茶 这个周末又可以约了 1 simple yummy 店面在上邦百汇城首层的中段，每次去的时候都人都超级多！而且帅哥美女也特别多！ 地址：海口市龙华区上邦百汇城首层广场 电话：15595951000 但是不得不说，他们家的新鲜手工的欧式面包和茶饮确实挺不错的。氛围休闲又有品质，有点类似欧洲街边一些露天的小店。 2 U生活 一家新开不久的店，在新开的生生国际购物中心的负一楼，平常人很难发现。但是里面的环境非常棒！点心做得也很精致！ 地址：龙华区滨海大道生生国际购物中心负一楼 电话：0898-32889766 跟几个闺蜜约在这里喝下午茶，必点一杯热奶茶，味道香醇浓郁；还有甜而不腻的奶酪布丁……所有的元素加在一起，让时光慢慢悠悠又十分清静。 3 Chen法式甜品 对于法国女人来说，优雅和精致是深入到骨髓里的。所以才催生出了以浪漫见称的法式下午茶，而且以甜到心里的甜品闻名，Chen法式甜品恰好就是这样一家店。 地址：海口上邦百汇城1号楼2楼 电话：0898-68559649 她们家的经典甜品香草拿破仑也是坚持以手工制作，还有各种慕斯，再搭配上一杯法国的Dammann红茶，真是精致又浪漫