BZOJ1857 SCOI2010 传送带 三分套三分
大家都很强, 可与之共勉 。题意:
给您两条线段,分别为AB,CDAB,CD(给出A,B,C,DA,B,C,D的坐标),您要从AA走到DD,给出在线段ABAB的移动速度PP,线段CDCD的移动速度QQ,以及线段外的移动速度RR,求最短时间。题解:
当在ABAB上固定一点时,我们会发现在另一条线段的点的位置与花费的时间是一个单峰函数,在BDBD上同理,于是我们可以三分。由物理模型构建出三分
原创
2017-12-06 11:35:09 ·
301 阅读 ·
0 评论