2021“MINIEYE杯”中國大學生算法設計超級聯賽（10）
2021“MINIEYE杯”中國大學生算法設計超級聯賽（10） 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線，求直線相交的所有可能的交點數情況並輸出。 思路 首先，每條直線最極端情況(所有直線不平行)，那么就有 ...
原文：2021“MINIEYE杯”中國大學生算法設計超級聯賽（10）1003. / HDU7079 Pty loves lines（bitset優化DP）
Problem Description You are required to put n straight lines on a plane, guaranteeing no three lines share a common point and no lines are coincident. They will form some intersections, please output ...
2021-08-20 01:43 0 174 推薦指數：
相關推薦
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）HDU7018 Banzhuan（閱讀理解）
Banzhuan *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total ...
2021“MINIEYE杯”中國大學生算法設計超級聯賽（5）題解
1003 手玩一下發現如果是一維的只能有兩個，二維的只能有三個。 所以得出結論，一維能分開一個。 code: 1004 考慮枚舉兩個串的開頭位置，那么可以通過尺取\(O(n^2)\)得到所有的右端點。 得到右端點后發現是個區間加等差數列的東西。 這個東西直接二階差分就完事了。 code ...
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杯”中國大學生算法設計超級聯賽（1）1008. Maximal submatrix（DP/單調棧）
line contains an integer T(1≤T≤10)representing the ...
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杯”中國大學生算法設計超級聯賽（3） 游記&題解
游記 12：00去開題，然后開了個錘子。 網站瘋狂卡崩。 直到12：50才進去。 為什么有的隊伍開局6min就切題了啊 看到1011很多人過了就去看。 然后發現並不會（ 想了一下決定暴力硬剛，寫了個 ...