椰蘿Yerosius的博客

摘要： 來(lái)源：L2-055 胖達(dá)的山頭-Pintia 題意：給定 \(n\) 個(gè)事件的起始和終止時(shí)刻(以hh:mm:ss給出)，求最多并行事件數(shù)。 關(guān)鍵詞：差分(簽到,模板題) 題解：將所有時(shí)刻轉(zhuǎn)換為秒，當(dāng)某事件開(kāi)始+1，結(jié)束則-1。按時(shí)間排序，因此問(wèn)題轉(zhuǎn)換為一維差分，求原數(shù)組后輸出最大值即可。 代碼： # 閱讀全文

摘要： 來(lái)源：2094(Div4)D-CF 題意：給定兩個(gè)僅由L與R組成的字符串 \(p\) 和 \(s\)，對(duì)于原字符串中的每個(gè)字符，可進(jìn)行如下操作：在左側(cè)或右側(cè)復(fù)制該字符，復(fù)制出的字符不可進(jìn)行操作。每個(gè)字符最多只能操作 \(1\) 次，也可不操作。判斷 \(s\) 是否為經(jīng)過(guò)操作 \(p\) 后所得到。 閱讀全文