題目鏈接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意: 給出一個隨機算法生成邊的信息,然后求最小生成樹的個數以及其權值的乘積。 題解: 這個隨機算法 ...
解題過程 開場開A,A題shl看錯題意,被制止。然后開始手推A,此時byf看錯E題題意,開始上機。推出A的規律后,shl看了E題,發現題意讀錯。寫完A題,忘記判斷N 的情況,WA 。過了A后,shl重新寫E,lfw開始開J題,E題過不了樣例,lfw多次起立讓shl調試,然后shl拿到E的一血,lfw之后過了J。byf開始開I題,shl口胡出M做法,然后lfw和shl一起推G題。byf過了I題后,s ...
2019-04-14 12:49 0 1249 推薦指數:
題目鏈接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 題意: 給出一個隨機算法生成邊的信息,然后求最小生成樹的個數以及其權值的乘積。 題解: 這個隨機算法 ...
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees(求最小生成樹個數與總權值的乘積) ...
含【最小球覆蓋】【最大流isap】模板。 題面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmic ...
位置。 題解:先預處理每個袋鼠到其他袋鼠的初始方向,然后每次選兩個不同的袋鼠,其中一個向另一個逼近,直到聚集在 ...
題目鏈接:https://codeforc.es/gym/101981/attachments 題意:給出兩個只包含01的字符串,每次可以選擇連續k個相同的數字進行翻轉,問能否通過若干次操作把兩個字符串變為相同。 題解:(qls:通過觀察可以發現,可以把每個 1 在不跨越其他 1 的情況下往左 ...
題面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意: n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑,C和D單挑 那么在下面的論場 ...
https://kuangbin.github.io/2018/09/01/2018-ACM-ICPC-Nanjing-online-G/ ...
ACM-ICPC 2018 南京賽區網絡預賽 E題 題目鏈接: https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. ...