原文:HDU6992/ 2021“MINIEYE杯”中國大學生算法設計超級聯賽(4)Lawn of the Dead(線段樹/好題)詳細題解

Problem Description One day, a zombie came to the Lawn of the Dead, which can be seen as an n m grid. Initially, he stood on the top left cell, which is , . Because the brain of the zombie was broken, ...

2021-07-30 21:55 5 147 推薦指數:

查看詳情

2021MINIEYE中國大學生算法設計超級聯賽(4)游記&題解

游記 這次居然網站沒卡好評。 進去先看了1011感覺沒有看懂( 后來看到了一堆人切掉了1001就去看1001結果一堆高數內容。就扔給了cqy 然后看到1002發現是個sb就切掉了。 cqy說1009是AT678然后去看了一下。 發現是sb就切掉了。 然后去看1004因為覺得很可做,這種最小值 ...

Fri Jul 30 22:01:00 CST 2021 0 111
2021MINIEYE中國大學生算法設計超級聯賽(10)

2021MINIEYE中國大學生算法設計超級聯賽(10) 慶祝暑期訓練賽結束了 Pty loves lines 題意 \(n\)條直線,求直線相交的所有可能的交點數情況並輸出。 思路 首先,每條直線最極端情況(所有直線不平行),那么就有 ...

Fri Aug 20 20:09:00 CST 2021 0 102
2021MINIEYE中國大學生算法設計超級聯賽(8)

2021MINIEYE中國大學生算法設計超級聯賽(8) 1003. Ink on paper 題意 滴墨水在紙上,墨水以每秒\(0.5\)向四面八方感染, 求多久后所有的墨水都能連接起來。 思路 \(prim\)求一遍最小生成即可,套板子0.0 ...

Fri Aug 13 18:52:00 CST 2021 0 108
2021MINIEYE中國大學生算法設計超級聯賽(5)

2021MINIEYE中國大學生算法設計超級聯賽(5) 1003.VC Is All You Need 題意 給你一個k維平面,問你是不是隨意放n個點都能用k-1條線分隔開 思路 emmmm, 思考一下, n > k + 1都是不行 ...

Wed Aug 04 03:57:00 CST 2021 0 257
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM