【简单搜索02】生日蛋糕

题目来源：

题目大意：

做一个体积为Nπ，M层的蛋糕，要求是下一层的R和H比上一层的大。求在给定的N、M下蛋糕最小的表面积。

做题的时候没饿，写题解的时候饿了……【。

解题思路：

dfs可行性剪枝。

一开始就想到两个简单条件，剩余的体积不够了和目前的面积大于已设定的最小面积。TLE……qaq然后再追加条件剩余的理想最大体积小于实际剩余体积。

碎碎念：说起来一开始在循环里我是先把体积自减面积自加再传递的，一直死循环【。但用两个变量存储差值在传递的时候加减就不会，当时还觉得很神奇明明式子都差不多，后来才惊觉您这是在循环里啊您循环到下一个V和S不就变了吗肯定会死循环啊【。以及蛋糕总上面积就是最底层蛋糕的上面积，咱一开始还又加又减的折腾一半天【智商清零

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int n, m;
int lowS;void cake(int nowS, int RM, int HM, int leftV, int leftM)
{int r, h, v, a;if (leftV<0 || (lowS && nowS>lowS) || m*(RM-1)*(HM-1)*(RM-1)<leftV){return;}if (!leftM){if (!leftV && (!lowS || nowS < lowS)){lowS = nowS;}return;}for (r=RM-1;r>=leftM;r--){for (h=HM-1;h>=leftM;h--){v = r*r*h;a = 2*r*h;if (leftM==m){a += r*r;}cake(nowS+a,r,h,leftV-v,leftM-1);}}
}int main()
{scanf("%d%d",&n,&m);lowS = 0;cake(0,100,1000,n,m);printf("%d\n",lowS);return 0;
}

【简单搜索02】生日蛋糕相关推荐

BFS简单搜索--POJ 2243
这题就是简单的BFS搜索,刚刚转到C++,还有很多库函数不熟悉,理解到BFS是一种奇妙的迭代法,其用的主要是队列的性质. 1 /*BFS简单搜索*/ 2 #include<iostream> ...
简单搜索app产品分析
前言:最早接触到简单搜索大概是在17年的年底到18年的年初,当时的十分热门的抖音app推出了百万答题的活动,此时,简单搜索的语音搜索在此杀了出来,也就是这段时间开始了第一次认识到简单搜索,了解到简单搜 ...
李彦宏：简单搜索永远没有广告；安全是自动驾驶第一天条
图片来源:新华网在26日下午举办的2018数博会"人工智能:AI 生态加速未来"论坛中,百度董事长兼CEO李彦宏.中国科学院院士张钹.微软全球资深副总裁王永东等嘉宾分别发表了关于 ...
和我一起打造个简单搜索之SpringDataElasticSearch入门
网上大多通过 java 操作 es 使用的都是 TransportClient,而介绍使用 SpringDataElasticSearch 的文章相对比较少,笔者也是摸索了许久,接下来本文介绍 Spr ...
java 搜索引擎关键词高亮_和我一起打造个简单搜索之SpringDataElasticSearch关键词高亮(示例代码)...
前面几篇文章详细讲解了 ElasticSearch 的搭建以及使用 SpringDataElasticSearch 来完成搜索查询,但是搜索一般都会有搜索关键字高亮的功能,今天我们把它给加上. 系列文 ...
夸克、QQ浏览器、简单搜索竞品分析报告
作者:迷航 (转载已取得作者授权) 一.竞品分析目的伴随着中国移动互联网的人口红利逐渐到顶,手机浏览器市场的马太效应也越发强烈.在激烈的竞争环境下,仍有新价值要素正在带来新的机会:Z时代.00后用户 ...
python discuz搜索api_Django用内置方法实现简单搜索功能的方法
Model中分别提供了filter方法和icontains方法实现简单的搜索功能. html页面中实现搜索框模板api_test_manage.html中增加以下内容 {% csrf_token % ...
POJ 1321-棋盘问题-简单搜索DFS
POJ 1321-棋盘问题-简单搜索DFS Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别.要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编 ...
HDU 1240 Asteroids!(DFS简单搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1240 Asteroids! Time Limit: 2000/1000 MS (Java/Others ...

【简单搜索02】生日蛋糕

【简单搜索02】生日蛋糕相关推荐

最新文章

热门文章