202109-2非零段划分
題目 http://118.190.20.162/view.page?gpid=T130 題目圖片 思路一：暴力法(70分) 我的做法是：先做一個判斷非零段的函數，然后依次去p值，將數組中小於p的值置0，將改變后的數組導到一個新的數組中，調用判斷函數判斷非零段，然后取max值 ...
原文：CSP202109-2 非零段划分 題解
一道比較考思路的題目，這里就不搬題目了既然大家都來看，還是搬題目吧 LaTeX 好多QwQ 。 題目 題目描述 A ,A ,...,A n 是一個由 n 個自然數 非負整數 組成的數組。我們稱其中 A i,...,A j 是一個非零段，當且僅當以下條件同時滿足： leq i leq j leq n 對於任意的整數 k ，若 i leq k leq j ，則 A k gt i 或 A i j n 或 ...
2021-10-09 14:53 2 1419 推薦指數：
相關推薦
CSP202109-4 收集卡牌 題解
好題，雖然看着像期望DP，但是裝壓好寫。 〇、題目 題目描述 小林在玩一個抽卡游戲，其中有 \(n\) 種不同的卡牌，編號為 \(1\) 到 \(n\)。每一次抽卡，她獲得第 \(i\) 種卡牌 ...
CSP202109-3 脈沖神經網絡 題解
既然上次更新了那篇大模擬，再加上又有人催更了（huaji），就來一篇更加猛烈的模擬：脈沖神經網絡！ 一、題目 話不多說，繼續湊字數！（（（ 題目背景 在本題中，你需要實現一個 SNN（spik ...
第23次CSP第四題 CSP202109-4 收集卡牌 100分（狀壓DP）
upd: 破案了，最后格式控制輸出%.10lf才能過，%.8lf會WA，估計是ccf賽時測評和賽后的測評機不太一樣..? 狀壓DP。下面的代碼交上去0分，比賽寫的暴力交上去也是0分，懷疑題庫數據炸了 ...
Csp-s2019 划分
本題主要靠結論 12pt 爆搜 時間復雜度\(O(n^n)\) 36pt \(f_{i,j}表示前i個數由狀態j轉移過來,a_i表示前綴和\) \(So,f_{i,j}=f_{j,k}+( ...
時間段划分
網上找過很多給一個時間段划分的功能，但是都感覺不是特別全也不是特別好用，索性自己根據網上的資料參考自己寫了一個。 可以根據星期、月份、季度、年划分時間段（是嚴格按照起止時間划分的，例如：開始時間 2020-12-31 結束時間 2021-3-5，按月份划分 ...
CCF CSP 題解
試題編號 試題名稱 題解 202012-1 期末預測之安全指數 100 202012-2 期末預測之最佳閾值 100 202012-3 ...
CSP2019題解
按照CSP題目順序來寫 格雷碼 不難發現答案可以遞歸找到,然后每一次做即可. 代碼 括號樹 簡單題,直接在樹上搞一個棧然后回溯即可. 括號樹nmsl 代碼 樹上的數 咕咕咕 Emiya 家今天的飯 很顯然可以看出這題可以容斥,然后就可以寫一個\(O(mn^3)\)的\(dp ...