「CSP-J2019」公交換乘 題解 (模擬)
題目摘要 題目描述 著名旅游城市 B 市為了鼓勵大家采用公共交通方式出行，推出了一種地鐵換乘公交車的優惠方案： 在搭乘一次地鐵后可以獲得一張優惠票，有效期為 45 分鍾，在有效期內可以消耗這張優惠票，免費搭乘一次票價不超過地鐵票價的公交車。在有效期內指開始乘公交車的時間 ...
原文：CSP-J 2019 公交換乘 題解
這就是我在游記里講的那個 O n log n 的垃圾寫法。不知道為什么我對這題最直觀的寫法就是這個。 思路就是如果是地鐵，就放到一個數組中 代碼中用結構體實現 ，如果是公交車，就放到 map 里 那個 log 就是這么來的 。 然后再寫一個二重循環，反正枚舉就是了。 最后把 map 掃一遍。 我考場上慫，在正解的基礎上寫了 price i 都相等的部分分。 下面是考場代碼，寫的很亂： ...
2019-11-24 17:23 0 303 推薦指數：
相關推薦
2019年CSP-J復賽題解
題目涉及算法： 數字游戲：字符串入門題； 公交換乘：模擬； 紀念品：完全背包； 數字游戲：廣搜/最短路。 數字游戲 題目鏈接：https://www.luogu.com.cn/problem/P5660 題目大意：求一個長度為8的字符串中有多少個字符0。 題解： 首先開 ...
CSP-J 2021 題解
蒟蒻の估分 作為一個學了一年多還只在入門組的高齡 \(OIer\)，\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題，考場上把問題想得太過復雜了，答案居然是由4個值中的最大值來決定的 ...
CSP-J 2021 題解
A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\)，則可以發現其中一定存在一個數 \(\bmo ...
[題解] CSP-J 2020題解
CSP-J 2020題解 本次考試還是很有用的，至少把我澆了一盆冷水。 當使用民間數據自測的時候，我就自閉了。 估分是320，但有些比較低級的錯誤直接少掉80。 而且這套題應該上350才正常吧，也不是像平時訓練一樣難。 主要是平時的時候太依賴於評測機了，小錯誤就都沒注意，我認為在平時訓練當中就 ...
2019 CSP-J復賽游記
不出行？不出行考屁呢？ 今天的CSP-J似乎比去年簡單了一些，可它。。。 好了，來說一說我的情況。 T1：太水，5分鍾秒 T2：這個數據有點尷尬，雙重循環鐵定爆，用鏈表有有一點小題大做。本蒟蒻在考場上打了三個版本才過了大樣例。 說一下本蒟蒻的思路：首先用兩個O（n ...
2020 CSP-J復賽題解
身為一名高中生，卻還是不知廉恥地做了一遍普及組的題目，體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意，奇數直接-1，偶數就從一個很大的2的冪開始枚舉，n比這 ...
CSP-J 2020 簡單題解
00：吐槽 今年 \(\texttt{PJ}\) 難度普遍偏低，\(\texttt{T3}\) 質量還不錯。 總結來講：做法顯然、暴力踩正解。 01：優秀的拆分 / power 結論題。 當 ...