原文:CSP-J/S2019試題選做

目錄 S D T 括號樹 S D T 樹上的數 S D T Emiya 家今天的飯 S D T 划分 S D T 樹的重心 J T 公交換乘 J T 紀念品 J T 加工零件 S D T 括號樹 設 f u 表示根到 u 的路徑上有多少子串是合法括號串。 即題目里的 k u ,此變量名缺乏個性,故換之 從根向每個節點dfs,容易求出 c u :表示從根到 u 的路徑上,我們能匹配則匹配,最后剩下 ...

2020-02-07 08:29 0 1353 推薦指數:

查看詳情

CSP-J/S游記

CSP-J/S 游記 這次CSP死得很慘,提高普及都掛了,為了提醒以后的自己還有后人,記下了這悲慘的一次比賽 上午 早早地就從DY出發了,上車前還怕又要遲到,重演之前驗核酸時的悲劇。 到了JZ,在門口等了會,蒙蒙地把礦泉水的標簽還撕了,最后發現其實水壺也能直接帶進去。 進去干等 ...

Wed Oct 27 04:29:00 CST 2021 1 216
2019CSP-J復賽題解

題目涉及算法: 數字游戲:字符串入門題; 公交換乘:模擬; 紀念品:完全背包; 數字游戲:廣搜/最短路。 數字游戲 題目鏈接:https://www.luogu.com.c ...

Thu Nov 28 22:09:00 CST 2019 0 358
2019 CSP-J復賽游記

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

Sun Nov 17 05:11:00 CST 2019 2 812
[基礎]2019CSP-J初賽試題(普及組)試題詳解 2/3

二、閱讀程序(程序輸入不超過數組或字符串定義的范圍;判斷題正確填√,錯誤填×;除特殊說明外,判斷題1.5分,選擇題3分,共計40分) 判斷題 1.輸入的字符串只能由小寫 ...

Thu Jul 15 05:10:00 CST 2021 0 255
CSP-J/S 2021 游記

初賽部分 Day -7 下周就要考初賽了,要是我沒過豈不是很丟臉? 然而我到現在都還沒開始復習…… Day -5 周圍人都開始着手復習初賽了,有點小慌。 Day -4 聽對面學弟自測的初 ...

Sun Oct 24 19:23:00 CST 2021 2 113
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM