G - 跑跑卡丁车
摘要：
跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡的耗时Bi。加速卡的获得机制是：普通行 阅读全文
posted @ 2020-08-05 23:02 程帅霞 阅读(168) 评论(0) 推荐(0) 编辑
2020年8月5日 #
I - I(Highways)
摘要：
N个点，给你N个点的坐标，现在还有Q条边已经连接好了。问把N个点怎么连接起来的花费的距离最短？ The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of pub 阅读全文
posted @ 2020-08-05 21:54 程帅霞 阅读(1005) 评论(0) 推荐(0) 编辑