摘要：
题意: 给你一些点,这些点有各自的初始位置,移动速度和方向,问你什么时候任意两点中最长的距离最小,求时刻和此时的距离.. 思路: 感觉题目很赞,一开始想不到三分,因为么有办法证明他是凹性或者凸性函数,后来师傅给我说了几个特例,自己在想想... 阅读全文
posted @ 2014-04-27 15:57
猫携
阅读(20)
评论(0)
推荐(0)
摘要：
题意: 求点到圆,然后在到矩形的最短路. 思路: 把圆切成两半,然后对于每一半这个答案都是凸性的,最后输出两半中小的那个就行了,其中有一点,就是求点到矩形的距离,点到矩形的距离就是点到矩形四条边距离中最小的哪一个,求的方法有很多,... 阅读全文
posted @ 2014-04-27 15:43
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意: 给你一些函数 y = ax^2 + bx + c,的a >= 0 的二次函数,x的范围是0--1000, 问你在这个范围内函数值最大的最小是多少,最大指的是对于某一个x最大的那个y,最小指的是全体的x范围中最大的那个最小.. 思路: ... 阅读全文
posted @ 2014-04-27 15:37
猫携
阅读(17)
评论(0)
推荐(0)
摘要：
题意: 题意给你两个公路 A-B C-D 和三个速度V(ab) V(cd) 和 V(两条公路之间) 问你从A到D的最短时间是多少. 思路: 一开始暴力了其中的一条边,每次加0.01,另一条边用的三分,结果wa掉了,感觉不wa暴力一条边时间上... 阅读全文
posted @ 2014-04-27 15:31
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意: 给你个90度的转弯,和一辆标准矩形的车,问你这台车能不能拐过去.. 思路: 求出靠近最里侧的那条边所在的直线(这个图形右下角为坐标原点) y = x * tan(du) + l * sin(du) + d / c... 阅读全文
posted @ 2014-04-27 15:19
猫携
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号