【CZY选讲·Yjq的棺材】

题目描述

Yjq想要将一个长为宽为的矩形棺材(棺材表面绝对光滑,所以棺材可以任意的滑动)拖过一个L型墓道。 如图所示,L型墓道两个走廊的宽度分别是和,呈90°,并且走廊的长度远大于。 现在Hja想知道对于给定的,,,最大的是多少,如果无论如何棺材都不可能通过,则输出"My poor head =(" 。

数据范围 

1≤,,≤10^4。

 

题解:
      ①三分法求下凸函数极值。

      ③具体就是求靠外直角的那条斜边到内拐角点的距离,然后比较和宽的大小就可以说明能够通过了

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
using namespace std;
int a,b,l;
double get(double v1)
{double v2=sqrt(l*l-v1*v1);if (a*v1+b*v2<v1*v2) return -1e+20;else return (a*v1+b*v2-v1*v2)/l;
}
int main()
{freopen("b.in","r",stdin);freopen("b.out","w",stdout);scanf("%d%d%d",&a,&b,&l);if (a>=l && b>=l) printf("%d.0000000\n",l);else{if (a>=l) printf("%d.0000000\n",b);else{if (b>=l) printf("%d.0000000\n",a);else{double lv=0.0,rv=l;for (int c=1;c<=100;c++){double m1=(rv-lv)/3.0+lv;double m2=lv+rv-m1;if (get(m1)<0.0 || get(m2)<0.0){printf("My poor head =(\n");return 0;}if (get(m1)<get(m2)) rv=m2;else lv=m1;}printf("%.7lf\n",get(rv));}}}return 0;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

突然间我明白泪水映出的岁月,付出所有只为找寻你的梦。————汪峰《笑着哭》

转载于:https://www.cnblogs.com/Damitu/p/7654601.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/391144.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

“机器换人”之潮涌向珠三角,蓝领工人将何去何从

企业表示很无奈&#xff0c;由于生产需要&#xff0c;并非刻意换人。 随着传统产业向更加现代化、自动化的新产业转型&#xff0c;“机器换人”似乎是历史上不可逆转的潮流。 据报道&#xff0c;珠三角经济圈所在的广东省要从传统的制造大省向制造强省转变&#xff0c;企业转型…

slack通知本地服务器_通过构建自己的Slack App学习无服务器

slack通知本地服务器Serverless architecture is the industrys latest buzzword and many of the largest tech companies have begun to embrace it. 无服务器架构是业界最新的流行语&#xff0c;许多大型科技公司已开始采用它。 In this article, well learn what it is an…

深入理解InnoDB(6)—独立表空间

InnoDB的表空间 表空间可以看做是InnoDB存储引擎逻辑结构的最高层 &#xff0c;所有的数据都是存放在表空间中。 1. Extent 对于16KB的页来说&#xff0c;连续的64个页就是一个区&#xff0c;也就是说一个区默认占用1MB空间大小。 每256个区被划分成一组,第一组的前3个页面是…

神经网络推理_分析神经网络推理性能的新工具

神经网络推理Measuring the inference time of a trained deep neural model on different hardware devices is a critical task when making deployment decisions. Should you deploy your inference on 8 Nvidia V100s, on 12 P100s, or perhaps you can use 64 CPU cores?…

Eclipse断点调试

1.1 Eclipse断点调试概述Eclipse的断点调试可以查看程序的执行流程和解决程序中的bug1.2 Eclipse断点调试常用操作:A:什么是断点&#xff1a;就是一个标记&#xff0c;从哪里开始。B:如何设置断点&#xff1a;你想看哪里的程序&#xff0c;你就在那个有效程序的左边双击即可。C…

react部署在node_如何在没有命令行的情况下在3分钟内将React + Node应用程序部署到Heroku

react部署在nodeIn this tutorial we will be doing a basic React Node app deploy to Heroku. 在本教程中&#xff0c;我们将进行基本的React Node应用程序部署到Heroku。 There are a lot of tutorials that do this only using the command line, so to change things u…

深入理解InnoDB(7)—系统表空间

系统表空间 可以看到&#xff0c;系统表空间和独立表空间的前三个页面&#xff08;页号分别为0、1、2&#xff0c;类型分别是FSP_HDR、IBUF_BITMAP、INODE&#xff09;的类型是一致的&#xff0c;只是页号为3&#xff5e;7的页面是系统表空间特有的 页号3 SYS: Insert Buffer …

CodeForces - 869B The Eternal Immortality

题意&#xff1a;已知a,b&#xff0c;求的最后一位。 分析&#xff1a; 1、若b-a>5&#xff0c;则尾数一定为0&#xff0c;因为连续5个数的尾数要么同时包括一个5和一个偶数&#xff0c;要么包括一个0。 2、若b-a<5&#xff0c;直接暴力求即可。 #include<cstdio>…

如何在24行JavaScript中实现Redux

90% convention, 10% library. 90&#xff05;的惯例&#xff0c;10&#xff05;的图书馆。 Redux is among the most important JavaScript libraries ever created. Inspired by prior art like Flux and Elm, Redux put JavaScript functional programming on the map by i…

卡方检验 原理_什么是卡方检验及其工作原理?

卡方检验 原理As a data science engineer, it’s imperative that the sample data set which you pick from the data is reliable, clean, and well tested for its usability in machine learning model building.作为数据科学工程师&#xff0c;当务之急是从数据中挑选出的…

Web UI 设计(网页设计)命名规范

Web UI 设计命名规范 一.网站设计及基本框架结构: 1. Container“container“ 就是将页面中的所有元素包在一起的部分&#xff0c;这部分还可以命名为: “wrapper“, “wrap“, “page“.2. Header“header” 是网站页面的头部区域&#xff0c;一般来讲&#xff0c;它包含…

leetcode 1486. 数组异或操作(位运算)

给你两个整数&#xff0c;n 和 start 。 数组 nums 定义为&#xff1a;nums[i] start 2*i&#xff08;下标从 0 开始&#xff09;且 n nums.length 。 请返回 nums 中所有元素按位异或&#xff08;XOR&#xff09;后得到的结果。 示例 1&#xff1a; 输入&#xff1a;n …

27个机器学习图表翻译_使用机器学习的信息图表信息组织

27个机器学习图表翻译Infographics are crucial for presenting information in a more digestible fashion to the audience. With their usage being expanding to many (if not all) professions like journalism, science, and research, advertisements, business, the re…

在HTML中使用javascript (js高级程序设计)

在HTML中使用javascript 刚开始入门的时候觉得关于应用以及在html中只用javascript很简单&#xff0c;不需要进行学习。我又开始重温了一下红宝书&#xff0c;觉得还是有必要进行学习的。这是一个笔记&#xff01; script 元素插入有多种方式 属性使用方式async延迟脚本&#x…

大数据新手之路二:安装Flume

Ubuntu16.04Flume1.8.0 1.下载apache-flume-1.8.0-bin.tar.gz http://flume.apache.org/download.html 2.解压到/usr/local/flume中 3.设置配置文件/etc/profile文件&#xff0c;增加flume的路径 ①vi /etc/profile export FLUME_HOME/usr/local/flume export PATH$PATH:$FLUME…

leetcode 1723. 完成所有工作的最短时间(二分+剪枝+回溯)

给你一个整数数组 jobs &#xff0c;其中 jobs[i] 是完成第 i 项工作要花费的时间。 请你将这些工作分配给 k 位工人。所有工作都应该分配给工人&#xff0c;且每项工作只能分配给一位工人。工人的 工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作…

异步解耦_如何使用异步生成器解耦业务逻辑

异步解耦Async generators are new in JavaScript. They are a remarkable extension. They provide a simple but very powerful tool for splitting programs into smaller parts, making sources easier to write, read, maintain and test.异步生成器是JavaScript中的新增功…

函数的定义,语法,二维数组,几个练习题

1、请将’A’,’B’,’C’存入数组&#xff0c;然后再输出2、请将”我” “爱” “你”存入数组&#xff0c;然后正着和反着输出3、输入10个整数存入数组&#xff0c;然后复制到b数组中输出4、定义一个长度为10的数组&#xff0c;循环输入10个整数。 然后将输入一个整数&#x…

leetcode 1482. 制作 m 束花所需的最少天数(二分查找)

给你一个整数数组 bloomDay&#xff0c;以及两个整数 m 和 k 。 现需要制作 m 束花。制作花束时&#xff0c;需要使用花园中 相邻的 k 朵花 。 花园中有 n 朵花&#xff0c;第 i 朵花会在 bloomDay[i] 时盛开&#xff0c;恰好 可以用于 一束 花中。 请你返回从花园中摘 m 束…

算法训练营 重编码_编码训练营手册:沉浸式工程程序介绍

算法训练营 重编码Before you spend thousands of dollars and several months of your life on a coding bootcamp, spend 30 minutes reading this handbook.在花费数千美元和一生中的几个月时间参加编码训练营之前&#xff0c;请花30分钟阅读本手册。 这本手册适用于谁&…