随笔分类 -  谜之数学

摘要:题目链接 "传送门" 题意 有$n+1$辆车要过红绿灯,告诉你车的长度、与红绿灯的起点(题目假设红绿灯始终为绿)、车的最大速度,问你第$0$辆车(距离最远)车头到达红绿灯起点的时间是多少(每辆车最多和前面的车无缝衔接)。 思路 比赛的时候没啥思路,后来仔细一想,其实对于第$0$辆车的最终状态只有两种 阅读全文
posted @ 2019-07-23 09:48 Dillonh 阅读(479) 评论(0) 推荐(0)
摘要:题目链接 "传送门" 题意 给你$n$个数$a_i$,要你在满足下面条件下使得$\sum\limits_{i=1}^{n}(a_i p_i)^2$最小(题目给的$m$只是为了将$a_i$变成一个整数,那么我们就当此处的$p_i$扩大为题目给的$m$倍,然后把$m$放到分母去,以下不再解释): $p_ 阅读全文
posted @ 2019-07-19 21:38 Dillonh 阅读(654) 评论(0) 推荐(3)
摘要:题目链接 "传送门" 题目 思路 首先我们对$\int_{0}^{\infty}\frac{1}{\prod\limits_{i=1}^{n}(a_i^2+x^2)}dx$进行裂项相消: $$ \begin{aligned} &\frac{1}{\prod\limits_{i=1}^{n}(a_i^ 阅读全文
posted @ 2019-07-18 19:25 Dillonh 阅读(1908) 评论(4) 推荐(2)
摘要:题目链接 "传送门" 题意 告诉你圆锥的底部圆的半径和圆锥的高,再给你一个点的坐标及其运动向量,问你这个点什么时候会与这个圆锥相撞。 思路 比赛场上二分一直没过但是有人二分过了,今天再写这题想再试下二分,最后发现了自己的问题所在(可能这个点在$check$的时候已经穿过圆锥但是我的代码会把它当成还没 阅读全文
posted @ 2019-07-16 17:41 Dillonh 阅读(547) 评论(0) 推荐(0)