1. 程式人生 > >ACM-ICPC 2018 徐州賽區網路預賽部分題解

ACM-ICPC 2018 徐州賽區網路預賽部分題解

5題進不去現場

I.水模擬,隊友秒過

題意:給一個長度為n的字串s,再給一個字元c,將字串每一個字元的ASCII碼-c的ASCII碼,保留前導零,使得數字為兩位,然後去掉整串數字的前導零,輸出數字的長度。

H.BIT

推了個公式,丟給隊友,過了 ,維護i*di跟di的字首和

F.map 隊友水過

G.離線線段樹+算貢獻

隊友表示A了就是爸爸

題意:矩陣覆蓋算偽周長

B 博弈DP

隊友一開始想錯了DP思路(然後錯的思路就是下一週的思路233)

需要補題:

A 組合DP (507已補)A題推了好久賽後終於發現自己的思路錯在哪裡了QAQ

D 莫比烏斯反演+杜教篩(99已補)

C 暴力DFS(170)

J 最大生成樹+LCA(225)