1. 程式人生 > >Codeforces Round #532 (Div. 2) ABC解題報告

Codeforces Round #532 (Div. 2) ABC解題報告

GG,又是掉分場,5分鐘才進去網站,然後A題提交頁面又花了10多分鐘,等交上的時候已經20分鐘了。。。

B題題意不明,WA了兩發。C題真tm坑,推個破公式推對了還沒寫對,然後就想別的公式去了,等過的時候已經過了2000+人了。。。

好在最後沒掛終測。(心疼兩道題掛終測的隊友三秒)

A:給你一個包含n個數(只包含1,-1)的陣列,問你刪除一個公差為k的等差數列(下標,對應a[i]去掉)的剩下的1和-1的數量差的最大值。注意,必須刪!!!否則會掛終測!!!

直接暴力列舉數列第一項a[1]~a[k],然後暴力刪。

B:給你n個數a[i]和k(i=1~n,1<=a[i]<=k),問到第i個位置時,1~k每個數都出現了至少一次就輸出1並把1~k都拿出來一個數,否則輸出0。

根據題意暴力即可。注意如果兩重for的話,第二重for要在count==k的時候才能暴力拿數。否則複雜度會變成O(n*n)

C:真tm坑,給你一個圓,半徑為r,其周圍正好被n個相切的圓相切(完整包圍),問你周圍的圓的半徑。

題解如圖:

DEF待補。