原文:信息學奧賽一本通 高手訓練1 游戲通關

游戲通關 題目描述 XY在玩一個包含N個任務的游戲。每個任務完成時限為Ti 你可以認為還沒開始做任務時的時間為 ,獎勵為Wi。由於XY技術的嫻熟以及任務的簡單,對於每個任務,他都可以在一個單位時間內完成。 XY想要知道他能夠獲得的最多的獎勵。 輸入 第一行一個整數N,表示需要完成的任務數目。 接下來N行,每行兩個整數T W,分別表示完成這個任務的最后期限和完成這個任務后獲得的獎勵。 輸出 輸出數據 ...

2019-09-21 07:27 3 298 推薦指數:

查看詳情

小明的賬單(信息學一本 1372)

【題目描述】 小明在一次聚會中,不慎遺失了自己的錢包,在接下來的日子,面對小明的將是一系列的補卡續和堆積的賬單… 在小明的百般懇求下,老板最終同意延緩賬單的支付時間。可老板又提出,必須從目前還沒有支付的所有賬單中選出面額最大和最小的兩張,並把他們付清。還沒有支付的賬單會被保留到下一天。 請你幫 ...

Mon Jul 29 22:30:00 CST 2019 0 501
Keyboarding(信息學一本-T1452)

【題目描述】 出自 World Final 2015 F. Keyboarding 給定一個 r 行 c 列的在電視上的“虛擬鍵盤”,通過「上,下,左,右,選擇」共 5 個控制鍵,你可以移動電視屏幕 ...

Mon Jul 05 04:40:00 CST 2021 0 172
信息學一本》提高篇TZOJ題單

TZOJ上的題目分類 第一部分 基礎算法 第 1 章 貪心算法 「一本 1.1 例 1」5919: 活動安排 「一本 1.1 例 2」5918: 種樹 「一本 1.1 例 3」5920: 噴水裝置 「一本 1.1 例 4」5924: 加工生產調度 「一本 1.1 例 5」5925 ...

Wed Dec 30 21:00:00 CST 2020 0 430
排隊打水問題(信息學一本貪心算法)

題目描述: 有n個人排隊到r個水龍頭打水,他們裝滿水的時間為 t1,t2,.........tn為整數且各不相等, 應如何安排他們打水順序才能使他們花費時間最少(含等待時間)? 【算法 ...

Thu Feb 27 18:28:00 CST 2020 0 1198
信息學一本——配套刷題網站

http://ybt.ssoier.cn:8088/ 信息學一本——配套刷題網站,給大家分享一下。PS:高精度的題,在我博客里都有(*^◎^*) ...

Tue Jul 10 16:05:00 CST 2018 0 5721
信息學一本題庫 1185:單詞排序 題解

這道題就是給定一個英文句子,把里面的單詞按字典序排序,還要去重。排序,我選擇冒泡排序,去重,我用C++自帶的unique函數,它會返回去重后數組最后一個不重復的數的下標,使用前提是必須排序。 B ...

Tue Mar 29 21:25:00 CST 2022 0 753
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM