高中生程式解題系統

#19741: 解題思維

學校: 國立臺灣師範大學

編號: 96790

來源: [223.140.7.38]

註冊時間:

2019-05-03 20:52:32

最後登入時間:

2020-08-30 15:57:36

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [140.122.136.125] | 發表日期: 2019-10-25 19:29

試想如果每一段按照起點的大小排好

那麼每一段的後一條一定是跟現在的這一條

1. 包含關係現在這條包住了後一條的頭尾

2. 重疊關係兩條可以黏在一起變成新的一條

3. 分離關係現在這條的長度可以直接計算進總長，下一段開始又是新的一條了^_^//

#21766: Re:解題思維

學校: 國立旗美高級中學

編號: 108792

來源: [27.240.168.65]

註冊時間:

2019-10-23 14:48:34

最後登入時間:

2023-03-17 00:06:48

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [111.254.48.215] | 發表日期: 2020-07-17 12:24

試想如果每一段按照起點的大小排好

那麼每一段的後一條一定是跟現在的這一條

1. 包含關係現在這條包住了後一條的頭尾

2. 重疊關係兩條可以黏在一起變成新的一條

3. 分離關係現在這條的長度可以直接計算進總長，下一段開始又是新的一條了^_^//

謝謝你，你的想法很厲害，我過了!!! python

ZeroJudge Forum