首页 > [ZJOI2006]BOWL 碗的叠放
开通博客写题解
头像 zzugzx
发表于 2020-07-16 14:44:19
题目链接 题意：题解： AC代码 /* Author : zzugzx Lang : C++ Blog : blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 与人无语
发表于 2020-07-17 14:14:37
这是一道几何题吧（大概n的范围很小 我们可以直接生成全排列来寻找堆叠碗最低的序列组合两个碗的堆叠种类有6种（在代码里面都有注释 建议自己在纸上手画一遍碗一个一个堆叠时 要计算与之前已经放的碗一起堆的高度其中最高的高度就是真实高度（这一点是看别人题解才知道的.......qwq 菜鸡没什么好说的了 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 hnust_yangyanjun
发表于 2020-07-22 13:00:25
题目：给与你n只碗，每只碗上宽下窄，告诉你上下半径和高度，请你求出n只碗叠放的高度最小为多少？ 思路：由于n<=9,所以可以直接枚举碗的顺序，求高度。我们可以对两只碗不同情况的叠加情况（从边的斜率和上下半径考虑）进行分析，维护下底高度。 代码： #include <bits/stdc++ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 HGDB
发表于 2020-07-17 19:49:54
题目描述 小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。 输入描述: 第一 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Ohhhhhh--
发表于 2020-07-17 15:36:17
BOWL 碗的叠放 题目链接：https://ac.nowcoder.com/acm/problem/20464 解题思路： n只有9的大小，因此我们可以枚举碗的拜访顺序。接下来就是判断碗要怎么叠加 我们可以考虑碗的斜边斜率的关系 1）如果两者相等，要么可以放 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 一衍一
发表于 2020-07-16 18:53:05
题意:给定n(n<=9)个碗,然后每个有r1,r2,h(r1<r2)三个属性,问所有的碗叠放在一起,的最小高度多少?如图叠放题解:n<=9???阶乘枚举9!=362880,稳过..........然后每次从下往上放,好计算,如果从上往下,像图右这种...........然后对于每次 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Severus.
发表于 2020-07-17 17:56:54
题目描述 小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。 输入描述: 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 blowhail
发表于 2020-07-22 17:20:01
因为碗的数量很少，直接全排列求所有叠放情况就行了，然后考虑两个碗之间的关系。一共有四种情况1，如果上面的碗的底比下面的碗口大，那就直接堆上去2，如果上面的碗的碗口小于了下面的碗的底，那就放到下面的碗里面了3，上面的碗斜率小于下面的碗，再看有没有放到碗底4，下面的碗斜率小于上面的碗，看碗有没有完全放进 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-07-17 11:17:17
题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。输入描述:第一行一个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”