L3-017 森森快遞 （30 分）
森森開了一家快遞公司，叫森森快遞。因為公司剛剛開張，所以業務路線很簡單，可以認為是一條直線上的N個城市，這些城市從左到右依次從0到(編號。由於道路限制，第i號城市（,）與第(號城市中間往返的運輸貨物重量在同一時刻不能超過Ci公斤。 公司開張后很快接到了Q張訂單，其中j張訂單描述了某些指定 ...
原文：PAT-GPLT L3-017 森森快遞（貪心 + 線段樹）
鏈接： https: www.patest.cn contests gplt L 題意： 給出直線上的N個頂點， N 條邊的限制值 每對相鄰的頂點之間都有一條邊 ，以及Q個區間 給出起始頂點編號以及終止頂點編號 。每個區間都可以為該區間的所有邊加上一個附加值，所有區間在某條邊上所累加的附加值不能超過這條邊的限制值。問：所有區間的附加值總和最大是多少 分析： 先按終點編號 將原來起點與終點編號較大的 ...
2018-01-07 17:12 3 1244 推薦指數：
相關推薦
PAT L3-017. 森森快遞
L3-017. 森森快遞 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 ...
L1-017. 到底有多二
L1-017. 到底有多二 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 ...
L1-023 輸出GPLT （20 分）
L1-023 輸出GPLT （20 分） 給定一個長度不超過10000的、僅由英文字母構成的字符串。請將字符重新調整順序，按GPLTGPLT....這樣的順序輸出，並忽略其它字符。當然，四種字符（不區分大小寫）的個數不一定是一樣多的，若某種字符已經輸出完，則余下的字符仍按GPLT的順序打印，直到 ...
線段樹
總原理： 將[1,n]分解成若干特定的子區間(數量不超過4*n) 用線段樹對“編號連續”的一些點，進行修改或者統計操作，修改和統計的復雜度都是O(log2(n)) 用線段樹統計的東西，必須符合區間加法，（也就是說，如果已知左右兩子樹的全部信息，比如要能夠推出父節點）；否則，不可能通過分 ...
pat 團體賽練習題集 L2-006. 樹的遍歷
中輸出該樹的層序遍歷的序列。數字間以1個空格分隔，行首尾不得有多余空格。 輸入樣例： 輸 ...
線段樹（區間樹）
目錄 為什么要使用線段樹？ 什么是線段樹？ 創建一棵線段樹 線段樹的查詢操作 線段樹的更新操作 為什么要使用線段樹？ 最經典的線段樹問題：區間染色 有一面牆 ，長度為n，每次選擇一段兒牆進行染色，m次操作后 ...
The 2021 ICPC Asia Regionals Online Contest (II) L Euler Function (數論，線段樹）
題意：一個長度為\(n\)的序列\(x\)，\(m\)次操作，有兩種，一種是對區間\([l,r]\)的數乘上\(w\)，一種是詢問\([l,r]\)的每個數的歐拉函數之和。 題解：首先看數據范圍，\(x[i]\)和\(w\)的值都很小，最大才\(100\)，根據歐拉函數公式 ...