2021.8.10 模擬賽
阿新 • • 發佈:2021-08-10
T1
當時本來想只得部分分的:(沒想到就$Accept$了
主要思路就是把所有同種數字放進桶裡,令原隊伍形成鏈再貪心處理一下
T2
果然還是把這道題想簡單瞭然後只過了樣例,資料點全$Wrong\ Answer$
正解的思路就是先瘋狂施肥然後再種下一種花,且狀態壓縮
我的腦殘思路反過來列舉每種花的花期,如果花期的左端點不在上一種花花期內,那麼對上一種花進行施肥,被施肥的花之後種下的花的花期左端點和右端點全部右移一天(太有病了這個解法)
T3
先按格式化前容量從小到大的順序格式化格式化後容量增大的硬碟,再按格式化後容量從大到小的順序格式化格式化後容量減小的硬碟即可,中途如果空閒空間不夠那麼就購買額外的硬碟空間補充。
T4
對於序列裡的兩個數$a_x,a_y$來說,當且僅當$a_x,a_y$的從高到低數的第$0$到$i-1$位都相同,並且第$i$位不同時,兩個數在第$i$位上是$0/1$決定這兩個數是否為逆序對。