發表新討論
#14812: 簡單的方法


Hsu0905 (怎麼又是WA)

學校 : 新北市私立竹林高級中學
編號 : 78577
來源 : [163.20.211.241]
最後登入時間 ：
2024-11-08 15:14:58
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [61.230.115.192] | 發表日期 : 2018-08-07 22:07

連排序都不用，方法如下：

建立一個boolean陣列

是線段就放true，不是線段就放false....

最後把true的數量加總就是答案。

 
#15151: Re:簡單的方法


fdhs107_KonChin_Shih (Konchin)

學校 : 桃園市私立復旦高級中學
編號 : 69313
來源 : [140.113.67.166]
最後登入時間 ：
2023-09-12 01:03:45
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [36.231.179.54] | 發表日期 : 2018-09-16 12:33

連排序都不用，方法如下：

建立一個boolean陣列

是線段就放true，不是線段就放false....

最後把true的數量加總就是答案。



要不TLE，要不爆記憶，還是排一下比較實在

 
ZeroJudge Forum