PAT-GPLT L3-017 森森快遞（貪心 + 線段樹）
鏈接： https://www.patest.cn/contests/gplt/L3-017 題意： 給出直線上的N個頂點，(N-1)條邊的限制值（每對相鄰的頂點之間都有一條邊），以及Q個區間（給出起始頂點編號以及終止頂點編號）。每個區間都可以為該區間的所有邊加上一個附加值，所有區間 ...
原文：PAT L3-017. 森森快遞
L . 森森快遞 時間限制 ms 內存限制 kB 代碼長度限制 B 判題程序 Standard 作者 俞勇 上海交通大學 森森開了一家快遞公司，叫森森快遞。因為公司剛剛開張，所以業務路線很簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從 到 N 編號。由於道路限制，第i號城市 i , ..., N 與第 i 號城市中間往返的運輸貨物重量在同一時刻不能超過 Ci公斤。 公司開張后很快接到 ...
2018-03-27 16:00 0 908 推薦指數：
相關推薦
L3-017 森森快遞 （30 分）
森森開了一家快遞公司，叫森森快遞。因為公司剛剛開張，所以業務路線很簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從0到(編號。由於道路限制，第i號城市（,）與第(號城市中間往返的運輸貨物重量在同一時刻不能超過Ci公斤。 公司開張后很快接到了Q張訂單，其中j張訂單描述了某些指定 ...
L1-017. 到底有多二
L1-017. 到底有多二 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 ...
L1-017 到底有多二 (15分)
L1-017 到底有多二 (15分) 一個整數“犯二的程度”定義為該數字中包含 \(2\) 的個數與其位數的比值。如果這個數是負數，則程度增加 \(0.5\) 倍；如果還是個偶數，則再增加 \(1\) 倍。例如數字 \(-13142223336\) 是個 \(11\) 位數，其中有 ...
L017-linux系統定時任務crond入門小節
L017-linux系統定時任務crond入門小節 oh my god！how old are you？ 怎么老是你？沒錯，我又來了，哈哈哈，今天是我的生日呢，在這么重要的日子里，必須要更一篇學習小節，OK，直奔主題！ 首先呢，可以想一下，什么是程序？ 其實要非常准確 ...
PAT 團體程序設計天梯賽-練習集L1-011. A-B
本題要求你計算A-B。不過麻煩的是，A和B都是字符串 —— 即從字符串A中把字符串B所包含的字符全刪掉，剩下的字符組成的就是字符串A-B。 輸入格式： 輸入在2行中先后給出字符串A和B ...
團體程序設計天梯賽練習集 PAT-L3 題解與程序（1~18題）
極其詭異（經常是第一個小數據就十多分），所以盡最大可能騙分！ 今年L3的三道題，3-1是一道極其惡 ...
pat 團體賽練習題集 L2-006. 樹的遍歷
給定一棵二叉樹的后序遍歷和中序遍歷，請你輸出其層序遍歷的序列。這里假設鍵值都是互不相等的正整數。 輸入格式： 輸入第一行給出一個正整數N（<=30），是二叉樹中結點的個數。第二 ...