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


Hsu0905 (怎麼又是WA)

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)

b966. 3. 線段覆蓋長度 -- 2016年3月 apcs | From: [36.231.179.54] | 發表日期: 2018-09-16 12:33

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

建立一個boolean陣列

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

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



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

ZeroJudge Forum