2020牛客暑期多校訓練營(第二場)

2022-06-12 21:33:06 字數 323 閱讀 3183

給你同一天的兩個時刻,請你計算這兩個時刻中間相隔多少秒?

注意一下輸入的格式。

#include#includeusing namespace std;

int main()

=lcm(i,j)\),其中\(lcm\)是最小公倍數的簡寫(the least common multiple),求每個大小為\(k*k\)的子矩陣的最大值的和。

對於求區間最值的問題,可以使用單調佇列求解,先橫著計算每個長度為k的區間的最大值,然後豎著計算每個長度為k的區間的最大值,最後求和。

單調佇列不會實現,待補。

2020牛客暑期多校訓練營(第二場) A

時間限制 c c 3秒,其他語言6秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 given n strings s 1,s 2,cdots,s ns1 s2 sn now define f s,t as the maximum i t...

2020牛客暑期多校訓練營(第二場

b.boundary 數學 以乙個點為基礎,暴力列舉另外乙個點就可以,就是算圓心的時候有點廢手。ac include inline long long read while c 0 c 9 return x s using namespace std define newnode treenode ...

2020牛客暑期多校訓練營(第二場)

c.cover the tree 首先你從以乙個度不為1的點作為根節點。然後你每次都連線乙個葉子節點,這樣顯然是所有的邊都可以被覆蓋。即答案為度為1的點的個數,但是這樣顯然很大,可以優化,可以相當於把根節點當作中間節點,讓葉子節點兩兩相連,顯然答案已經出來了,就是 葉子 1 2 但是怎麼兩兩配對是乙...