原文:2019年CSP-J復賽題解

題目涉及算法: 數字游戲:字符串入門題 公交換乘:模擬 紀念品:完全背包 數字游戲:廣搜 最短路。 數字游戲 題目鏈接:https: www.luogu.com.cn problem P 題目大意:求一個長度為 的字符串中有多少個字符 。 題解: 首先開一個變量用於計數 我稱此變量為 計數器 ,初始時計數器的值為 。 然后輸入字符串,然后從 到 遍歷字符串的前 個字符,每當遇到一個字符 就將計數器 ...

2019-11-28 14:09 0 358 推薦指數:

查看詳情

2019 CSP-J復賽游記

不出行?不出行考屁呢? 今天的CSP-J似乎比去年簡單了一些,可它。。。 好了,來說一說我的情況。 T1:太水,5分鍾秒 T2:這個數據有點尷尬,雙重循環鐵定爆,用鏈表有有一點小題大做。本蒟蒻在考場上打了三個版本才過了大樣例。 說一下本蒟蒻的思路:首先用兩個O(n ...

Sun Nov 17 05:11:00 CST 2019 2 812
2020 CSP-J復賽題解

身為一名高中生,卻還是不知廉恥地做了一遍普及組的題目,體驗一把AK的感覺 T1 優秀的拆分 傳送門 T1還是一如既往的水。 根據題意,奇數直接-1,偶數就從一個很大的2的冪開始枚舉,n比這 ...

Sat Nov 21 08:38:00 CST 2020 1 1960
csp-j 復賽感想

作者:博客園小蔡編程 這次是作者第一次參加csp-j的比賽 內心還是挺激動的 今天,作者就來和大家討論一下這次csp-j的學習心得和感想 T1 分糖果 這題描述看似復雜 其實就是一道求最大取模的題 L<=k<=R 求k%n的最大值 有多種方法 作者這里目測100 ...

Mon Oct 25 05:31:00 CST 2021 3 167
CSP-J 2021 復賽游記

Day-1 啥也沒干 晚上看了看洛谷的討論,據說freopen在打開的最后要加 不加也可。不過據說Linux在return 0之前不會自動關閉文件,在不確定的情況下,就先加上吧。 Day1 ...

Sun Oct 24 02:54:00 CST 2021 8 856
CSP-J 2019 公交換乘 題解

這就是我在游記里講的那個 \(O(45n \log n)\) 的垃圾寫法。不知道為什么我對這題最直觀的寫法就是這個。 思路就是如果是地鐵,就放到一個數組中(代碼中用結構體實現),如果是公交車,就放到 ...

Mon Nov 25 01:23:00 CST 2019 0 303
CSP-J 2021 題解

A 分糖果 考慮分類討論。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),則可以發現其中一定存在一個數 \(\bmo ...

Mon Oct 25 23:18:00 CST 2021 0 147
CSP-J 2021 題解

蒟蒻の估分 作為一個學了一多還只在入門組的高齡 \(OIer\),\(T1\) 居然寫掛了…… \(T1\) 是一道簡單的數學題,考場上把問題想得太過復雜了,答案居然是由4個值中的最大值來決定的,鬼知道我是怎么想到的,期望得分 \(80/100 ~ pts\) \(T2\) 是純暴力,題目 ...

Tue Oct 26 06:32:00 CST 2021 4 1127
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM