發表新討論
#25320: 簡單的頭腦想出來的方法


relyl (rely)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [36.237.130.27] | 發表日期: 2021-05-11 22:15

把每一段依序編號，沒覆蓋的0，有覆蓋的1，每個起點到終點都跑一次，最後再把全部加起來，總和就是覆蓋長度了

#25322: Re:簡單的頭腦想出來的方法


71087@stu.cchs.chc.edu.tw (~ pythOnia ChallengeR ~)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [114.42.226.183] | 發表日期: 2021-05-11 22:48

把每一段依序編號，沒覆蓋的0，有覆蓋的1，每個起點到終點都跑一次，最後再把全部加起來，總和就是覆蓋長度了

Python可能會超時歐，剛好跑到NA99%......

#25330: Re:簡單的頭腦想出來的方法


relyl (rely)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [36.237.130.27] | 發表日期: 2021-05-13 21:11

把每一段依序編號，沒覆蓋的0，有覆蓋的1，每個起點到終點都跑一次，最後再把全部加起來，總和就是覆蓋長度了

Python可能會超時歐，剛好跑到NA99%......

真不好意思，因為我很弱，所以只會一點點C++，Python還不會
結果今天看到f855出現…就過不了 ~>_<~

#25331: Re:簡單的頭腦想出來的方法


asnewchien@gmail.com (david)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [122.118.240.64] | 發表日期: 2021-05-13 21:26

有影片可看。

f855 的題主就是要卡硬碾的人。

ZeroJudge Forum