PAT-GPLT L3-017 森森快遞（貪心 + 線段樹）
鏈接： https://www.patest.cn/contests/gplt/L3-017 題意： 給出直線上的N個頂點，(N-1)條邊的限制值（每對相鄰的頂點之間都有一條邊），以及Q個區間（給出起始頂點編號以及終止頂點編號）。每個區間都可以為該區間的所有邊加上一個附加值，所有區間 ...
原文：L3-017 森森快遞 （30 分）
森森開了一家快遞公司，叫森森快遞。因為公司剛剛開張，所以業務路線很簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從 到 編號。由於道路限制，第i號城市 , 與第 號城市中間往返的運輸貨物重量在同一時刻不能超過C i 公斤。 公司開張后很快接到了Q張訂單，其中j張訂單描述了某些指定的貨物要從S j 號城市運輸到T j 號城市。這里我們簡單地假設所有貨物都有無限貨源，森森會不定時地挑選其中 ...
2019-02-28 09:35 0 1044 推薦指數：
相關推薦
PAT L3-017. 森森快遞
L3-017. 森森快遞 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 ...
L1-017 到底有多二 (15分)
L1-017 到底有多二 (15分) 一個整數“犯二的程度”定義為該數字中包含 \(2\) 的個數與其位數的比值。如果這個數是負數，則程度增加 \(0.5\) 倍；如果還是個偶數，則再增加 \(1\) 倍。例如數字 \(-13142223336\) 是個 \(11\) 位數，其中有 ...
L1-017. 到底有多二
L1-017. 到底有多二 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 ...
L3-1 那就別擔心了 (30分)
題目 下圖轉自“英式沒品笑話百科”的新浪微博 —— 所以無論有沒有遇到難題，其實都不用擔心。 博主將這種邏輯推演稱為“邏輯自洽”，即從某個命題出發的所有推理路徑都會將結論引導到同一個最終命題（ ...
L3-012 水果忍者 （30 分）
2010年風靡全球的“水果忍者”游戲，想必大家肯定都玩過吧？（沒玩過也沒關系啦~）在游戲當中，畫面里會隨機地彈射出一系列的水果與炸彈，玩家盡可能砍掉所有的水果而避免砍中炸彈，就可以完成游戲規定的任務。 ...
L3-021 神壇 （30 分）
在古老的邁瑞城，巍然屹立着 n 塊神石。長老們商議，選取 3 塊神石圍成一個神壇。因為神壇的能量強度與它的面積成反比，因此神壇的面積越小越好。特殊地，如果有兩塊神石坐標相同，或者三塊神石共線，神壇的面 ...