可以免费进的服务器网站,板绘网课平台哪个好,广州网站开发技术,模板网点地址信息错误目录 题目#xff1a;
题目描述#xff1a;
题目链接#xff1a;
思路#xff1a;
思路详解:
发个牢骚#xff1a;
代码#xff1a;
代码详解#xff1a; 题目#xff1a;
题目描述#xff1a; 题目链接#xff1a;
P12337 [蓝桥杯 2025 省 AB/Python B 第二…目录 题目
题目描述
题目链接
思路
思路详解:
发个牢骚
代码
代码详解 题目
题目描述 题目链接
P12337 [蓝桥杯 2025 省 AB/Python B 第二场] 密密摆放 - 洛谷
思路
思路详解:
我看到题目的第一想法就是把小盒子尽可能放满大箱子装到即使存在小部分空间但是也不够再放一个小盒子的情况因为由题允许小盒子从各个方向旋转包括可以平放和倒放。但是我们观察一下可以发现存在200恰好是40的倍数250恰好是50的倍数240恰好是30的倍数即小盒子换个方向放恰好能把大箱子装满不留一点空间。所以计算最大的数量就是200/40*250/50*240/30200
发个牢骚
很显然由于这题是A题给出的数据是特殊的数据所以做出结果还是很简单的。回到一开始的想法如果给出的条件全是特殊数据怎么处理呢当然我也看了一圈洛谷的题解发现并没有得到想要的对特殊情况的讲解。而且洛谷题解有直接用体积公式算结果的还有讨论小盒子的六种排列方式的个人感觉完全就是为了写题解而写用体积公式是因为这题数据特殊六种排列方式的题解全部小盒子都固定按一种来排列实际每次放小盒子进去的方法完全可以不一样。看了评论区有大佬说如果数据没有这样的特殊性质应该使用背包dp解决但是没有具体题目支持也无从下手
代码
代码详解
#includebits/stdc.h //填空题,答案是200
using namespace std;int main()
{cout(200/40)*(250/50)*(240/30)endl;return 0;
}
