BZOJ3893&&洛谷P3111 [USACO14DEC]牛慢跑Cow Jog_Sliver

好像是道暴力，又像道貪心ios 咱們不難發現，若一頭牛能夠追上另外一頭牛，那麼在通過t時間後，能被追上的必定被追他的超過了，因此咱們用這個性質，先預處理出每一個牛的結束位置，而後依次比較，更新最先的結束點，由於追上就慢了spa 代碼code //By AcerMo #include<cmath> #include<cstdio> #include<cstring> #include<iostrea

>>阅读原文<<