ACM週中總結 9月7日

2021-08-07 21:33:42 字數 590 閱讀 5615

這半個周並沒有在做題,因為是在不會做,除去線段樹的簡單題其他的題完全看懂的不到5道,十分吃力。

有兩道印象深刻的題目。染色和區間合併的題。

利用線段樹對區間進行操作的題還算挺簡單,無非就是基本操作,可到後面。。。記得有道關於區間染色的題,給出n條線段(全部垂直於x軸),如果有其中兩線段可以用平行於x軸的線段相連,且不與其他線段交,那麼稱其水平可見,如果有三條線段兩兩可見,成為三角,求有多少三角。這道題思路還算簡單,只要求出map[i][j]第i條魚第j條是否可見,然後就好解決了,將每一條線段按x排序,找出該線段與左邊所有線段的關係,對該線段利用y值建立線段樹,找出線段樹與之前i-1個線段的連線關係。徹底弄懂這個廢了不少時間,還是太菜。。。

另外,還有乙個印象深刻的是關於區間合併的,給了長度為n的整數序列,查詢(a,b)中連續區間中元素加和最大值,與左右端。這道題求(a,b)的和最大區間要不在(a,(a+b)/2),或在(((a+b)/2)+1,b),或者跨越中值,因此利用線段樹對最大值,左端,右端,建立線段樹,區間。這道題它的**看懂實在不易,明天還要把它再敲一遍,加深線段樹的理解。

許多題目都還沒看懂,包括上面區間合併的題,**還有許多疑問,明早還是再看看其他部落格大牛寫的**,然後在敲一遍。

ACM週中總結 9月14日

這半個周主要再看上兩次比賽的題解與艱難的看線段樹的題 題解思路容易看懂,可自己把 敲出來調通,還有些困難 另外還趁機回看了最短路徑等圖論的內容。在看過題解後,發現上週六的比賽題目主要都是圖論的,看完題解感覺自己不應該只a出那麼點題,像h題,我們也沒讀清題意就做了,其實就是給了乙個無環有向圖求最長路徑...

周交易總結 9月7日 9月11日(獲利10 )

市場 周一周二市場情緒較好,總龍頭天山生物,繼續板,帶出補漲龍長方集團5板。最強板塊第三代半導體,梯隊完整,市場有總龍頭,身位龍,板塊內有強勢一字龍,和換手龍。週三長方,天山,被停牌,週三第三代半導體龍頭乾照光電巨陰結束,聚燦卡位接力乾照,但也不強,尾盤情緒就開始有轉弱的跡象,不少強勢票跳水。周四開...

ACM週末總結 9月10日

這半個周除了日常看線段樹以外,在週六,週末還進行了兩場網路賽,雖然實力有限,但我還是盡全力完成了比賽,至少比上一次稍微多了一些經驗。週末,少了一名隊員 補考,沒辦法 但我還是盡全力了。第四題說是求去掉n個數,是否可是成為單調數列,這道題其實就是求最長上公升子串行的長度,正反求一遍,求最長度是多少,可...