2021“MINIEYE杯”中國大學生算法設計超級聯賽（4）游記&題解
游記 這次居然網站沒卡好評。 進去先看了1011感覺沒有看懂（ 后來看到了一堆人切掉了1001就去看1001結果一堆高數內容。就扔給了cqy 然后看到1002發現是個sb題就切掉了。 cqy說1009是AT678然后去看了一下。 發現是sb題就切掉了。 然后去看1004因為覺得很可做，這種最小值 ...
原文：2021“MINIEYE杯”中國大學生算法設計超級聯賽（3） 游記&題解
游記 ： 去開題，然后開了個錘子。 網站瘋狂卡崩。 直到 ： 才進去。 為什么有的隊伍開局 min就切題了啊 看到 很多人過了就去看。 然后發現並不會 想了一下決定暴力硬剛，寫了個map 隊列維護每一層的垃圾玩意，交上去WA了。 然后轉眼一看這不直接記搜就好了嘛 我是小丑。 然后發現居然和cqy同時過了，他寫了 然后再看了一眼榜，發現 蠻多人過了就去看，發現似乎就是隨便算平行直線就好了。寫了一發W ...
2021-07-27 22:12 0 137 推薦指數：
相關推薦
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）題解
1003 手玩一下發現如果是一維的只能有兩個，二維的只能有三個。 所以得出結論，一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置，那么可以通過尺取\(O(n^2)\)得到所有的右 ...
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 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5） 1003.VC Is All You Need 題意 給你一個k維平面，問你是不是隨意放n個點都能用k-1條線分隔開 思路 emmmm, 思考一下, n > k + 1都是不行 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽 第二場題解
ACM暑期多校聯合賽 題解 6962 I love tree 題意：給你一棵樹，然后有兩個操作 ①給定兩個結點a,b，使得a->b路徑上的所有節點的權值加上x^2(x = 1,2,3,4....) ②詢問節點x的權值大小 思路： “肯定是熟練潑糞！” 作為一顆有理想的樹 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽1
2021“MINIEYE杯”中國大學生算法設計超級聯賽1 1001 Mod, Or and Everything 題目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找規律n的答案是小於n的第一個\(2^x\)再減去 ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（7）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（7） 1003. Fall with Trees 題意 一棵完全二叉樹，且子節點和父節點高度一定，同一深度的子節點y坐標相同，且每兩個子節點的距離相同, 求整棵樹連起來的總面積。 思路 建議推公式 ...