Luogu 1315 【NOIP2011】觀光公交 (貪心) Description 風景迷人的小城Y 市,擁有n 個美麗的景點。由於慕名而來的游客越來越多,Y 市特意安排了一輛觀光公交車,為游客提供更便捷的交通服務。觀光公交車在第0 分鍾出現在1號景點,隨后依次前往2、3、4……n 號景點 ...
題解:貪心策略 使用一次加速器,只會對當前第i站車上的乘客以及已經到第i 站的乘客做出貢獻,每次貪心尋找到最優的站台加速即可。 ...
2017-08-01 11:39 15 461 推薦指數:
Luogu 1315 【NOIP2011】觀光公交 (貪心) Description 風景迷人的小城Y 市,擁有n 個美麗的景點。由於慕名而來的游客越來越多,Y 市特意安排了一輛觀光公交車,為游客提供更便捷的交通服務。觀光公交車在第0 分鍾出現在1號景點,隨后依次前往2、3、4……n 號景點 ...
NOIp2011提高組 題目描述 麗江河邊有n 家很有特色的客棧,客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾(總共 k 種,用整數 0 ~ k-1 表示),且每家客棧都設有一家咖啡店,每家咖啡店均有各自的最低消費。 兩位游客一起去麗江旅游,他們喜歡相同的色調 ...
題目描述 一般的文本編輯器都有查找單詞的功能,該功能可以快速定位特定單詞在文章中的位置,有的還能統計出特定單詞在文章中出現的次數。 現在,請你編程實現這一功能,具體要求是:給定一個單詞,請你輸出它 ...
統計單詞數 時間限制:1 s 內存限制:128MB 【問題描述】一般的文本編輯器都有查找單詞的功能,該功能可以快速定位特定單詞在文章中的位置,有的還能統計出特定單詞在文章中出現的次數。現在,請你 ...
題目描述給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉后得到的新數的最高位數字不應為零(參見樣例2)。【數據范圍】-1,000,0 ...
描述 Mayan puzzle是最近流行起來的一個游戲。游戲界面是一個7行5列的棋盤,上面堆放着一些方塊,方塊不能懸空堆放,即方塊必須放在最下面一行,或者放在其他方塊之上。**游戲通關是指在規定的步 ...
洛谷題目鏈接:瑞士輪 題目背景 在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。后者的特點是較為公平,偶然 ...