// The Largest/Smallest Box... (最大/最小的盒子)
// PC/UVa IDs: 111306/10215, Popularity: A, Success rate: average Level: 2
// Verdict: Accepted
// Submission Date: 2011-11-02
// UVa Run Time: 0.040s
//
// 版权所有(C)2011,邱秋。metaphysis # yeah dot net
//
// [解题方法]
// 容易知道,盒子的容积为:
//
// V = (L - 2 * x) * (W - 2 * x) * x = 4 * (x * x * x) - 2 * (L + W) * (x * x) +
// L * W * x
//
// 要求其极值,很明显,当 x = 0 或 x = min(L, W) / 2 时有最小值 0,但是最大值就不是那么容易
// 看出来了,可以通过对该式求导得出。上式的导数为:
//
// V‘ = 12 * x * x - 4 * (L + W) * x + L * W
//
// 解导数为 0 时的方程,方程的一个解即为取最大值时 x 的值。值得注意的是,由于本题并未采用 Special
// Judge,需要在结果加上一个很小的常数才能 AC,而在 Programming Challenges 上加上很小的常数
// 反而错误。
#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
#define EPSILON (1E-7)
int main(int ac, char *av[])
{
double L, W;
cout.precision(3);
cout.setf(ios::fixed | ios::showpoint);
while (cin >> L >> W)
{
cout << (L + W - sqrt((double)(L * L - L * W + W * W))) / 6.0 + EPSILON;
cout << " 0.000 ";
cout << (min(L, W) * 0.5 + EPSILON) << endl;
}
return 0;
}相关推荐
QCM6490平台DDR测试:从QDUTT配置到眼图分析的实战指南
本文详细介绍了QCM6490平台DDR测试的全流程,从QDUTT工具安装配置到眼图分析,提供了实战操作指南和常见问题解决方案。通过具体案例分享,帮助工程师掌握DDR测试技巧,确保内存稳定性,特别适用于物联网和边缘计算设备的开发调试。
UVa 10215 - The Largest/Smallest Box ...
題目:一個L*W的矩形板子,四個角減去四格x*x的正方形,問使得體積最大和最小的x值。分析:幾何,微積分。列出體積公式求導數,確定x即可。 體積V(x)=(L-2x)(W-2x) x; 導數V‘(x)= LW - 4(L+W)x + 12x^2; 最小值為0和min(L,W)/ 2,最大值為導數為0的左面的解。 說明:注意精度控制。...
手把手教你解决Ubuntu 20.04虚拟机桥接模式下的网络问题:DHCP与静态IP配置全指南
本文详细解析了Ubuntu 20.04虚拟机在桥接模式下的网络配置问题,包括DHCP与静态IP的配置方法及常见故障排查技巧。通过深入讲解桥接模式原理和提供实战操作指南,帮助用户解决无法访问外网、ping不通等典型网络问题,实现虚拟机与物理网络的无缝连接。
uva10215
题意描述: 给你一个矩形的长和宽,在矩形的四个角减去四个边长为x的小正方形,然后折成一个无盖的盒子,求盒子的最大和最小体积时的x的值。 算法分析: 根据题目列出方程:设体积为f(x),减去正方形边长为x,则:f(x) = x * (L - 2 * x) * (W - 2 * x); 首先我们知道 f(x)肯定是大于等于0的,所以最小体积的x只能是0,和长和宽最短值的一半。也就
FPGA新手必看:GT收发器示例工程从零搭建到调试(附眼图测试技巧)
本文详细解析了FPGA中GT收发器示例工程的从零搭建到调试全流程,特别适合新手入门。内容涵盖工程创建、GT Wizard IP核配置、示例工程代码解析及眼图测试技巧,帮助读者快速掌握高速串行通信的关键技术。重点介绍了眼图测试的硬件连接规范和常见问题排查方法,提升调试效率。
初学者入门机器学习 (ML)的推荐教程
了解基本的机器学习概念并不难。有大量免费的在线博客文章、视频和编码教程可以引导您了解基础知识——从介绍性内容到常见应用程序,再到算法和应用技能。这篇文章总结了一些用于介绍 ML 的最佳免费选项。它按逻辑顺序排列,每个概念都建立在上一个概念的基础上。
UVA10215 The Largest/Smallest Box ...【计算几何】
In the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x ∗ x) squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded al
Ubuntu20.04下运行LOAM系列:A-LOAM、LeGO-LOAM、SC-LeGO-LOAM、LIO-SAM 和 LVI-SAM
在我第一篇博文Ubuntu 20.04配置ORB-SLAM2和ORB-SLAM3运行环境+ROS实时运行ORB-SLAM2+Gazebo仿真运行ORB-SLAM2+各种相关库的安装的基础环境下跑通A-LOAM首先已经按照上一篇文章已经安装好了ROS noetic、Eigen3.4.0、OpenCV4.2.0和PCL1.10,A-LOAM在Github的开源地址:https://github.com/HKUST-Aerial-Robotics/A-LOAM。接下来根据代码要求,需要安装Ceres,另外环境的变
UVa Problem 10180 Rope Crisis in Ropeland! (绳子王国的危机!)
// Rope Crisis in Ropeland! (绳子王国的危机!) // PC/UVa IDs: 111302/10180, Popularity: B, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-02 // UVa Run Time: 0.696s // // 版权所有
使用 Python 调用 GitHub REST API 爬取 GitHub 仓库信息(完整指南)
GitHub 提供了功能强大的 REST API,允许开发者通过编程方式访问 GitHub 上的仓库、用户、提交记录、PR(Pull Request)等信息。GitHub REST API 是 GitHub 官方提供的 API 接口,支持通过 HTTP 请求来操作 GitHub 上的资源。在本文中,我们将使用 Python 编写一个完整的爬虫程序,调用 GitHub 的 REST API 来爬取 GitHub 仓库的信息。目前 GitHub 使用的主要是 v3 版本的 REST API。
华为OD机试 - 最佳对手(Python/JS/C/C++ 2025 A卷 200分)
本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。游戏里面,队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大,对于双方游戏体验都不会太好。给定n个队伍的实力值,对其进行两两实力匹配,两支队伍实例差距在允许的最大差距d内,则可以匹配。要求在匹配队伍最多的情况下,匹配出的各组实力差
UVa Problem 10136 Chocolate Chip Cookies (巧克力片饼干)
// Chocolate Chip Cookies (巧克力片饼干) // PC/UVa IDs: 111304/10136, Popularity: C, Success rate: average Level: 3 // Verdict: Accepted // Submission Date: 2011-11-05 // UVa Run Time: 0.020s // // 版权所有(C)2
Google antigravity 不支持你所在地区?手把手教你把账号改成支持地区
Google antigravity功能火爆,但国内老账号根本用不了🤬本文分享几种有效的账号国家地区切换方法,最快几分钟就能让antigravity直接亮起🔥
UVa Problem 10012 How Big Is It? (它有多大?)
// How Big Is It? (它有多大?) // PC/UVa IDs: 111308/10012, Popularity: B, Success rate: low Level: 3 // Verdict: Accepted // Submission Date: 2011-11-05 // UVa Run Time: 0.272s // // 版权所有(C)2011,邱秋。metaph
全球国家地区城市数据
MySQL全球国家地区城市数据报。。。。。。。。。。。。
RU DOS版、EFI版32bit/64bit BIOS常用工具
DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。
UVa Problem 10310 Dog and Gopher (狗拿地鼠)
// Dog and Gopher (狗拿地鼠) // PC/UVa IDs: 111301/10310, Popularity: A, Success rate: average Level: 1 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.044s // // 版权所有(C)2011,邱秋。met
lwip-2.0.3
lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。
UVa Problem 10167 Birthday Cake (生日蛋糕)
// Birthday Cake (生日蛋糕) // PC/UVa IDs: 111305/10167, Popularity: C, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.192s // // 版权所有(C)2011,邱秋。meta
visio安装包
Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。
UVa Problem 10195 The Knights of the Round Table (圆桌骑士)
// The Knights of the Round Table (圆桌骑士) // PC/UVa IDs: 111303/10195, Popularity: A, Success rate: average Level: 2 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.016s // // 版权
UVa Problem 10209 Is This Integration? (需要积分吗?)
// Is This Integration? (需要积分吗?) // PC/UVa IDs: 111307/10209, Popularity: A, Success rate: high Level: 3 // Verdict: Accepted // Submission Date: 2011-11-01 // UVa Run Time: 0.120s // // 版权所有(C)2011,邱
UVa 11355 Cool Points
本文提出了一种计算圆周上酷点百分比的方法。给定圆内若干不经过圆心的线段,需要确定圆周上多少比例的点与圆心的连线不与任何线段相交。通过将问题转化为角度区间覆盖,计算每条线段阻挡的极角范围,合并这些区间后得到总阻挡角度。最终酷点比例为未被阻挡的角度占比。算法时间复杂度为O(N log N),适用于线段数量较少的情况。样例表明,一条阻挡90度范围的线段会使酷点比例为75%,无线段时则为100%。该方法高效解决了几何遮挡问题。
UVa 10574 Counting Rectangles
题目要求计算给定平面上能组成多少个边平行于坐标轴的矩形。通过分析矩形构成条件,发现需要两个不同的x和y坐标各两个。采用分组和枚举策略:按y坐标分组,枚举水平线段并统计出现次数,最后利用组合公式计算矩形数量。该方法时间复杂度为O(n²),适用于n≤5000的数据规模。代码实现了分组存储、线段枚举和组合计算,高效解决了问题。
UVa 10598 Find the Latitude
本文探讨了球面几何问题:一个人从北半球小屋出发,沿北、东、南各走n公里后回到原点,求可能的纬度。通过数学模型推导,得出纬度公式φ=arccos(n/(2πRk))-n/R(k为正整数)。算法步骤包括:枚举k值计算有效纬度解,排序后输出前10个最小解(不包括南极)。参考代码实现了该逻辑,利用反余弦函数和角度转换求解,并确保结果精确到五位小数。该问题展示了球面运动中特定路径存在的几何条件。
UVa 121 Pipe Fitters
本文探讨了在矩形容器中排列统一直径管道的两种方式:网格排列和交错排列。网格排列简单直观,管道数为宽度和高度向下取整的乘积。交错排列更为复杂,需计算行数及每行管道数,其中行距为√3/2,偶数行管道数可能比奇数行少1。对于每个容器尺寸,需比较两种排列方式的最大管道数,输出较大者及对应模式。若结果相同则默认输出网格排列。通过几何建模和取整运算可高效解决该问题,时间复杂度为O(1)每测试用例。
UVa 10386 Circles in Triangle
本文探讨了如何确定容纳8个和11个给定半径圆的最小等边三角形边长。通过分析圆的层状排列方式(8圆采用1-2-2-3,11圆采用1-2-3-2-3)和几何优化,推导出计算公式:S=2√3r+8rcosθ,其中θ是通过数值优化得到的最优角度。算法直接应用预计算的角度值,在O(N)时间内完成计算,保证了精度和效率。该方案展示了理论推导与数值优化相结合的几何问题解决思路。
UVa 10053 Envelopes
这道题目要求为M张贺卡分配N种信封,使得总花费最小且每张贺卡能完全装入信封(考虑任意旋转)。核心难点在于几何判断和组合优化。几何部分通过数值搜索判断贺卡能否斜放入信封;组合部分采用回溯法枚举分配方案,并通过剪枝优化搜索效率。由于数据规模小(M≤5,N≤10),该方法在合理时间内可求解。最终输出最小花费方案或"cannot buy"。注意处理多测试用例和输出格式细节。
UVa 10504 Hidden Squares
本题要求统计网格中特定字母构成的正方形数量,包括任意方向。算法核心是枚举点对,通过向量旋转计算可能的正方形顶点,并验证其存在性。使用集合存储字母位置坐标,优化查找效率。每个正方形会被计数4次,最终结果需除以4。该算法全面覆盖各种方向的正方形,时间复杂度在网格大小限制下表现良好,能够正确处理复杂几何形状的计数需求。
Axios:从基础用法、拦截器、取消请求到生产级封装
做前端开发,几乎没有人能绕开网络请求。原生回调地狱、写法繁琐;fetch是浏览器原生 API,但是没有超时、不支持请求取消、2xx 以外的状态码不会 reject,错误处理很麻烦。基于 Promise、同时兼容浏览器和 Node.js、自带拦截器、自动 JSON 序列化、支持超时、取消请求、自定义实例,是目前前端项目里最主流的 HTTP 请求库。很多人只会简单写axios.getaxios.post。
464



被折叠的 条评论
为什么被折叠?



