2017ACM省賽總結與生涯回顧
省賽本身的內容沒有太多可說的，和去年一樣和swt和ly這對情侶一隊。 先說比賽相關的內容。熱身賽A題不會，B題和C題都是水題，但是沒有找出C的坑點，所以熱身賽只做出了一題，賽后我也沒有去解決，這次我純懷打醬油的心理，沒有怎么復習過。晚飯碰到聰神，安慰我說是給明天攢人品。晚上也按時睡覺 ...
原文：2017ACM省賽選拔賽題解
Problem A: 聰明的田鼠 題解： dp k i 表示走了k步，且在第i行的最大值 最后的結果就是走了n m 步，且在第n行的值 代碼： Problem B: 軟件安裝 題解： 線段樹區間更新，區間查詢 代碼： Problem C: V型積木 題解： 最長上升子序列，枚舉每個最為最低點，分別求左右兩邊的LIS，復雜度n 不過學長說可以用樹狀數組，nlogn就能解決，萬能的樹狀數組。。 代碼： ...
2017-04-10 19:48 1 2735 推薦指數：
相關推薦
2020.07.24 福州大學ACM/ICPC集訓隊選拔賽 部分題解
對於任何一個三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三條邊的三個中點構成的點集。 現在給定 \(f(A,B,C)\) 且滿足所有坐標均為整數，試構造三角形 \(ABC\) ...
HWS選拔賽-MISC
為啥今天這么高產，因為和隊友一起搭的mc服務器上不去了，想一起玩的找我呀 因為開學的原因去不了HWS了，看看題。想去QAQ 近源黑客 在壓縮包里注釋有提示，密碼應該是DASCTF+4位數字 ...
CCPC網絡選拔賽Round2 Jumping Monkey題解
題意 大概就是給你一棵樹，每個點都有自己的點權，能從一個點\(u\)跳到另一個點\(v\)當且僅當\(v\)點的權值是\(u->v\)這條路徑中最大的，現在想讓你求出從每個點為起點時最多能跳到 ...
CCPC網絡選拔賽Round2 Bigraph Extension 題解
題意 給你\(2 \times n\)個點分成了\(A\)和\(B\)兩個部分,其中\(A\)和\(B\)中都有\(n\)個點,開始的時候有一些邊連接了\(A\)中的一些點和\(B\)中的一些點,你 ...
2021CCPC網絡選拔賽題解
A 簽到 F 找規律，發現(n+2)^2-n^2=4n+4=4(n+1)，於是4個湊一組，按余數進行討論即可，code略 G 口胡的思路懶得寫。 發現g(x)的取值只有54種（6位數*9= ...
2020年常熟理工學院第一屆線上ACM選拔賽題解
本次題目難度順序基本從難到易，在這里非常感謝出題組同學的真情付出。此博客原文地址：https://www.cnblogs.com/BobHuang/p/12610795.html 1.6195: T ...
CCPC網絡選拔賽Round2 Monopoly 題解
題意 你有一個長度為\(n\)的序列\(a\)，你的起始分數為\(0\)，你第一次跳躍會從\(0\)到\(1\)，然后接下來你每次跳躍都會從\(i\)號點跳躍到\(i+1\)號點，特殊的，如果你在\ ...