2021“MINIEYE杯”中國大學生算法設計超級聯賽 第二場題解
ACM暑期多校聯合賽 題解 6962 I love tree 題意：給你一棵樹，然后有兩個操作 ①給定兩個結點a,b，使得a->b路徑上的所有節點的權值加上x^2(x = 1,2,3,4....) ②詢問節點x的權值大小 思路： “肯定是熟練潑糞！” 作為一顆有理想的樹 ...
原文：2021“MINIEYE杯”中國大學生算法設計超級聯賽 第一場題解
ACM暑期多校聯合賽 題解 Mod, Or and Everything 簽到題 題意：給定一個整數N，求 n mod or n mod or ... or n mod n or n mod n . 思路： 肯定是先打表找規律啊 於是，我們會發現： 當N和答案的關系是，求K log n log 一個K，使得N 恰好 小於 lt lt K 答案即為 ll lt lt K 注意，我們需要特判一下n 的 ...
2021-07-21 15:42 2 336 推薦指數：
相關推薦
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第三場題解 賽后深知自己水平提高空間很大 6979 Photoshop Layers 題意： 給定一些RGB編碼的顏色，他們有兩種操作： 1：直接覆蓋之前的顏色 2：同之前的顏色進行累加 與255取最小值 他有一堆詢問，詢問 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）題解
1003 手玩一下發現如果是一維的只能有兩個，二維的只能有三個。 所以得出結論，一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置，那么可以通過尺取\(O(n^2)\)得到所有的右 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第四場題解
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第四場題解 第一題傻瓜題卡了兩小時？ 6986 Kanade Loves Maze Designing 題意： 給定一棵樹，樹上每個點的編號從1 - N，然后每個點有一個值。 現在要你從樹上每一個點出發，到其他點，然后帶入 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（3） 游記&題解
游記 12：00去開題，然后開了個錘子。 網站瘋狂卡崩。 直到12：50才進去。 為什么有的隊伍開局6min就切題了啊 看到1011很多人過了就去看。 然后發現並不會（ 想了一下決定暴力硬剛，寫了個 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（4）游記&題解
游記 這次居然網站沒卡好評。 進去先看了1011感覺沒有看懂（ 后來看到了一堆人切掉了1001就去看1001結果一堆高數內容。就扔給了cqy 然后看到1002發現是個sb題就切掉了。 cqy說100 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（10）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（10） 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線，求直線相交的所有可能的交點數情況並輸出。 思路 首先，每條直線最極端情況(所有直線不平行)，那么就有 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（8）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（8） 1003. Ink on paper 題意 滴墨水在紙上，墨水以每秒\(0.5\)向四面八方感染， 求多久后所有的墨水都能連接起來。 思路 \(prim\)求一遍最小生成樹即可，套板子0.0 ...