第22次CSP認證第二題（領域均值）
題目如下： 分析： 針對此題，如果直接使用普通方法進行計算，會導致運行時間過長，只能夠得到70分。我嘗試了很多種方法，最終覺得下面的方法最為簡單，能夠令人更好的理解，並且可以獲得100分，即運 ...
原文：第22次csp認證回顧
經典總結睡覺環節。 先回顧一遍流程。 : 開始，T 一個桶計數， min過。 : ，T 是個二維前綴和， min過。 : ，被T 的題面嚇到了，去看了一下T ，發現圖片加載不出來，而且題面也挺長，就去看T ，看完覺得好像不太會啊，看起來像個分層圖最短路，但好久沒寫圖論的題目了，板子也沒帶，就打算先打一發暴力混個幾十分，結果交上去 分給我看蒙了。想了想估計剩下的 分拿不了了，去看T 。 : ，看完T ...
2021-04-12 00:32 0 451 推薦指數：
相關推薦
第21次CSP認證 題解
A 按照題意直接求和即可 B 確定一個\(\theta\)后，小於\(\theta\)的人會掛科，大於等於的不會掛科 繼續想下去，排序以后，枚舉\(\theta\)，則掛科的人組成一個前綴， ...
CSP 第20次認證 醬油記
2020/9/13 下午，正好大學開學報到 之前聽說比賽比較簡單，看前兩題感覺有點簡單的離譜了 讀了好一會兒 T3 ，貌似就是拓撲排序，寫一發90 WA on test 6，以為環沒判對？看了幾分 ...
第 19 次 CCF CSP 認證（前三題）
TOP 目錄 \(202006-1\) 線性分類器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 線性分類器 ...
【生活】記第一次參加CCF CSP認證
2018年03月18日 CCF CSP認證 三月份的這次csp認證，我之前是沒報名的，一來自己還沒什么准備，二來去年的那次認證我也沒參加，開考前的一個禮拜，從朋友那得知，這次學校團體報名的名額還沒報滿，建議我也報一下，抱着打醬油，熟悉一下流程的心態，我跟負責報名的同學要了一個名額，參加了這次 ...
【第19次CCF CSP認證】Markdown渲染器 （模擬）
讀題比較惡心，看到題目就不想寫了（），手寫了個邏輯理了半天。直接getline會有20分的點超時，手寫讀入過了，getchar大法好。 View Code ...
2021年12月CCF CSP認證，第24次
第一題，半個小時寫完 第二題，半個小時寫完，通過了70%，用二分查找可以優化 第三題，有效數據行寬沒看懂怎么來的，后來突然領悟，提交了也沒看到分數 下次再來 ...
2021年csp認證題解
2021年csp認證題解 202109 T1-數組推導 簡單貪心 T2-非零段划分 一道很有意思的差分題。 考慮會出現非零段的條件，當 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 時,會貢獻一個非零段 當 \(x \ge ...