#19741: 解題思維


40547008s (meson)

School : 國立臺灣師範大學
ID : 96790
IP address : [49.158.68.146]
Last Login :
2020-08-04 10:04:22
b966. 第 3 題 線段覆蓋長度 -- APCS大學程式設計先修檢測(2016/03/05) | From: [140.122.136.125] | Post Date : 2019-10-25 19:29

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

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

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

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

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

 
#21766: Re:解題思維


10811124@stu.cmsh.khc.edu.tw (立峰陳)

School : No School
ID : 108792
IP address : [27.242.230.82]
Last Login :
2020-08-01 23:02:43
b966. 第 3 題 線段覆蓋長度 -- APCS大學程式設計先修檢測(2016/03/05) | From: [111.254.48.215] | Post Date : 2020-07-17 12:24

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

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

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

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

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


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

 
ZeroJudge Forum