2021年csp認證題解
2021年csp認證題解 202109 T1-數組推導 簡單貪心 T2-非零段划分 一道很有意思的差分題。 考慮會出現非零段的條件，當 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 時,會貢獻一個非零段 當 \(x \ge ...
原文：第21次CSP認證 題解
A 按照題意直接求和即可 B 確定一個 theta 后，小於 theta 的人會掛科，大於等於的不會掛科 繼續想下去，排序以后，枚舉 theta ，則掛科的人組成一個前綴，不掛科的人是一個后綴 因此我們只需快速統計前后綴 的個數和 的個數即可 這里我采用了前綴和的方式來實現 C pts的暴力 沒啥好說的 按照題意模擬即可 大概有空會更一下正解qwq D 題意： 一顆樹，給 k 個點集，讓你選 m ...
2020-12-15 15:46 0 1768 推薦指數：
相關推薦
第22次csp認證回顧
經典總結睡覺環節。 先回顧一遍流程。 13:30開始，T1一個桶計數，5min過。 13:35，T2是個二維前綴和，15min過。 13:50，被T3的題面嚇到了，去看了一下T4，發現圖片加載 ...
CSP 第20次認證 醬油記
2020/9/13 下午，正好大學開學報到 之前聽說比賽比較簡單，看前兩題感覺有點簡單的離譜了 讀了好一會兒 T3 ，貌似就是拓撲排序，寫一發90 WA on test 6，以為環沒判對？看了幾分 ...
第 19 次 CCF CSP 認證（前三題）
TOP 目錄 \(202006-1\) 線性分類器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 線性分類器 ...
21-22(1)第4次線上賽題解
雖然這場我陪跑了（被教育了） 但是題解這東西想寫就寫了 沒出現的數字 題意： 判斷一個正整數的每一位數字中是否出現了0~9這10個數字，統計有多少個數字沒出現過。 題解： 使用bool數組標記是否出現過 使用memset初始化 使用string類型讀取數據，用s[i ...
【生活】記第一次參加CCF CSP認證
2018年03月18日 CCF CSP認證 三月份的這次csp認證，我之前是沒報名的，一來自己還沒什么准備，二來去年的那次認證我也沒參加，開考前的一個禮拜，從朋友那得知，這次學校團體報名的名額還沒報滿，建議我也報一下，抱着打醬油，熟悉一下流程的心態，我跟負責報名的同學要了一個名額，參加了這次 ...
【第19次CCF CSP認證】Markdown渲染器 （模擬）
讀題比較惡心，看到題目就不想寫了（），手寫了個邏輯理了半天。直接getline會有20分的點超時，手寫讀入過了，getchar大法好。 View Code ...
第22次CSP認證第二題（領域均值）
題目如下： 分析： 針對此題，如果直接使用普通方法進行計算，會導致運行時間過長，只能夠得到70分。我嘗試了很多種方法，最終覺得下面的方法最為簡單，能夠令人更好的理解，並且可以獲得100分，即運 ...