跑道是單行道
n頭奶牛起點不同，速度不完全相同
速度慢的或相等的一定追不上速度快的
速度快的一定可以追上速度慢的
速度快的追上速度慢的之後，二者速度變成速度慢的
\(若v_n \le v_,則組數 + 1\)
\(若v_n \gt v_,則v_n無效，可以替換成v_。然後可以迭代合併\)
最終狀態一定是乙個單調上公升的序列
#includeusing namespace std;
const int n = 100010;
int w[n];
int n;
int main(void)
}cout << tag << endl;
return 0;
}
如何判斷一頭求是否為隊長？———— 不會被追尾，即：
\(v_i\) 後面的牛的集合裡，是否存在\(v_j\)小於\(v_i\)，即\(v_i\)後面的牛的集合的最小值是否小於\(v_i\)
從後往前做，維護乙個字尾最小值，每加入乙個\(v_i\)就判斷一下，若v[i] <= vmin,則更新答案與vmin
#includeusing namespace std;
const int n = 1e5 + 10, inf = 2e9;
int n;
int w[n];
int main(void)
}printf("%d", ans);
return 0;
}
ACWing 190 字串變換
已知有兩個字串a aa，b bb及一組字串變換的規則 至多6 66個規則 a 1 b1 a 1 b 1 a1 b1 a2 b 2a 2 b 2 a2 b2 規則的含義為 在a aa中的子串a 1a 1 a1 可以變換為b 1b 1 b1 a 2a 2 a2 可以變換為 b2 b 2 b2 例如 a ...
唐詩 190襄陽歌 李白
襄陽歌 李白 落日欲沒峴山西，倒著接蘺花下迷。襄陽小兒齊拍手，攔街爭唱白銅鞮。旁人借問笑何事，笑殺山翁醉似泥。鸕鶿杓，鸚鵡杯。百年三萬六千日，一日須傾三百杯。遙看漢水鴨頭綠，恰似葡萄初醱醅。此江若變作春酒，壘曲便築糟丘臺。千金駿馬換小妾，笑坐雕鞍歌落梅。車旁側掛一壺酒，鳳笙龍管行相催。咸陽市中嘆黃犬...
nginx Windows 1 9 0的日誌分割
echo off rem echo off rem 取1天之前的日期 echo wscript.echo dateadd d 1,date tmp tmp.vbs for f tokens 1,2,3 delims i in cscript nologo tmp tmp.vbs do set y i...