三分
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【SCOI2010】传送带
Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间Solution一开始没有想到什么机智法,我三分出在AB上的一个点,然后直接走向D或垂直的。然而这样肯定是错的,可以水过好几个点,垂直的时候判断还很麻烦原创 2016-08-14 20:09:00 · 1872 阅读 · 0 评论 -
【NOIP2014八校联考第3场第2试10.5】地壳运动(mst)
DescriptionJZ是一个坐落在地壳运动活跃的山区的城市,常受地质灾害的袭击。 城市中建立了N个应急避难所以躲避灾害,这些避难所从1~N编号。此外有M条道路连接这些避难所,所有避难所间均可通过这M条道路直接或间接到达。由于是在规划良好的市区,道路可以由若干个平行于x或y坐标轴的线段组成,所以避难所xi和yi之间的道路可以用(ui,vi)来表示,道路的长度为ui+vi。由于地壳运动会导致地面拉原创 2017-01-17 22:27:09 · 975 阅读 · 0 评论