2019年icpc徐州網絡賽部分題題解

A 題

   給了n個 線性同餘方程組能求出敵人的數量n, 然後就是一個斐波那契博弈。第一個人可以殺死任意多個敵人但是不能全殺,下一個人可以殺死的敵人數量在1到 上一個人殺敵數的2倍  之間。  

貼個板子求出n,然後判斷了一下是不是斐波那契數就解決了。1A

代碼:https://paste.ubuntu.com/p/TD6MFhkkf7/

B題

  題意:首先輸入一個n, 有n個數字 1到n , 然後又兩種 操作,1: 刪除x, 2:查詢 大於等於x並且沒有被刪除的 最小的數字。

原題題意說找不到輸出-1,比賽結束後的題面改了,沒找不到 輸出-1那句話刪了,保證 能找到

和我上一週打 牛客練習賽50的B題類似,用並查集寫的。寫醜了TLE了 兩發,用unordered_map做的,m.count(x) 寫成了m[x]

寫成m[x]導致map裏多了一些數據然後超時。

 代碼:https://paste.ubuntu.com/p/JxFhrGBPW7/

C題

切西瓜,簽到題,給了一個大小爲w的西瓜,問能不能把這個西瓜切成兩半,這兩半都是偶數,能輸出YES, 不能輸出NO

顯然大於2的偶數 輸出YES

D題

隊友寫的,字符串匹配,因爲計蒜客不能複製輸出語句, 隊友把輸出語句敲錯了wa了兩發。

E題

我還 不知道題意隊友就過了,線段樹,PE了兩發

代碼:https://paste.ubuntu.com/p/HWVNYh5xBP/

G題

G題是我比賽過的第二個題,迴文樹dfs,一發過。 暑假牛客多校出過兩次迴文樹,有一個 迴文樹的dfs比這一次的題還難一些,這個題dfs只用了next沒用fail,牛客多校的那個題有點難想。  這個題dfs , 把當前節點表示的迴文串的不同字符結合用一個整數表示,只有26個不同字符,用一個int變量的26個二進制位表示就可以了。自從學會迴文樹,看見迴文樹的題就比較親切。

代碼: https://paste.ubuntu.com/p/MzfxJMwsxS/

I題

 剛開始隊友看完題有思路,隊友 在寫,數據結構的題一般都是我隊友寫,然後我隊友寫了一個多小時沒寫出來,後來我知道題意後發現這是我做過的codeforce原題,我在之前的代碼加了一行代碼就過了,一發過。

代碼https://paste.ubuntu.com/p/Q7Nt3bxxbs/

K題

給了n個點,問最小添加 多少個點 之後中心對稱

枚舉中心對稱點,中心對稱點是 任意兩個點的中點。

 代碼:https://paste.ubuntu.com/p/8Wdn4KxxzT/

M題

序列自動機,前半年打南昌邀請賽的網絡賽 學了一下序列自動機,然後前一天牛客練習賽51又出了一次序列 自動機,然後第二天徐州的網絡賽又出來這個序列自動機。

代碼:https://paste.ubuntu.com/p/KsCBWYbX3F/

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章