切換
舊版
前往
大廳
主題

ZeroJudge - b139: NOIP2005 2.校門外的樹 解題心得

Not In My Back Yard | 2019-03-17 00:26:32 | 巴幣 0 | 人氣 165

題目連結:


題目大意:
給定兩正整數 L 、 M (1 ≦ L ≦ 10, 000,1 ≦ M ≦ 100),代表有一個馬路長為 L 單位長,而每個刻度上(刻度 0 、 1 、 …… 、 L)原本都種有一棵樹。

接著的 M 列輸入,每列給定兩正整數,代表有一個區間的兩端點在此馬路上的刻度值。而現在要把此區間上有的樹全數清除。

求最後這條馬路上剩多少樹?



範例輸入:
500 3
150 300
100 200
470 471


範例輸出:
298


解題思維:
解法跟前天的題目幾乎一樣,不做贅述。唯一的差別只是每次求完連續的區間長度後,是用馬路上所剩的樹之數量減去此段連續區間的長度。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作