經典總結睡覺環節。 先回顧一遍流程。 13:30開始,T1一個桶計數,5min過。 13:35,T2是個二維前綴和,15min過。 13:50,被T3的題面嚇到了,去看了一下T4,發現圖片加載不出來,而且題面也挺長,就去看T5,看完覺得好像不太會啊,看起來像個分層圖最短路,但好久沒寫圖論 ...
題目如下: 分析: 針對此題,如果直接使用普通方法進行計算,會導致運行時間過長,只能夠得到 分。我嘗試了很多種方法,最終覺得下面的方法最為簡單,能夠令人更好的理解,並且可以獲得 分,即運行時間比較短。原理圖如下:即如果初始矩陣如左圖所示,則可構造右圖的矩陣形式,這樣處理的好處是,可以靈活的求解領域和,參考下面的python代碼更好理解一些。 ...
2021-08-22 20:25 0 99 推薦指數:
經典總結睡覺環節。 先回顧一遍流程。 13:30開始,T1一個桶計數,5min過。 13:35,T2是個二維前綴和,15min過。 13:50,被T3的題面嚇到了,去看了一下T4,發現圖片加載不出來,而且題面也挺長,就去看T5,看完覺得好像不太會啊,看起來像個分層圖最短路,但好久沒寫圖論 ...
TOP 目錄 \(202006-1\) 線性分類器 \(202006-2\) 稀疏向量 \(202006-3\) Markdown渲染器 $202006 - 1$ 線性分類器 ...
思路清晰就好,不是很難只是有點復雜。 #include<bits/stdc++.h> #define atest ...
A 按照題意直接求和即可 B 確定一個\(\theta\)后,小於\(\theta\)的人會掛科,大於等於的不會掛科 繼續想下去,排序以后,枚舉\(\theta\),則掛科的人組成一個前綴, ...
前言: 轉自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次:CCF201803-1 跳一跳(序列處理)CCF201803-2 碰撞的小球(模擬)CCF201803-3 URL映射(文本處理 ...
2020/9/13 下午,正好大學開學報到 之前聽說比賽比較簡單,看前兩題感覺有點簡單的離譜了 讀了好一會兒 T3 ,貌似就是拓撲排序,寫一發90 WA on test 6,以為環沒判對?看了幾分鍾錯沒看出來,之后一直惦記這個事 看到 T4 幾何就想放棄,第一開始沒看樣例以為是直線與黑洞交 ...
2018年03月18日 CCF CSP認證 三月份的這次csp認證,我之前是沒報名的,一來自己還沒什么准備,二來去年的那次認證我也沒參加,開考前的一個禮拜,從朋友那得知,這次學校團體報名的名額還沒報滿,建議我也報一下,抱着打醬油,熟悉一下流程的心態,我跟負責報名的同學要了一個名額,參加了這次 ...
讀題比較惡心,看到題目就不想寫了(),手寫了個邏輯理了半天。直接getline會有20分的點超時,手寫讀入過了,getchar大法好。 View Code ...