P1882 表面积 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2025年4月23日 20:36

表面积题解：

P1882

回复 0 | 赞 1 | 浏览 104

根据此题可得出k个圆柱的最大可视面积为（k个圆柱的侧面积之和+ k个圆柱中最大的一个圆柱的底面积），因此我们可以把圆柱数组按照侧面积降序排列，这样的话前k个圆柱的侧面积总和是最大的，此时可分为两种情况： ①把前k个圆柱的侧面积累加，再加上前k个之中最大的一个底面积，得到ans1； ②有的时候第一种情况不一定正确，因为可能存在一个底面积很大，但是侧面积排在k个圆柱之后的圆柱被忽略掉，如果把这一个圆柱替换掉第一种情况的其中一个圆柱，所得的结果可能更大。由于第一种情况已经计算了前k个圆柱中底面积最大（记为maxBS1）的圆柱，因此在第二种情况我们需要枚举后n-k个底面积比max...

2025年3月14日 20:40

表面积题解：只需要看我这篇就够了

P1882

回复 0 | 赞 6 | 浏览 316

#include<bits/stdc++.h> using namespace std; struct node { long long r, h, s; } a[1005]; //结构体，储存半径，高度，侧面积 int main() { int n, k; cin >> n >> k; for (int i = 0; i < n; i++) { ...

2024年1月30日 18:26

表面积题解：

P1882

回复 2 | 赞 16 | 浏览 948

类似蛋糕一样的圆柱题由小到大堆叠在一起，求表面积。从上往下看，即俯视图，所有圆柱可见面积之和为最大圆柱的圆面。从侧面看，所有圆柱可见面积之和为所有援助侧面积。所以表面积 = 所有圆柱侧面积 + 最大圆柱底面积。当然，也可以写为表面积 = （最大圆柱底面积 +最大圆柱侧面积） + 剩余圆柱底面积。所以就有以下代码： #include "bits/stdc++.h" #include "string" using namespace std; int main(){ int n,k;int maxr = 0; ...

2024年3月15日 14:46

表面积题解：固定一个圆柱，然后按照侧面积大小排序

P1882

回复 0 | 赞 4 | 浏览 884

#include <stdio.h> #include <stdlib.h> int max(int a,int b){ if(a>=b)return a; else return b; } typedef struct node{ int r; int h; }node; struct node yuan[10000]; struct node back[10000]; int n; int k; int cmp(const void*a,const void*b){ ...

题目表面积

题解数量4

发布题解在线答疑

热门题解

1 表面积题解：

2 表面积题解：只需要看我这篇就够了

3 表面积题解：固定一个圆柱，然后按照侧面积大小排序

4 表面积题解：