[ZOJ 3203] 灯泡

在这里插入图片描述
今天这个**又带着题走来了!!

文章目录

  • @[TOC] 题目
  • 题解
  • 代码实现

题目

相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的最大长度。
在这里插入图片描述
输入格式
输入文件的第一行包含一个整数 T ,表示测试数据的组数。
对于每组测试数据,仅一行,包含三个实数H ,h 和 D,H 表示灯泡的高度, h表示 mildleopard 的身高, D表示灯泡和墙的水平距离。
输出格式
输出文件共 T 行,每组数据占一行表示影子的最大长度,保留三位小数。

样例
样例输入
3
2 1 0.5
2 0.5 3
4 3 4
样例输出
1.000
0.750
4.000
在这里插入图片描述

题解

在这里插入图片描述
首先看这种题,明显在一定区间求最值,那么一定是某分,是二分还是三分呢?
我们来想一想,无非影子有两种情况:还有一种是根本跟墙贴着了,这里不再考虑

1)当影子没有被折射到墙上时:当这种情况时H与h之间的距离越远影子越长
在这里插入图片描述
2)当有一部分影子被折射到墙上时:当这种情况时,H与h距离越远影子越短,
悄咪咪告诉你还涉及到三角函数,
在这里插入图片描述
经过分析后,我们能发现转折点就是影子长刚好要折射到墙上的那一个点
这个函数图像不再是一个一次函数,而是一个抛物线,因而我们确定了这道题属于三分!

好了,三分模板相信大家都会,不会的可以看看我之前写的三分入门博客
三分模板传送门
接着我们就要来计算这个影子长,很明显这道题要用到我们的三角函数兄dei
这个题,由于本仙女接触的三角函数数学题多了,自然就想到了建坐标系,
在这里插入图片描述
具体如下:
在这里插入图片描述
我们三分的范围也就是[0,D],含义:H与h之间的距离ip

那么以D为x轴,H为y轴,坐标也就出来了:
A(0,H),B(ip,h)

情况1解决:
如果影子木有被折射到墙上,
简单的待定系数求和y=kx+b,求出直线AB解析式,再另y=0,解出x
答案就是x减掉距离ip

情况2解决:如上方图
我们要求的就是GH+HC,
首先按照上面情况一的做法解出x,GH=D-ip,P(x,0)
那么PH=x-D,
接下来要运用的就是tan α,得到CH,
三角函数往往又跟相似挂钩,这里我们就用相似来解决三角函数
△CHP∽△AOP,很容易就得到这个了
那么根据相似比相等的性质,我们可以得出CH/AO = HP/OP
即CH=HP/OP * AO = ( x - D ) / x*H

以上就是写在三分中check函数的东西。话不多说,屁不多放,上马!
在这里插入图片描述

代码实现

#include <cstdio>
#define eps 1e-5
int t;
double H, h, D;
double id;double count ( double ip ) {double k = ( h - H ) / ( D - ip );double x = - ( H / k );if ( x > D ) return ip + ( x - D ) / x * H;else return x - D + ip;
}void solve ( double l, double r ) {if ( r - l <= eps ) {id = l;return;}double mid1 = l + ( r - l ) / 3.0;double mid2 = r - ( r - l ) / 3.0;if ( count ( mid1 ) > count ( mid2 ) )solve ( l, mid2 );elsesolve ( mid1, r );
}int main() {scanf ( "%d", &t );while ( t -- ) {scanf ( "%lf %lf %lf", &H, &h, &D );solve ( 0, D );printf ( "%.3lf\n", count ( id ) );}return 0;
}

好了,是不是觉得代码量很少啊,是不是so easy啊!!我也就只讷做出介种题~~
在这里插入图片描述那个**带着神马玩意儿又走了,有事请留言致电139红酒白酒葡萄鸡尾酒~~

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

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

相关文章

P5591-小猪佩奇学数学【单位根反演】

正题 题目链接:https://www.luogu.com.cn/problem/P5591 题目大意 给出n,p,kn,p,kn,p,k求 (∑i0n(ni)pi⌊ik⌋)mod998244353\left(\sum_{i0}^n\binom{n}{i}p^i\left\lfloor\frac{i}{k}\right\rfloor \right)\mod 998244353(i0∑n​(in​)pi⌊ki​⌋)mod998244353 1≤n,p<9…

YBTOJ:字符串题(KMP)

文章目录题目描述解析1.p[i]>0:2.p[i]0&#xff1a;代码题目描述 解析 我个人做起来很费劲的一道题&#xff0c;用vector&#xff0c;并查集等等东西搞来搞去过掉了&#xff08;竟然只WA了一次 &#xff09; 看题解思路就一下子清晰了&#xff0c;还是对KMP的理解不到位。 …

Strange List CodeForces - 1471B

题意&#xff1a; 对于长度为n的数组a&#xff0c;从第一位开始如果可以整除x&#xff0c;就将x个a/x的结果加到数组最后&#xff0c;然后对下一位进行一样的操作&#xff0c;直到第x位不可以整除x&#xff0c;到此结束&#xff0c;然后计算此时数组的总和 题解&#xff1a; …

Asp.Net Core 轻松学-正确使用分布式缓存

前言本来昨天应该更新的&#xff0c;但是由于各种原因&#xff0c;抱歉&#xff0c;让追这个系列的朋友久等了。上一篇文章 在.Net Core 使用缓存和配置依赖策略 讲的是如何使用本地缓存&#xff0c;那么本篇文章就来了解一下如何使用分布式缓存&#xff0c;通过本章&#xff0…

计算几何初步

两点之间距离 欧氏距离 即欧几里得距离。 平面内两点的距离为 \[\sqrt{(x_1-x_2)^2(y_1-y_2)^2} \]立体空间内两点的距离为 \[\sqrt{(x_1-x_2)^2(y_1-y_2)^2(z_1-z_2)^2} \]\(\dots\) \(n\) 维空间内两点的距离为 \[\sqrt{\sum_{i1}^{n}{(x_1-x_2)^2}} \]曼哈顿距离 二维空间内…

树链剖分概念及模板 + 例题 [POJ3237 tree + 软件包管理器]

文章目录概念模板例题1&#xff1a;软件包管理器题目题解代码实现例题2&#xff1a;POJ3237 tree题目题解代码实现概念 树链剖分主要是用于解决以下这两个问题。 1、更改树上点x到点y的最短路径上的所有结点的值 2、查询树上点x到点y的最短路径上的所有结点的和。 在讲树链剖分…

P3706-[SDOI2017]硬币游戏【高斯消元,字符串hash】

正题 题目链接:https://www.luogu.com.cn/problem/P3706 题目大意 给出 nnn 个长度为 mmm 的 H/TH/TH/T 串。 开始一个空序列&#xff0c;每次随机在后面加一个 H/TH/TH/T &#xff0c;求每个串第一次出现的概率。 1≤n,m≤3001\leq n,m\leq 3001≤n,m≤300 解题思路 数据范…

YBTOJ:字符串匹配(KMP)

文章目录题目描述解析代码题目描述 解析 看了题解。。。 这题的关键在于可以变换匹配的一个充要条件&#xff1a; 每个字符与前一个相同字符的距离相同 这个搞出来之后就可以以它为关键字进行KMP了 注意&#xff01; 当与前一个字符的距离超过匹配长度时&#xff0c;是没有意义…

Strange Birthday Party CodeForces - 1471C

Strange Birthday Party CodeForces - 1471C 题意&#xff1a; 我有n个朋友&#xff0c;商店有m种商品&#xff0c;这m种商品按序号价格从小到大排列&#xff0c;对于每一个朋友我给出一个序号k&#xff0c;我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商…

TransactionScope事务处理方法介绍及.NET Core中的注意事项

作者&#xff1a;依乐祝原文链接&#xff1a;https://www.cnblogs.com/yilezhu/p/10170712.html今天在写CzarCms的UnitOfWork的使用使用到了这个TransactionScope事务&#xff0c;因此对它进行了相关资料的查阅并记录如下&#xff0c;希望对大伙在.NET Core中使用有所帮助。写在…

P4548-[CTSC2006]歌唱王国【概率生成函数,KMP】

正题 题目链接:https://www.luogu.com.cn/problem/P4548 题目大意 ttt次询问&#xff0c;给出一个长度为mmm的串SSS和一个空串TTT&#xff0c;每次在TTT后面随机加入1∼n1\sim n1∼n的字符&#xff0c;直到TTT中出现SSS为止&#xff0c;求期望次数。 1≤n≤105,t≤50,1≤m≤10…

YBTOJ:字符匹配(KMP)

文章目录题目描述解析代码题目描述 解析 显然应该要尝试套kmp的板子 关键是如何套 也就是那个判断匹配的条件是什么的问题 本题的关键是当kmp匹配时&#xff0c;匹配位之前的所有位大小关系的顺序都是匹配的&#xff0c;所以我们只需要看当前位即可 考虑对b预处理出3个数组&a…

历史上的今天(history)+ 勇者斗恶龙(dragon)

朋友们我来了&#xff0c;好久都没有更新了&#xff0c;手实在痒痒&#xff0c;不撸两道&#xff0c;内心过意不去 文章目录A&#xff1a;历史上的今天&#xff08;history&#xff09;题目题解代码实现B&#xff1a; 勇者斗恶龙&#xff08;dragon&#xff09;题目描述题解代…

Codeforces Round #694 Div. 2

Codeforces Round #694 Div. 2 CodeForces 1471A Strange Partition CodeForces 1471B Strange List CodeForces 1471C Strange Birthday Party 签到题 稍有难度 CodeForces 1471D Strange Definition CodeForces 1471E Strange Shuffle CodeForces 1471F Strange Housing

领域驱动设计,让程序员心中有码(四)

#领域驱动设计&#xff0c;让程序员心中有码&#xff08;四&#xff09;----------------------追忆有关分层的古老往事我一直认为&#xff0c;程序员也是艺术家&#xff0c;他们撰写的每一行代码&#xff0c;是献给这大好世界的优美诗篇。不同的人&#xff0c;写的代码也许风格…

YBTOJ洛谷P4551:最长异或路径(trie树)

洛谷传送门 文章目录题目描述解析代码题目描述 解析 本题关键就在于一点&#xff1a; 若把每个点的深度dep[i]定义为从根到节点边权的异或和 那么i到j的路径异或和可以表示为&#xff1a; dep[i] ^ dep[j] 首先要是i、j在不同子树上显然成立 如果他们在同一子树上&#xff0c;…

P5074-Eat the Trees【插头dp】

正题 题目链接:https://www.luogu.com.cn/problem/P5074 题目大意 给出一个nmn\times mnm的网格&#xff0c;有的必须铺线有的不能&#xff0c;铺成若干条闭合回路&#xff0c;求方案数。 1≤n,m≤121\leq n,m\leq 121≤n,m≤12 解题思路 考虑插头dpdpdp&#xff0c;因为可以…

初赛—算法复杂度

对于 \(T(n) a\times T(\frac{n}{b})c\times n^k\) 这样的递归关系&#xff0c;有这样的结论&#xff1a; \(a>b^k\) 则有 &#xff1a; \(T(n) O(c\times n^{\log_{b} a})\)\(ab^k\) 则有 &#xff1a; \(T(n) O(c\times n^k\times log n)\)\(a<b^k\) 则有 &#xff…

1414. 牛异或

题意&#xff1a; 区间长度为n的数组a&#xff0c;取连续一段子序列&#xff0c;问哪段子序列的异或和最大&#xff0c;如果存在多个这样的序列&#xff0c;那么选择序列末端整数对应的编号更小的那个序列。 如果仍然存在多个可选的序列&#xff0c;那么选择长度最短的那个序列…

基于Asp.Net Core打造轻量级内部服务治理RPC(一)

继之前的《Asp.Net Core Docker 搭建》文章末尾说过的&#xff0c;将陆续编写基于asp.net core 打造一个内部服务治理的rpc框架。不过前端时间较忙&#xff0c;所以搁置了一段时间。闲话不多说&#xff0c;下面就来讲讲为什么需要去做一个该框架&#xff0c;以及想法的来源和设…