2016普級組模擬試題(20161114) 平台
time limit:10000ms memory limit:256000k
total submit:43 accepted:29
case time limit:1000ms
description
為了進行一種遊戲，現決定搭造一些平板，而各個平板的位址已經選定。基於最普遍的認識，沒有任何支援物的平板不可能漂浮在空中。說的更精確些，任意一平板的兩端必需有支柱或者它在另一塊平板上。
你會得到各個平板在座標系中的座標（如左下圖）。每一塊平板的座標都是由它的高度（與地板間的垂直距離）和它的水平方位（開始和結束）決定的。每個支柱都距它支撐的平板的邊緣半個單位（如右下圖）。
算出支援所有平板的支柱的總長度。
input
輸入檔案platforme.in第一行包括1個整數n，1 ≤ n ≤ 100，即平板的總數。
接下來的n行每行都是一塊平板的座標，是相應的y，x1和 x2。即高度和水平的邊緣座標。所有的數都是不大於10000的正整數且滿足x2 > x1+1（也可這樣理解，每一塊平板的長度至少為2）。
輸入保證任意兩塊平板間沒有重疊部分。
output
輸出檔案platforme.out要撐起所有平板所需的支柱的總長度。
sample input
3sample output1 5 10
3 1 5
5 3 7
14
SSL P1786 麻將遊戲
尋求最短路徑，但可越出平板 暫時性 相對其他的題目來說比較難，但只要處理好一些細節後，便會從複雜到簡單。我絕對不會說出ta是最小轉彎的 公升級版！include include include include define ll long long using namespace std inlin...
SSL P1222 矩陣 題目
矩形 difficult time limit 20000ms memory limit 65536k total submit 212 accepted 70 case time limit 2000ms description 在乙個平面上有n個矩形。每個矩形的邊都平行於座標軸並且都具有值為整數...
SSL P1312 旅行 題目
2006河南省賽第一試 旅行 time limit 2000ms memory limit 65536k total submit 186 accepted 71 description z小鎮是乙個景色宜人的地方，吸引來自各地的觀光客來此旅遊觀光。z小鎮附近共有n個景點 編號為1,2,3,n 這些...