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/