發表新討論
#19741: 解題思維


40547008s (meson)

學校 : 國立臺灣師範大學
編號 : 96790
來源 : [223.140.7.38]
最後登入時間 ：
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:解題思維


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

學校 : 國立旗美高級中學
編號 : 108792
來源 : [27.240.168.65]
最後登入時間 ：
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