URAL 1990 Podracing

时间 2020-12-29

原文原文链接

计算几何。。首先题意很难懂，多亏了纬哥解释，才懂。。就是有左边有一条折线，右边有一条折线，两条折线的起点和终点的纵坐标相同，还有一些摄像头，一条线段平行x轴的线段从起点到终点，必须得在两条折线中间，并且不能碰到摄像头，问线段最长的长度其实不难的，思路很快就有了，先o(n)处理左边折线的点到右边的折线的水平长度以及右边的点到左边的点的长度，然后再求摄像头到左右两条折线的水平长度。。不过wa了，我

>>阅读原文<<

1. URAL 2066. Simple Expression
2. URAL 2073. Log Files
3. ZCMU - 1990: Fibonacci
4. Ural Sport Programming Championship 2015
5. Ural 1787. Turn for MEGA
6. Product of Digits URAL - 1014
7. URAL 2068. Game of Nuts
8. 第八场 hdu 6136 Death Podracing(dfs+思惟)
9. URAL 1993 This cheeseburger you don't need
10. URAL 1549 Another Japanese Puzzle（构造）
更多相关文章...
• PHP easter_days() 函数 - PHP参考手册
• ASP.NET Web Forms - Repeater 控件 - ASP.NET 教程