原文:【NOIP2011】觀光公交

題解:貪心策略 使用一次加速器,只會對當前第i站車上的乘客以及已經到第i 站的乘客做出貢獻,每次貪心尋找到最優的站台加速即可。 ...

2017-08-01 11:39 15 461 推薦指數:

查看詳情

Luogu 1315 【NOIP2011觀光公交 (貪心)

Luogu 1315 【NOIP2011觀光公交 (貪心) Description 風景迷人的小城Y 市,擁有n 個美麗的景點。由於慕名而來的游客越來越多,Y 市特意安排了一輛觀光公交車,為游客提供更便捷的交通服務。觀光公交車在第0 分鍾出現在1號景點,隨后依次前往2、3、4……n 號景點 ...

Sun Sep 10 05:18:00 CST 2017 11 286
[NOIP2011]選擇客棧

NOIp2011提高組 題目描述   麗江河邊有n 家很有特色的客棧,客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾(總共 k 種,用整數 0 ~ k-1 表示),且每家客棧都設有一家咖啡店,每家咖啡店均有各自的最低消費。 兩位游客一起去麗江旅游,他們喜歡相同的色調 ...

Sun Aug 23 00:13:00 CST 2015 0 1997
統計單詞數(NOIP2011

題目描述 一般的文本編輯器都有查找單詞的功能,該功能可以快速定位特定單詞在文章中的位置,有的還能統計出特定單詞在文章中出現的次數。 現在,請你編程實現這一功能,具體要求是:給定一個單詞,請你輸出它 ...

Tue Aug 28 06:44:00 CST 2018 0 1507
noip2011普及組——統計單詞數

統計單詞數 時間限制:1 s 內存限制:128MB 【問題描述】一般的文本編輯器都有查找單詞的功能,該功能可以快速定位特定單詞在文章中的位置,有的還能統計出特定單詞在文章中出現的次數。現在,請你 ...

Sun Oct 26 07:05:00 CST 2014 0 2263
[0608] Noip2011 普及組 Problem 1數字反轉

題目描述給定一個整數,請將該數各個位上數字反轉得到一個新數。新數也應滿足整數的常見形式,即除非給定的原數為零,否則反轉后得到的新數的最高位數字不應為零(參見樣例2)。【數據范圍】-1,000,0 ...

Sat Jun 09 03:05:00 CST 2012 0 3113
NOIP 2011】Mayan游戲(搜索+模擬)

描述 Mayan puzzle是最近流行起來的一個游戲。游戲界面是一個7行5列的棋盤,上面堆放着一些方塊,方塊不能懸空堆放,即方塊必須放在最下面一行,或者放在其他方塊之上。**游戲通關是指在規定的步 ...

Sun Aug 26 05:56:00 CST 2018 7 1451
[NOIp普及組2011]瑞士輪

洛谷題目鏈接:瑞士輪 題目背景 在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。后者的特點是較為公平,偶然 ...

Tue Mar 20 23:47:00 CST 2018 0 1951
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM