LYD729

五年OI一场空,不开LongLong见祖宗

【typical】【JZOJ 5271】 神奇的救火现场

Description Analysis比较容易想到的是可撤销贪心的解法,老套路了 可能我脑回路清奇,或者是中了这题的毒,想的是另一个nlogn的做法,和那个链接的题的分析思路差不多 首先可以想到一个很simple的dp,排好序,从左到右,设f[i][j]f[i][j]表示第i个车匹配第j个...

2017-08-15 12:58:27

阅读数 180

评论数 0

【SCOI2010】【JZOJ 4692】 传送带

Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在FTD想从A点走到D点,他想知道最少需要走多长时间 对于100%的数据 1<=Ax,Ay...

2016-08-14 14:30:17

阅读数 359

评论数 0

提示
确定要删除当前文章?
取消 删除