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


relyl (rely)

學校 : 不指定學校
編號 : 113748
來源 : [36.237.97.176]
最後登入時間 :
2022-06-27 19:22:04
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 ~)

學校 : 精誠中學
編號 : 125595
來源 : [114.42.225.61]
最後登入時間 :
2021-07-25 11:13:57
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [114.42.226.183] | 發表日期 : 2021-05-11 22:48

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

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

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


relyl (rely)

學校 : 不指定學校
編號 : 113748
來源 : [36.237.97.176]
最後登入時間 :
2022-06-27 19:22:04
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)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.172]
最後登入時間 :
2024-04-24 20:07:19
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [122.118.240.64] | 發表日期 : 2021-05-13 21:26

有影片可看。

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

 
ZeroJudge Forum