【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

【CZY选讲·Yjq的棺材】相关推荐

【CZY选讲·吃东西】
题目描述 一个神秘的村庄里有4家美食店.这四家店分别有A,B,C,D种不同的美食.LYK想在每一家店都吃其中一种美食.每种美食需要吃的时间可能是不一样的.现在给定第1家店A种不同的美食所需要吃的时间 ...
【CZY选讲·最大子矩阵和】
题目描述 有一个n*m的矩阵,恰好改变其中一个数变成给定的常数P,使得改变后的这个矩阵的最大子矩阵最大. 数据范围 n,m<=300. 题解: ①如果没有p,那么二维矩阵和就是一维最长 ...
【CZY选讲·Triangle】
题目描述长度为的铁丝,你可以将其分成若干段,并把每段都折成一个三角形.你还需要保证三角形的边长都是正整数并且三角形两两相似,问有多少种不同的分法. 数据范围 1≤≤10^6 题解: ①相 ...
UA CSC696H 强化学习理论选讲1 强化学习概览
UA CSC696H 强化学习理论选讲1 强化学习概览强化学习相关概念 Markov Decision Processes(MDP)简介 Policy Evaluation 强化学习(reinfor ...
练习图200例图纸讲解_【宅家数学课23】经典微课6：苏教版六年级下册比例尺典型例题选讲及练习（含答案）...
(截止日期:3月31日) 学习过程 1.点击观看经典微课: 微课视频 <比例尺> 2.认真学习典型例题,完成下方练习题 3.查看答案,在家长指导下批改,订正错误. 苏教版小学数学六年级下册 ...
C++11新特性选讲语言部分侯捷
C++11新特性选讲语言部分侯捷本课程分为两个部分:语言的部分和标准库的部分.只谈新特性,并且是选讲. 本文为语言部分笔记. 语言 Variadic Templates move semanti ...
20190509杂题选讲
这次杂题选讲好多思维题神仙题啊= =顺便学了波线段树上二分= = Normal 题目大意戳这 CF1083C CDW讲的神仙题*1 题解戳这 AGC002E 我讲的题,是个人写的程序都比我写的程序跑得 ...
PJ可能会用到的动态规划选讲-学习笔记
PJ可能会用到的动态规划选讲-学习笔记 by Pleiades_Antares 难度和速度全部都是按照普及组来定的咯数位状压啥就先不讲了这里主要提到的都是比较简单的DP 一道思维数学巧题(补昨天) ...
[统计学笔记] 统计学计算题选讲（精华）
统计学计算题选讲第 1 题某班级学生物理课程考试成绩分别为: 68 89 88 84 86 87 75 73 72 68 75 ...

【CZY选讲·Yjq的棺材】

【CZY选讲·Yjq的棺材】相关推荐

最新文章

热门文章