首页 > TAG信息列表 > P1258
洛谷P1258小车问题
先上题目： 我们先要理清这个题的思路。 首先，我们设车带一个人要行驶的距离为x。 也就是说，车带着一个人行驶x后就会将他丢下，让他自己走（好残忍），然后折回去，去找另外一个人。 带上另外一个人后，车会再次折返，一路前进。 最后，坐车的人会和不坐车的人一起到达终点。 这就是本题的思路P1258小车问题
传送 很多人质疑它是二分，但其实它就是二分（我会说我不会解方程吗） 据说有很多人没看懂题干在说些什么，那就不要管题干了。拿样例算一遍，我们看看样例的答案是怎么算出来的。 这是样例。看到这个数，我们很懵逼。众所周知，坐车比走路快。那么让谁先坐车，坐到哪，就是个洛谷P1258 小车问题（题解）
https://www.luogu.org/problemnew/show/P1258（题目传送） 看题的第一眼就把题归为二分题，一直向着二分的方向走，却忽略了数学的推理。推理一番后（看了题解），发现原来如此简单。 由题意知，若要二人一起到达B点时耗时相同且最短，则二人走的路程、坐车的路程以及走和坐车的时间相同，并且车只