独木桥 解题报告

来源:互联网 发布:电脑屏幕录制软件直播 编辑:程序博客网 时间:2024/05/16 08:54

世界上有一种特别坑的题
叫做
构造题
luogu 1007 独木桥
题目描述:

独木桥的长度为L,士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1,但一个士兵某一时刻来到了坐标为0或L+1的位置,他就离开了独木桥。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。转身不需要任何的时间。

一句话题解:两个人速度相同碰面之后朝相反方向走=直接忽略对方该往哪走往哪走
那么记录每个人离两端的
最小值的最大值
和最大值的最大值

这就完了
就完了

原创粉丝点击