CSP-J 2019 公交換乘 題解
這就是我在游記里講的那個 \(O(45n \log n)\) 的垃圾寫法。不知道為什么我對這題最直觀的寫法就是這個。 思路就是如果是地鐵，就放到一個數組中（代碼中用結構體實現），如果是公交車，就放到 map 里（那個 \(\log\) 就是這么來的）。 然后再寫一個二重循環，反正枚舉就是了 ...
原文：「CSP-J2019」公交換乘 題解 (模擬)
題目摘要 題目描述 著名旅游城市 B 市為了鼓勵大家采用公共交通方式出行，推出了一種地鐵換乘公交車的優惠方案： 在搭乘一次地鐵后可以獲得一張優惠票，有效期為 分鍾，在有效期內可以消耗這張優惠票，免費搭乘一次票價不超過地鐵票價的公交車。在有效期內指開始乘公交車的時間與開始乘地鐵的時間之差小於等於 分鍾，即： t bus t subway leq 搭乘地鐵獲得的優惠票可以累積，即可以連續搭乘若干次地鐵 ...
2021-09-17 20:12 0 157 推薦指數：
相關推薦
洛谷 P5661 公交換乘 & [NOIP2019普及組] （模擬）
傳送門 解題思路 先把所有的數據讀下來。 對於地鐵，答案直接加，然后把編號放入一個數組a內。 對於公交車，從前往后枚舉a數組，然后找到出現最早的且符合價錢大於等於公交車的價錢，然后把這個數刪除（變為0）。 然后再考慮有效期是45分鍾，為了優化時間，我們可以每一次把數組看做一個隊列 ...
CSP-J2019游記&解題報告
考前一天晚上失眠.......(其實主要不是因為考試的原因) 很幸運,我們學校就是一個考點,本場作戰,應該有一點加持吧. 上午在家復習,看到一篇關於PN532模擬小米手環加密卡的文章,於是,,,,,,,,你們懂的,荒廢了. 下午1點過正式出征,在熟悉的學校排了一會,碰到幾個同學 ...
SC CSP-J2019初賽成績已出!
鏈接: https://pan.baidu.com/s/1UK2pL7UW0n0vYpnzMbJm9A 提取碼: uwav 復制這段內容后打開百度網盤手機App，操作更方便哦 Me?87! I a ...
CSP-J2019 NOIP普及組初賽真題（選擇題部分）
NOIP初賽考試提綱 時間：10月的第2/3個星期六下午14:30~16:30 分數及形式：滿分100分，形式為筆試(今年可能上機) 1.單項選擇題，共15題，每題2分，共30分 2.閱讀程序題，共 ...
CSP-J2019 NOIP普及組初賽真題（閱讀程序部分）
閱讀程序(程序輸入不超過數組或字符串定義的范圍；判斷題正確填√,錯誤填×；除特殊說明外，判斷題1.5分，選擇題3分，共計40分) 1）輸入的字符串只能由小寫字母或大寫字母 ...
2019年CSP-J復賽題解
題目涉及算法： 數字游戲：字符串入門題； 公交換乘：模擬； 紀念品：完全背包； 數字游戲：廣搜/最短路。 數字游戲 題目鏈接：https://www.luogu.com.cn/problem/P5660 題目大意：求一個長度為8的字符串中有多少個字符0。 題解： 首先開 ...
CSP-J2019 把8個同樣的球放在同樣的5個袋子里，允許有的袋子空着不放，問共有多少種不同的分法？
把8個同樣的球放在同樣的5個袋子里，允許有的袋子空着不放，問共有多少種不同的分法？ 提示：如果8個球都放在一個袋子里，無論是放哪個袋子，都只算同一種分法。 解析： 把問題合成，先思索5 ...